DOI QR코드

DOI QR Code

Numbers in the Internet Web and Benford's Law

인터넷웹상의 숫자들과 벤포드법칙

  • Jang, Dae-Heung (Division of Mathematical Sciences, Pukyong National University)
  • 장대흥 (부경대학교 수리과학부)
  • Published : 2009.06.30

Abstract

Using the information about the frequency of occurrence of numbers in WWW, we can find properties of the array of numbers and validate whether this array satisfies the several laws(Power law, Zipf's law, Benford's law).

인터넷 상의 웹페이지에 나타나는 숫자들의 빈도수를 조사한 후 이러한 숫자들이 이루는 집합체의 성질을 알아보고 이러한 자료들이 각 종 법칙들(거듭곱 법칙, 지프 법칙, 벤포드 법칙)이 성립하는 지를 살펴보았다.

Keywords

References

  1. Albert, R., Jeong, H. and Barabasi, A. L. (1999). Diameter of the World-Wide Web, Nature, 401, 130-131 https://doi.org/10.1038/43601
  2. Barabasi, A. L. and Albert, R. (1999). Emergence of scaling in random networks, Science, 286, 509-512 https://doi.org/10.1126/science.286.5439.509
  3. Berger, A. and Siegmund, S. (2007). On the distribution of mantissae in nonautonomous difference equations, Journal of Difference Equations and Applications, 13, 829-845 https://doi.org/10.1080/10236190701388039
  4. Bradley, J. R. and Farnsworth, D. L. (2009). What is Benford's law?, Teaching Statistics, 31, 2-6 https://doi.org/10.1111/j.1467-9639.2009.00347.x
  5. Church, K. W. and Hanks, P. (1990). Word association norms, mutual information, and lexicography, Computational Linguistics, 16, 22-29
  6. Costas, E., Lopez-Rodas, V., Toro, F. J. and Flores-Moya, A. (2008). The numbers of cells in colonies of the cyanobacterium Microcystis aeruginosa satisfies Benford's law, Aquatic Botany, 89, 341-343 https://doi.org/10.1016/j.aquabot.2008.03.011
  7. Diekmann, A. (2007). Not the first digit! Using Benford's law to detect fraudulant scientific data, Journal of Applied Statistics, 34, 321-329 https://doi.org/10.1080/02664760601004940
  8. Dorogovtsev, S. N., Mendes, J. F. F. and Oliveira, J. G. (2006). Frequency of occurrence of numbers in the World Wide Web, Physica A, 360, 548-556 https://doi.org/10.1016/j.physa.2005.06.064
  9. Drake, P. D. and Nigrini, M. J. (2000). Computer assisted analytical procedures using Benford's law, Journal of Accounting Education, 18, 127-146 https://doi.org/10.1016/S0748-5751(00)00008-7
  10. Durtschi, C., Hillison, W. and Pacini, C. (2004). The effective use of Benford's law to assist in detecting fraud in accounting data, Journal of Forensic Accounting, 5, 17-34
  11. Engel, H. A. and Leuenberger, C. (2003). Benford's law for exponential random variables, Statistics & Probability Letters, 63, 361-365 https://doi.org/10.1016/S0167-7152(03)00101-9
  12. Geyer, C. L. and Williamson, P. P. (2004). Detecting fraud in data sets using Benford's law, Communications in Statistics-Simulation and Computation, 33, 229-246 https://doi.org/10.1081/SAC-120028442
  13. Giles, D. E. (2007). Benford's law and naturally occurring prices in certain ebaY auctions, Applied Economics Letters, 14, 157-161 https://doi.org/10.1080/13504850500425667
  14. Gob, R. (2007). Data conformance testing by digital analysis-A critical review and an approach to more appropriate testing, Quality Engineering, 19, 281-297 https://doi.org/10.1080/08982110701633721
  15. Hales, D. N., Sridharan, V., Radhakrishnan, A., Chakravorty, S. S. and Siha, S. M. (2008). Testing the accuracy of employee-reported data: An inexpensive alternative approach to traditional methods, European Journal of Operational Research, 189, 583-593 https://doi.org/10.1016/j.ejor.2006.09.092
  16. Hill, T. P. (1996). A statistical derivation of the significant-digit law, Statistical Science, 10, 354-363
  17. Hill, T. P. and Schurger, K. (2005). Regularity of digits and significant digits of random variables, Stochastic Processes and their Applications, 115, 1723-1743 https://doi.org/10.1016/j.spa.2005.05.003
  18. Huberman, B. A. and Adamic, L. A. (1999). Growth dynamics of the World-Wide Web, Nature, 401, 131
  19. Huberman, B. A., Pirolli, P. L., Pitkow, J. E. and Lukose, R. M. (1998). Strong regularities in World-Wide Web surfing, Science, 280, 95-97 https://doi.org/10.1126/science.280.5360.95
  20. Irmay, S. (1997). The relationship between Zipf's law and the distribution of first digits, Journal of Applied Statistics, 24, 383-393 https://doi.org/10.1080/02664769723594
  21. Jolion, J. M. (2001). Images and Benford's law, Journal of Mathematical Imaging and Vision, 14, 73-81 https://doi.org/10.1023/A:1008363415314
  22. Lagarias, J. and Soundararajan, K. (2006). Benford's law for the 3x+1 function, Journal of the London Mathematical Society, 74, 289-303 https://doi.org/10.1112/S0024610706023131
  23. Leemis, L. M., Schmeiser, B. W. and Evans, D. L. (2000). Survival distributions satisfying Benford's law, The American Statistician, 54, 1-6 https://doi.org/10.2307/2685602
  24. Lipovetsky, S. (2008). Comparison among different patterns of priority vectors estimation methods, International Journal of Mathematical Education in Science and Technology, 39, 301-311 https://doi.org/10.1080/00207390701639532
  25. Schatte, P. (1998). On Benford's law to variable base, Statistics & Probability Letters, 37, 391-397 https://doi.org/10.1016/S0167-7152(97)00142-9
  26. Schiirger, K. (2008). Extensions of Black-Scholes processes and Benford's law, Stochastic Processes and their Applications, 118, 1219-1243 https://doi.org/10.1016/j.spa.2007.07.017
  27. Sehity, T., Hoelzl, E. and Kirchler, E. (2005). Price developments after a nominal shock: Benford's law and psychological pricing after the euro introduction, International Journal of Research in Marketing, 22, 471-480 https://doi.org/10.1016/j.ijresmar.2005.09.002