Mobile call graphs: Beyond power-law and lognormal distributions

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 596-604

  Seshadri, Mukund ^a   MacHiraju, Sridhar ^a   Sridharan, Ashwin ^a   Bolot, Jean ^a   Faloutsos, Christos ^b   Leskove, Jure ^b  

^a Sprint   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Distribution; DPLN; Generative process; Power laws

Indexed keywords

DISTRIBUTION; DPLN; GENERATIVE PROCESS; LOG NORMALS; LOG-NORMAL DISTRIBUTIONS; MOBILE CALLS; MOBILE PHONE OPERATORS; PHONE CALLS; POWER LAWS; SOCIAL NETWORKS; SOCIAL WEALTHS;

CUSTOMER SATISFACTION; INFORMATION MANAGEMENT; MINING; SALES; TELECOMMUNICATION EQUIPMENT; TELEPHONE; TELEPHONE SETS; WIRELESS NETWORKS;

ELECTRIC LOAD FORECASTING;

EID: 65449186691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401963     Document Type: Conference Paper

References (25)

1. L. A. Adamic and B. A. Huberman. The Web's hidden order. Communications of the ACM, 44(9):55-60, 2001.
2. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley. Classes of small-world networks. Proceedings of the National Academy of Sciences, 97(21):11149-11152, 2000.
3. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
4. Z. Bi, C. Faloutsos, and F. Korn. The DGX distribution for mining massive, skewed data. In Proceedings of ACM KDD, pages 17-26, New York, NY, 2001. ACM Press.
5. P. Boldi, B. Codenotti, M. Santini, and S. Vigna. Structural properties of the African Web. In International World Wide Web Conference, New York, NY, 2002. ACM Press.
6. A. Z. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web: experiments and models. In International World Wide Web Conference, New York, NY, 2000. ACM Press.
7. A. Clauset. Power law distributions in empirical data. http ://www.santafe.edu/~aaronc/powerlaws/
8. A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. ArXiv e-print 0706.1062v1, 2007.
9. C. Cortes, D. Pregibon, and C. Volinsky. Communities of interest. In IDA '01: Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis, pages 105-114, London, UK, 2001. Springer-Verlag.
10. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In Proceedings of ACM SIGCOMM, pages 251-262, New York, NY, 1999.
11. R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In IEEE INFOCOM, pages 1371-1380, Los Alamitos, CA, March 2000. IEEE Computer Society Press.
12. J.-P. Onnela, J. Saramaöki, J. Hyvöven, G. Szabó, M. Argollo de Menezes, K. Kaski, and A.-L. Barabási. Structure and Tie Strengths in Mobile Communication Networks. New Journal of Physics, 9, 2007.
13. S. Keshav. Why cell phones will dominate the future Internet. Computer Communications Review, 35(2), April 2005.
14. S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Extracting large-scale knowledge bases from the web. VLDB, pages 639-650, 1999.
15. M. Mitzenmacher. A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, 1(2):226-251.
16. M. Mitzenmacher. Dynamic Models for File Sizes and Double Pareto Distributions. Internet Mathematics, 1(3):305-334, 2004.
17. A. A. Nanavati, S. Gurumurthy, G. Das, D. Chakraborty, K. Dasgupta, S. Mukherjea, and A. Joshi. On the structural properties of massive telecom call graphs : findings and implications. Proc. of 15th ACM Conference on Information and Knowledge Management, pages 435-444, 2006.
18. M. E. J. Newman. Power laws, pareto distributions and Zipf's law. Contemporary Physics, 46:323-351, 2005.
19. G. Palla, A.-L. Barabasi, and T. Vicsek. Quantifying social group evolution. Nature, 446(664), 2007.
20. V. Pareto. Oeuvres Completes. Droz, Geneva, 1896.
21. D. M. Pennock, G. W. Flake, S. Lawrence, E. J. Glover, and C. L. Giles. Winners don't take all: Characterizing the competition for links on the Web. Proceedings of the National Academy of Sciences, 99(8):5207-5211, 2002.
22. S. Redner. How popular is your paper? an empirical study of the citation distribution. The European Physics Journal B, 4:131-134, 1998.
23. W. Reed and M. Jorgensen. The double pareto-lognormal distribution - a new parametric model for size distribution. Communications in Statistics -Theory and Methods, 33(8):1733-1753, 2004.
24. R.Gibrat. inégalités économiques. Librarie du Recuil Sirey, 1931.
25. G. Szabo and A.-L. Barabasi. Network effects in service usage. ArXiv e-prints physics/0611177, November 2006.