Fitting truncated geometric distributions in large scale real world networks

Theoretical Computer Science

Volumn 551, Issue C, 2014, Pages 22-38

  Chattopadhyay, Swarup ^a   Murthy, C A ^a   Pal, Sankar K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Heavy tailed distributions; Maximum likelihood; Natural computing; Power law distributions; Social networks; Truncated geometric distribution

Indexed keywords

INFORMATION SERVICES; MAXIMUM LIKELIHOOD; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING;

DEGREE DISTRIBUTIONS; GEOMETRIC DISTRIBUTION; HEAVY-TAILED DISTRIBUTION; INFORMATION NETWORKS; NATURAL COMPUTING; POWER LAW DISTRIBUTION; POWER-LAW DEGREE DISTRIBUTION; STRUCTURAL CHARACTERISTICS;

GEOMETRY;

EID: 84926689011     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2014.05.003     Document Type: Article

References (40)

1. Newmann M. Network data available at. http://www-personal.umich.edu/~mejn/netdata/.
2. Seshadri M., Machiraju S., Sridharan A., Bolot J., Faloutsos C., Leskovec J. Mobile call graphs: beyond power-law and lognormal distributions. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2008, 596-604.
3. Sessions V. Power-law distributions. mitiq.mit.edu 2005, x(5):1-9.
4. Mitzenmacher M. A brief history of generative models for power law and lognormal distributions. Internet Math. 2004, 2(1):226-251.
5. Fenner T., Levene M., Loizou G. A model for collaboration networks giving rise to a power-law distribution with an exponential cutoff. Soc. Netw. 2007, 29(1):70-80.
6. Adamic L.A., Huberman B.A. Zipf's law and the Internet. Glottometrics 2002, 3:143-150.
7. Sala A., Zheng H., Zhao B., Gaito S. Brief announcement: revisiting the power-law degree distribution for social graph analysis. Proceeding of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing 2010, 400-401.
8. Barabasi A.L., Albert R., Jeong H., Bianconi G. Power-law distribution of the world wide web. Science 2000, 287:2115.
9. Barabasi A., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
10. Albert R., Jeong H., Barabasi A. Diameter of the world wide web. Nature 1999, 401:130-131.
11. de Castro L.N. Fundamentals of natural computing: an overview. Phys. Life Rev. 2007, 4:1-36.
12. Kari L., Rozenberg G. The many facets of natural computing. Commun. ACM 2008, 51(10):72-83.
13. Mitra S., Das R., Hayashi Y. Genetic networks and soft computing. IEEE/ACM Trans. Comput. Biol. Bioinform. 2011, 8:94-107.
14. Ressom H., Wang D., Natarajan P. Clustering gene expression data using adaptive double self-organizing map. Physiol. Genomics 2003, 14:35-46.
15. Bandini S., Manzoni S., Vizzari G. Situated cellular agents: a model to simulate crowding dynamics. IEICE Trans. Inf. Syst. 2004, E87-D(3):669-676.
16. Newman M.E.J. Power-law distributions in empirical data. Physics 2000.
17. Clauset A., Shalizi C.R., Newman M.E.J. Power-law distributions in empirical data. SIAM Rev. 2009, 51(4):661.
18. Newman M.E.J. Power law distribution. SIAM Rev. 2003, 45:157-256.
19. Barabasi A.-L. The origin of bursts and heavy tails in humans dynamics. Nature 2005, 435:207.
20. Song Y., Zhang C., Wu M. The study of human behavior dynamics based on blogosphere. 2010 International Conference on Web Information Systems and Mining 2010.
21. Goldstein M.L., Morris S.A., Yen G.G. Problems with fitting to the power-law distribution. Eur. Phys. J. B September 2004, 41(2):255-258.
22. Durrett R. Random Graph Dynamics 2007, Cambridge University Press.
23. Albert R., Barabasi A. Statistical mechanics of complex networks. Rev. Modern Phys. 2002, 74:47-97.
24. Leskovec J., Chakrabarti D., Kleinberg J., Faloutsos C., Ghahramani Z. Kronecker graphs: an approach to modeling networks. J. Mach. Learn. Res. 2010, 11:985-1042.
25. Chakrabarti D., Zhan Y., Faloutsos C. R-mat: a recursive model for graph mining. SDM 2004.
26. Clauset A., Young M., Gleditsch K.S. On the frequency of severe terrorist events. J. Confl. Resolut. February 2007, 51(1):58-87.
27. Wasserman L. All of Statistics: A Concise Course in Statistical Inference 2002, Springer, Verlag, Berlin.
28. Barndorff-Nielsen O.E., Cox D.R. Inference and Asymptotic 1995, Chapman and Hall, London.
29. Seal H.L. The maximum likelihood fitting of the discrete Pareto law. J. Inst. Actuar. 1952, 78:115-121.
30. Goldstein M.L., Morris S.A., Yen G.G. Problem with power law distribution. Eur. Phys. J. B 2004, 41:255.
31. Bauke H. Parameter estimation for power-law distributions by maximum likelihood methods. Eur. Phys. J. B 2007, 58(2):167-173.
32. Choi D.J. On a generalization of the Hurwitz zeta function. Indian J. Pure Appl. Math. February 1992, 23(2):83-91.
33. Hamilton J.D. Time Series Analysis 1994, Princeton University Press, Princeton.
34. Murthy C.A., Pal S.K. Fuzzy thresholding: mathematical framework, bound functions and weighted moving average technique. Pattern Recogn. Lett. 1990, 11:197-206.
35. Murth C.A., Pal S.K. Histogram thresholding by minimizing gray level fuzziness. Inform. Sci. 1992, 60(1/2):107-135.
36. Goon A.M., Gupta M.K., Gupta D. Fundamentals of Statistics, vol. I 1962, World Press, Calcutta.
37. Thomasson R.L., Kapadia C.H. On estimation the parameter of a truncated geometric distribution Sept. 6 1968, Themis Signal Analysis Statistics Research Program, Tech. Rep. 5.
38. SNAP Stanford network analysis project (snap) data sets available at. http://snap.stanford.edu/.
39. Sun S., Ling L., Zhang N., Li G., Chen R. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res. 2003, 31(9):2443-2450.
40. Goh K.I., Cusick M., Valle D., Childs B., Vidal M., Barabasi A.L. The human disease network (the human diseasome). Proc. Natl. Acad. Sci. USA 2007, 104:8685-8690.