Discovering power laws in computer programs

Information Processing and Management

Volumn 45, Issue 4, 2009, Pages 477-483

  Zhang, Hongyu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Heaps' law; Infometric; Power law; Software metric; Zipf's law; Zipf Mandelbrot law

Indexed keywords

HEAPS' LAW; INFOMETRIC; POWER-LAW; SOFTWARE METRIC; ZIPF'S LAW; ZIPF-MANDELBROT LAW;

COMPUTER PROGRAMMING; JAVA PROGRAMMING LANGUAGE; LAWS AND LEGISLATION;

COMPUTER SOFTWARE;

EID: 65649111732     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2009.02.001     Document Type: Article

References (35)

1. Adamic L.A., and Huberman B.A. The nature of markets in the World Wide Web. Quarterly Journal of Electronic Commerce 1 (2000) 5-12
2. Alex R.L. Zipf distribution of US firm sizes. Science 293 (2001) 118-120
3. Baeza-Yates R., and Ribeiro-Neto B. Modern information retrieval (1999), ACM Press
4. Barabasi A.L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 5439
5. Barabasi A.L., and Bonabeau E. Scale-free networks. Scientific American 288 (2003) 60-69
6. Baldi P., Frasconi P., and Smyth P. Modeling the internet and the web: Probabilistic methods and algorithms (2003), Wiley
7. Baroni M. Distributions in text. In: Lüdeling A., and Kytö M. (Eds). Corpus linguistics: An international handbook (2005), Mouton de Gruyter, Berlin
8. Baxter, G. et al. (2006). Understanding the shape of Java software. In Proceedings of the 21st ACM SIGPLAN conference Object-Oriented Programming Languages, Systems, and Applications (OOPSLA), Portland, USA.
9. Bradford S.C. Sources of information on specific subjects. Engineering 137 (1934) 85-96
10. Concas G., Locci M., Marchesi M., Pinna S., and Turnu I. Fractal dimension in software networks. Europhysics Letters 76 6 (2006) 1221-1227
11. Concas G., Marchesi M., Pinna S., and Serra N. Power-laws in a large object-oriented software system. IEEE Transactions on Software Engineering 33 10 (2007) 687-708
12. Egghe L. Expansion of the field of informetrics: Origins and consequences. Information Processing & Management 41 6 (2005) 1311-1316
13. Egghe L. Expansion of the field of informetrics: The second special issue. Information Processing & Management 42 6 (2006) 1405-1407
14. Fenton N.E., and Pfleeger S.L. Software metrics: A rigorous and practical approach (1998), PWS Publishing Co, Boston, MA, USA
15. Halstead M.H. Elements of Software Science (1977), Elsevier
16. Heaps H. Information retrieval: Computational and theoretical aspects (1978)
17. ISO (International Standards Organization) (1995). ISO/IEC 9899: Programming Languages - C.
18. ISO (International Standards Organization) (1998). ISO/IEC FDIS 14882: Programming Languages - C++.
19. Jansen B.J., Spink A., and Saracevic T. Real life, real users, and real needs: A study of user queries on the web. Information Processing and Management 36 2 (2000) 1
20. Keller G., and Warrack B. Statistics for management and economics (1999), Duxbury
21. Leijenhorst D., and Weide Th.P. A formal derivation of Heaps' law. Information Science 170 (2005) 263-272
22. Lotka A.J. The frequency distribution of scientific productivity. Journal of the Washington Academy of Science 16 12 (1926) 317-323
23. Simon H. On a class of skew distribution functions. Biometrika 42 (1955) 425-440
24. Sun Microsystems Inc. (2005). The java language specification, (3rd ed.).
25. Mandelbrot B. An information theory of the statistical structure of language. In: Jackson W. (Ed). Communication Theory (1953), Academic Press, New York 503-512
26. Manning C., and Schutze H. Foundations of Statistical Natural Language Processing (1999), MIT Press
27. McCabe T. A complexity measure. IEEE Transactions on Software Engineering 2 4 (1976) 308-320
28. Newman M. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
29. Newman M. Power laws, Pareto distributions and Zip's law. Contemporary Physics 46 5 (2005) 323-351
30. Robinson S., and Torsun I. An empirical analysis of FORTRAN programs. The Computer Journal 19 1 (1976) 56-62
31. Williams H.E., and Zobel J. Searchable words on the web. International Journal of Digital Libraries 5 2 (2005) 99-105
32. Zhang, H., & Tan, H. B. K. (2007). An empirical study of class sizes for large java systems. In Proceedings of 14th Asia-Pacific Software Engineering Conference (APSEC 2007), Nagoya, Japan (pp. 230-237).
33. Zhang, H. (2008). The scale-free nature of semantic web ontology. In Proceedings of 17th international World Wide Web conference (WWW 2008), Beijing, China. ACM Press.
34. Zipf G.K. Human behavior and the principle of least effort (1949), Addison-Wesley, Cambridge, MA
35. Zweben S.H. A study of the physical structure of algorithms. IEEE Transactions on Software Engineering 3 (1977) 250-258