CoChat
Sign Up
Cited by 46

The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.

Power Law Distributions in Information Retrieval

Petersen, Casper, Simonsen, Jakob Grue, Lioma, Christina·2016·ACM Transactions on Information Systems
DOI 10.1145/2816815
Open this paper in CoChat — free account

Abstract

Several properties of information retrieval (IR) data, such as query frequency or document length, are widely considered to be approximately distributed as a power law. This common assumption aims to focus on specific characteristics of the empirical probability distribution of such data (e.g., its scale-free nature or its long/fat tail). This assumption, however, may not be always true. Motivated by recent work in the statistical treatment of power law claims, we investigate two research questions: (i) To what extent do power law approximations hold for term frequency, document length, query frequency, query length, citation frequency, and syntactic unigram frequency? And (ii) what is the computational cost of replacing ad hoc power law approximations with more accurate distribution fitting? We study 23 TREC and 5 non-TREC datasets and compare the fit of power laws to 15 other standard probability distributions. We find that query frequency and 5 out of 24 term frequency distributions are best approximated by a power law. All remaining properties are better approximated by the Inverse Gaussian, Generalized Extreme Value, Negative Binomial, or Yule distribution. We also find the overhead of replacing power law approximations by more informed distribution fitting to be negligible, with potential gains to IR tasks like index compression or test collection generation for IR evaluation.

Overview

Integrity signals

Registry

Crossref · 10.1145/2816815

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 1 references

Research works printed but not linked: 144

  1. 10.1103/PhysRevE.64.046135 · DOI
  2. 10.1109/TAC.1974.1100705 · DOI · Paper page
  3. 10.1145/1390334.1390517 · DOI
  4. 10.1145/1645953.1646055 · DOI
  5. 10.32614/RJ-2011-016 · DOI
  6. Harshvardhan Asthana , Ruoxun Fu , and Ingemar J . Cox . 2011 . On the feasibility of unstructured peer-to-peer information retrieval. In Advances in Information Retrieval Theory. Springer , 125--138. Harshvardhan Asthana, Ruoxun Fu, and Ingemar J. Cox. 2011. On the feasibility of unstructured peer-to-peer information retrieval. In Advances in Information Retrieval Theory. Springer, 125--138.
  7. 10.1145/1571941.1572037 · DOI
  8. Harald Baayen . 2001. Word Frequency Distributions . Springer . Harald Baayen. 2001. Word Frequency Distributions. Springer.
  9. 10.1145/2600428.2609509 · DOI
  10. David F. Babbel , Vincent J. Strickler , and Ricki S. Dolan . 2009 . Statistical string theory for courts: If the data don’t fit . Legal Technology Risk Management 4 (2009), 1 . David F. Babbel, Vincent J. Strickler, and Ricki S. Dolan. 2009. Statistical string theory for courts: If the data don’t fit. Legal Technology Risk Management 4 (2009), 1.
  11. 10.1145/1277741.1277775 · DOI
  12. Ricardo Baeza-Yates , Javier Ruiz-del Solar , Rodrigo Verschae, Carlos Castillo, and Carlos Hurtado. 2004 . Content-based image retrieval and characterization on specific web collections. In Image and Video Retrieval. Springer , 189--198. Ricardo Baeza-Yates, Javier Ruiz-del Solar, Rodrigo Verschae, Carlos Castillo, and Carlos Hurtado. 2004. Content-based image retrieval and characterization on specific web collections. In Image and Video Retrieval. Springer, 189--198.
  13. Ricardo Baeza-Yates and Felipe Saint-Jean . 2003. A three level search engine index based in query log distribution . In String Processing and Information Retrieval . Springer , 56--65. Ricardo Baeza-Yates and Felipe Saint-Jean. 2003. A three level search engine index based in query log distribution. In String Processing and Information Retrieval. Springer, 56--65.
  14. 10.1145/1281192.1281204 · DOI · Paper page
  15. 10.1016/S0378-4371(99)00291-5 · DOI
  16. 10.1140/epjb/e2007-00219-y · DOI
  17. Michael A. Bean . 2001 . Probability: The Science of Uncertainty with Applications to Investments, Insurance, and Engineering. Vol. 6 . American Mathematical Society . Michael A. Bean. 2001. Probability: The Science of Uncertainty with Applications to Investments, Insurance, and Engineering. Vol. 6. American Mathematical Society.
  18. Jan Beirlant , Yuri Goegebeur , Johan Segers , and Jozef Teugels . 2006. Statistics of Extremes: Theory and Applications . John Wiley & Sons . Jan Beirlant, Yuri Goegebeur, Johan Segers, and Jozef Teugels. 2006. Statistics of Extremes: Theory and Applications. John Wiley & Sons.
  19. Andras A. Benczur , Karoly Csalogany , Tamas Sarlos , and Mate Uher . 2005 . SpamRank--Fully automatic link spam detection work in progress . In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web. Andras A. Benczur, Karoly Csalogany, Tamas Sarlos, and Mate Uher. 2005. SpamRank--Fully automatic link spam detection work in progress. In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web.
  20. 10.1145/1458082.1458112 · DOI
  21. Paolo Bolettieri , Andrea Esuli , Fabrizio Falchi , Claudio Lucchese , Raffaele Perego , Tommaso Piccioli , and Fausto Rabitti . 2009. CoPhIR: A test collection for content-based image retrieval. arXiv preprint arXiv:0905.4627 ( 2009 ). Paolo Bolettieri, Andrea Esuli, Fabrizio Falchi, Claudio Lucchese, Raffaele Perego, Tommaso Piccioli, and Fausto Rabitti. 2009. CoPhIR: A test collection for content-based image retrieval. arXiv preprint arXiv:0905.4627 (2009). · arXiv
  22. 10.1002/(SICI)1097-4571(199007)41:5<368::AID-ASI8>3.0.CO;2-C · DOI
  23. George E. P. Box and David R . Cox . 1964 . An analysis of transformations. Journal of the Royal Statistical Society . Series B (Methodological) (1964), 211--252. George E. P. Box and David R. Cox. 1964. An analysis of transformations. Journal of the Royal Statistical Society. Series B (Methodological) (1964), 211--252.
  24. 10.1109/INFCOM.1999.749260 · DOI
  25. 10.1016/S1389-1286(00)00083-9 · DOI · Paper page
  26. Mark Buchanan . 2004. Power laws & the new science of complexity management. Strategy+ Business 34 ( 2004 ), 1--8. Mark Buchanan. 2004. Power laws & the new science of complexity management. Strategy+ Business 34 (2004), 1--8.
  27. Kenneth P. Burnham and David R . Anderson . 2002 . Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach. Springer . Kenneth P. Burnham and David R. Anderson. 2002. Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach. Springer.
  28. 10.1063/1.2137622 · DOI
  29. Domenico Cantone , Salvatore Cristofaro , Simone Faro , and Emanuele Giaquinta . 2009 . Finite state models for the generation of large corpora of natural language texts . In Proceedings of the 7th International Workshop on Finite-state Methods and Natural Language Processing , Vol. 191 . IOS Press, 175. Domenico Cantone, Salvatore Cristofaro, Simone Faro, and Emanuele Giaquinta. 2009. Finite state models for the generation of large corpora of natural language texts. In Proceedings of the 7th International Workshop on Finite-state Methods and Natural Language Processing, Vol. 191. IOS Press, 175.
  30. 10.1145/1401890.1401995 · DOI
  31. 10.1145/1132952.1132954 · DOI
  32. 10.1016/j.ipm.2008.06.005 · DOI
  33. 10.1145/1277741.1277855 · DOI
  34. 10.1016/j.envsoft.2012.03.012 · DOI
  35. Pasquale Cirillo . 2013. Are your data really pareto distributed? Physica A: Statistical Mechanics and its Applications 392, 23 ( 2013 ), 5947--5962. Pasquale Cirillo. 2013. Are your data really pareto distributed? Physica A: Statistical Mechanics and its Applications 392, 23 (2013), 5947--5962.
  36. 10.1177/0022002702239512 · DOI
  37. 10.1093/pan/mpm004 · DOI
  38. 10.1137/070710111 · DOI · Paper page
  39. 10.1016/j.ipm.2009.03.006 · DOI
  40. 10.1088/1742-5468/2004/07/P07003 · DOI
  41. Gregory W. Corder and Dale I . Foreman . 2009 . Nonparametric Statistics for Non-Statisticians: A Step-By-Step Approach. John Wiley & Sons . Gregory W. Corder and Dale I. Foreman. 2009. Nonparametric Statistics for Non-Statisticians: A Step-By-Step Approach. John Wiley & Sons.
  42. 10.1007/s10791-011-9162-z · DOI
  43. 10.1145/1277741.1277784 · DOI
  44. 10.1023/A:1010012224103 · DOI
  45. Wang Dahui , Li Menghui , and Di Zengru . 2005. True reason for Zipf’s law in language. Physica A: Statistical Mechanics and its Applications 358, 2 ( 2005 ), 545--550. Wang Dahui, Li Menghui, and Di Zengru. 2005. True reason for Zipf’s law in language. Physica A: Statistical Mechanics and its Applications 358, 2 (2005), 545--550.
  46. Russell Davidson and James G . MacKinnon . 1981 . Several tests for model specification in the presence of alternative hypotheses. Econometrica : Journal of the Econometric Society ( 1981), 781--793. Russell Davidson and James G. MacKinnon. 1981. Several tests for model specification in the presence of alternative hypotheses. Econometrica: Journal of the Econometric Society (1981), 781--793.
  47. 10.1145/1935826.1935858 · DOI · Paper page
  48. Sandor Dominich and Tamas Kiezer . 2005. Zipfs law, small world and Hungarian language. Alkalmazott Nyelvtudomány 1, 2 ( 2005 ), 5--24. In Hungarian . Sandor Dominich and Tamas Kiezer. 2005. Zipfs law, small world and Hungarian language. Alkalmazott Nyelvtudomány 1, 2 (2005), 5--24. In Hungarian.
  49. Joshua Drucker. 2007. Regional Dominance and Industrial Success: A Productivity-Based Analysis. ProQuest. Joshua Drucker. 2007. Regional Dominance and Industrial Success: A Productivity-Based Analysis. ProQuest. · DOI
  50. Jan Eeckhout . 2004. Gibrat’s law for (all) cities. American Economic Review ( 2004 ), 1429--1451. Jan Eeckhout. 2004. Gibrat’s law for (all) cities. American Economic Review (2004), 1429--1451.
  51. 10.1023/A:1005634925734 · DOI
  52. 10.1371/journal.pone.0009411 · DOI
  53. 10.1214/aos/1018031215 · DOI
  54. Catherine Forbes , Merran Evans , Nicholas Hastings , and Brian Peacock . 2011. Statistical distributions . John Wiley & Sons . Catherine Forbes, Merran Evans, Nicholas Hastings, and Brian Peacock. 2011. Statistical distributions. John Wiley & Sons.
  55. 10.1146/annurev.economics.050708.142940 · DOI · Paper page
  56. Wojciech Galuba , Karl Aberer , Dipanjan Chakraborty , Zoran Despotovic , and Wolfgang Kellerer . 2010 . Outtweeting the Twitterers - Predicting information cascades in microblogs . In Proceedings of the 3rd Conference on Online Social Networks. Wojciech Galuba, Karl Aberer, Dipanjan Chakraborty, Zoran Despotovic, and Wolfgang Kellerer. 2010. Outtweeting the Twitterers - Predicting information cascades in microblogs. In Proceedings of the 3rd Conference on Online Social Networks.
  57. 10.1145/2512938.2512946 · DOI
  58. Wolfgang Gatterbauer . 2011 . Rules of thumb for information acquisition from large and redundant data. In Advances in Information Retrieval - 33rd European Conference on IR Research , ECIR 2011 , Dublin, Ireland, April 18--21 , 2011. 479--490. Wolfgang Gatterbauer. 2011. Rules of thumb for information acquisition from large and redundant data. In Advances in Information Retrieval - 33rd European Conference on IR Research, ECIR 2011, Dublin, Ireland, April 18--21, 2011. 479--490.
  59. Natalie Glance , Matthew Hurst , and Takashi Tomokiyo . 2004 . Blogpulse: Automated trend discovery for weblogs . In WWW 2004 Workshop on the Weblogging ecosystem: Aggregation, Analysis and Dynamics , Vol. 2004 . ACM. Natalie Glance, Matthew Hurst, and Takashi Tomokiyo. 2004. Blogpulse: Automated trend discovery for weblogs. In WWW 2004 Workshop on the Weblogging ecosystem: Aggregation, Analysis and Dynamics, Vol. 2004. ACM.
  60. Greg N. Gregoriou . 2009. Operational Risk Toward Basel III: Best Practices and Issues in Modeling, Management, and Regulation . Vol. 481 . John Wiley & Sons . Greg N. Gregoriou. 2009. Operational Risk Toward Basel III: Best Practices and Issues in Modeling, Management, and Regulation. Vol. 481. John Wiley & Sons.
  61. Peter Grünwald . 2007. The Minimum Description Length Principle . MIT press . Peter Grünwald. 2007. The Minimum Description Length Principle. MIT press.
  62. 10.1023/B:INRT.0000011206.23588.ab · DOI
  63. 10.1145/1835449.1835621 · DOI
  64. 10.1145/1242572.1242602 · DOI
  65. 10.1287/deca.1120.0260 · DOI
  66. 10.1007/978-3-540-31865-1_48 · DOI
  67. Harold S. Heaps . 1978 . Information Retrieval: Computational and Theoretical Aspects . Academic Press, Inc. , Orlando, FL, USA . Harold S. Heaps. 1978. Information Retrieval: Computational and Theoretical Aspects. Academic Press, Inc., Orlando, FL, USA.
  68. Daniel Heesch and Stefan Rüger . 2004. NNk networks for content-based image retrieval . In Advances in Information Retrieval . Springer , 253--266. Daniel Heesch and Stefan Rüger. 2004. NNk networks for content-based image retrieval. In Advances in Information Retrieval. Springer, 253--266.
  69. Joseph Hilbe . 2011. Negative Binomial Regression . Cambridge University Press . Joseph Hilbe. 2011. Negative Binomial Regression. Cambridge University Press.
  70. 10.1214/aos/1176343247 · DOI
  71. 10.1007/11762256_31 · DOI
  72. Bernardo A. Huberman and Lada A . Adamic . 1999 . Evolutionary dynamics of the world wide web. arXiv Preprint Cond-Mat/ 9901071 (1999). Bernardo A. Huberman and Lada A. Adamic. 1999. Evolutionary dynamics of the world wide web. arXiv Preprint Cond-Mat/9901071 (1999). · arXiv
  73. 10.1093/biomet/76.2.297 · DOI · Paper page
  74. 10.1038/35036627 · DOI · Paper page
  75. 10.1145/1135777.1135986 · DOI
  76. 10.5555/580760.823760 · DOI
  77. Norman L. Johnson , Samuel Kotz , and Narayanaswamy Balakrishnan . 2002. Continuous Multivariate Distributions , Volume 1 , Models and Applications . Vol. 59. New York : John Wiley & Sons . Norman L. Johnson, Samuel Kotz, and Narayanaswamy Balakrishnan. 2002. Continuous Multivariate Distributions, Volume 1, Models and Applications. Vol. 59. New York: John Wiley & Sons.
  78. 10.1109/TNET.2002.803905 · DOI · Paper page
  79. Jaap Kamps and Marijn Koolen . 2008. The importance of link evidence in Wikipedia . In Advances in Information Retrieval . Springer , 270--282. Jaap Kamps and Marijn Koolen. 2008. The importance of link evidence in Wikipedia. In Advances in Information Retrieval. Springer, 270--282.
  80. 10.1145/2556195.2559895 · DOI
  81. Noam Koenigstein , Yuval Shavitt , Ela Weinsberg , and Udi Weinsberg . 2010. On the applicability of peer-to-peer data in music information retrieval research . In International Society for Music Information Retrieval . 273--278. Noam Koenigstein, Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg. 2010. On the applicability of peer-to-peer data in music information retrieval research. In International Society for Music Information Retrieval. 273--278.
  82. 10.5402/2012/872956 · DOI
  83. 10.1145/1379092.1379123 · DOI
  84. 10.1145/2380718.2380741 · DOI
  85. 10.1145/1772690.1772751 · DOI · Paper page
  86. Erich L. Lehmann and Joseph P . Romano . 2006 . Testing Statistical Hypotheses. Springer . Erich L. Lehmann and Joseph P. Romano. 2006. Testing Statistical Hypotheses. Springer.
  87. 10.1109/TMM.2009.2012913 · DOI
  88. 10.5555/1763653.1763667 · DOI
  89. 10.1016/j.ipm.2006.12.005 · DOI
  90. Christina Lioma and Cornelis Joost van Rijsbergen . 2008. Part of speech N-grams and information retrieval. Revue française De Linguistique Appliquée 13, 1 ( 2008 ), 9--22. Christina Lioma and Cornelis Joost van Rijsbergen. 2008. Part of speech N-grams and information retrieval. Revue française De Linguistique Appliquée 13, 1 (2008), 9--22.
  91. 10.1145/1089815.1089821 · DOI
  92. Wuying Liu , Lin Wang , and Mianzhu Yi. 2013. Power law for text categorization . In Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data . Springer , 131--143. Wuying Liu, Lin Wang, and Mianzhu Yi. 2013. Power law for text categorization. In Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data. Springer, 131--143.
  93. Roger Lowenstein . 2000. When Genius Failed: The Rise and Fall of Long-Term Capital Management . Random House Trade Paperbacks . Roger Lowenstein. 2000. When Genius Failed: The Rise and Fall of Long-Term Capital Management. Random House Trade Paperbacks.
  94. 10.1147/rd.22.0159 · DOI
  95. 10.1007/978-3-642-12275-0_63 · DOI
  96. Colin L. Mallows . 1973 . Some comments on CP . Technometrics 15 , 4 (1973), 661 -- 675 . Colin L. Mallows. 1973. Some comments on CP. Technometrics 15, 4 (1973), 661--675.
  97. Benoit Mandelbrot . 1953. An informational theory of the statistical structure of language. Communication Theory 84 ( 1953 ). Benoit Mandelbrot. 1953. An informational theory of the statistical structure of language. Communication Theory 84 (1953).
  98. Christopher D. Manning , Prabhakar Raghavan , and Hinrich Schütze . 2008. Introduction to Information Retrieval . Vol. 1 . Cambridge University Press . Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze. 2008. Introduction to Information Retrieval. Vol. 1. Cambridge University Press.
  99. Yuqing Mao and Zhiyong Lu . 2013 . Predicting clicks of PubMed articles . In Proceedings of the AMIA Annual Symposium , Vol. 2013 . American Medical Informatics Association, 947. Yuqing Mao and Zhiyong Lu. 2013. Predicting clicks of PubMed articles. In Proceedings of the AMIA Annual Symposium, Vol. 2013. American Medical Informatics Association, 947.
  100. Alberto Maydeu-Olivares and Carlos Garca-Forero . 2010. Goodness-of-fit testing . In International Encyclopedia of Education (3 ed.), Baker E . Peterson, P. and B. McGaw (Eds.). Elsevier , 190--196. Alberto Maydeu-Olivares and Carlos Garca-Forero. 2010. Goodness-of-fit testing. In International Encyclopedia of Education (3 ed.), Baker E. Peterson, P. and B. McGaw (Eds.). Elsevier, 190--196.
  101. 10.1145/505680.505683 · DOI
  102. Mark M. Meerschaert and Hans-Peter Scheffler . 2001 . Limit Distributions for Sums of Independent Random vectors: Heavy Tails in Theory and Practice. Vol. 321 . John Wiley & Sons . Mark M. Meerschaert and Hans-Peter Scheffler. 2001. Limit Distributions for Sums of Independent Random vectors: Heavy Tails in Theory and Practice. Vol. 321. John Wiley & Sons.
  103. George A. Miller . 1957. Some effects of intermittent silence. American Journal of Psychology ( 1957 ), 311--314. George A. Miller. 1957. Some effects of intermittent silence. American Journal of Psychology (1957), 311--314.
  104. 10.1002/asi.v61:12 · DOI
  105. Gilad Mishne and Natalie Glance . 2006 . Leave a reply: An analysis of weblog comments . In Proceedings of the 3rd Annual Workshop on the Weblogging Ecosystem. Gilad Mishne and Natalie Glance. 2006. Leave a reply: An analysis of weblog comments. In Proceedings of the 3rd Annual Workshop on the Weblogging Ecosystem.
  106. 10.1080/15427951.2004.10129088 · DOI · Paper page
  107. 10.1145/1835449.1835619 · DOI
  108. 10.4018/978-1-59140-557-3.ch076 · DOI
  109. 10.1080/00107510500052444 · DOI
  110. Christopher R. Palmer and Greg Steffan. 2000. Generating network topologies that obey power laws . In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’00) ,Vol. 1. IEEE, 434--438. Christopher R. Palmer and Greg Steffan. 2000. Generating network topologies that obey power laws. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’00),Vol. 1. IEEE, 434--438.
  111. 10.1145/1146847.1146848 · DOI
  112. 10.1073/pnas.032085699 · DOI
  113. 10.1016/j.joi.2010.03.001 · DOI
  114. 10.1108/07378831011026706 · DOI
  115. Jim Pitman and Marc Yor . 1997. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Annals of Probability ( 1997 ), 855--900. Jim Pitman and Marc Yor. 1997. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Annals of Probability (1997), 855--900.
  116. 10.1080/10635150490522304 · DOI · Paper page
  117. Le Quan Ha , Ji Ming , and Francis Jack Smith . 2003 . Extension of Zipfs law to word and character n-grams for English and Chinese . Journal of Computational Linguistics and Chinese Language Processing 1 , 77 -- 102 . Citeseer. Le Quan Ha, Ji Ming, and Francis Jack Smith. 2003. Extension of Zipfs law to word and character n-grams for English and Chinese. Journal of Computational Linguistics and Chinese Language Processing 1, 77--102. Citeseer.
  118. Venugopalan Ramasubrama nian and Emin Gün Sirer. 2004. Beehive: Exploiting power law query distributions for O (1) lookup performance in peer to peer overlays . In Symposium on Networked Systems Design and Implementation. Usenix, San Francisco CA. Venugopalan Ramasubrama nian and Emin Gün Sirer. 2004. Beehive: Exploiting power law query distributions for O (1) lookup performance in peer to peer overlays. In Symposium on Networked Systems Design and Implementation. Usenix, San Francisco CA.
  119. 10.1007/s100510050359 · DOI · Paper page
  120. 10.1016/S0378-4371(02)01507-8 · DOI · Paper page
  121. 10.1081/STA-120037438 · DOI
  122. Matei Ripeanu and Ian T . Foster . 2002 . Mapping the Gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In IPTPS. Computing Research Repository , 85--93. Matei Ripeanu and Ian T. Foster. 2002. Mapping the Gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In IPTPS. Computing Research Repository, 85--93.
  123. 10.1037/0033-295X.107.2.358 · DOI
  124. 10.1145/1835804.1835890 · DOI
  125. Christian D. Schunn and Dieter Wallach . 2005 . Evaluating Goodness-of-Fit in Comparison of Models to Data. University of Saarland Press , Saarbrueken, 115--154. Christian D. Schunn and Dieter Wallach. 2005. Evaluating Goodness-of-Fit in Comparison of Models to Data. University of Saarland Press, Saarbrueken, 115--154.
  126. 10.1214/aos/1176344136 · DOI · Paper page
  127. Ripunjai K. Shukla , Mohan Trivedi , and Manoj Kumar . 2010 . On the proficient use of GEV distribution: A case study of subtropical monsoon region in India . Annals of Computer Science Series 8 , 1 (2010). Ripunjai K. Shukla, Mohan Trivedi, and Manoj Kumar. 2010. On the proficient use of GEV distribution: A case study of subtropical monsoon region in India. Annals of Computer Science Series 8, 1 (2010).
  128. 10.1145/1367497.1367542 · DOI
  129. Herbert A. Simon . 1955. On a class of skew distribution functions. Biometrika ( 1955 ), 425--440. Herbert A. Simon. 1955. On a class of skew distribution functions. Biometrika (1955), 425--440.
  130. 10.1145/564376.564475 · DOI
  131. 10.1108/eb026526 · DOI
  132. 10.1162/rest.91.3.648 · DOI
  133. 10.1109/INFCOM.2003.1209237 · DOI
  134. Nitish Srivastava , Ruslan Salakhutdinov , and Geoffrey E . Hinton . 2013 . Modeling documents with deep boltzmann machines. In Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence. AUAI Press , 616--625. Nitish Srivastava, Ruslan Salakhutdinov, and Geoffrey E. Hinton. 2013. Modeling documents with deep boltzmann machines. In Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence. AUAI Press, 616--625.
  135. 10.1007/s13278-014-0174-8 · DOI
  136. 10.1145/2505515.2507870 · DOI
  137. Yana Volkovich , Nelly Litvak , and Debora Donato . 2007. Determining factors behind the PageRank log-log plot . In Algorithms and Models for the Web-Graph . Springer , 108--123. Yana Volkovich, Nelly Litvak, and Debora Donato. 2007. Determining factors behind the PageRank log-log plot. In Algorithms and Models for the Web-Graph. Springer, 108--123.
  138. Quang H. Vuong . 1989. Likelihood ratio tests for model selection and non-nested hypotheses. Econometrica: Journal of the Econometric Society ( 1989 ), 307--333. Quang H. Vuong. 1989. Likelihood ratio tests for model selection and non-nested hypotheses. Econometrica: Journal of the Econometric Society (1989), 307--333.
  139. 10.1145/1031171.1031192 · DOI
  140. 10.1145/860435.860455 · DOI
  141. 10.1016/0031-3203(90)90072-S · DOI
  142. 10.1145/2009916.2009962 · DOI
  143. 10.1145/1160633.1160685 · DOI
  144. 10.1145/1367497.1367594 · DOI

Cited by

Sorted by citations

See all 46

Metadata

Authors
Petersen, C., Simonsen, J. G., & Lioma, C.
Venue
ACM Transactions on Information Systems
Publisher
Association for Computing Machinery (ACM)
Published
2016-02-16
Volume
34
Issue
2
Pages
1-37
ISSN
  • 1046-8188
  • 1558-2868
DOI
10.1145/2816815
Cited by
46
References
1
Language
en
Licence
www.acm.org/publications/policies/copyright_policy#Background (vor)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Power Law Distributions in Information Retrieval. https://app.cochat.ai/papers/10.1145/2816815
The paper
Petersen, C., Simonsen, J. G., & Lioma, C. (2016). Power Law Distributions in Information Retrieval. ACM Transactions on Information Systems. https://doi.org/10.1145/2816815