Analysis of topological characteristics of huge online social networking services

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 835-844

  Ahn, Yong Yeol ^a   Han, Seungyeop ^a   Kwak, Haewoon ^a   Moon, Sue ^a   Jeong, Hawoong ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Sampling; Social network

Indexed keywords

CORRELATION METHODS; DATABASE SYSTEMS; ONLINE SYSTEMS; TOPOLOGY;

ONLINE ACTIVITIES; SOCIAL NETWORKING SERVICES; SOCIAL NETWORKS;

WEB SERVICES;

EID: 35348871999     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242685     Document Type: Conference Paper

References (27)

1. Techweb. http://www.techweb.com.
2. G. Kossinets. Effects of missing data in social networks. Preprint, arXiv.org:cond-mat/0306335, 2003.
3. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509, 1999.
4. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In SIGKDD, 2005.
5. M. E. J. Newman. Scientific collaboration networks. I. network construction and fundamental results. Phys. Rev. E, 64:016131, July 2001.
6. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg. The web of human sexual contacts. Nature, 411:907, 2001.
7. A. Russo and J. Watkins. Digital cultural communication: Enabling new media and cocreation in southeast asia. International Journal of Education and Development using Information and Communication Technology, 1(4), 2005.
8. P. Holme, C. R. Edling, and F. Liljeros. Structure and time-evolution of an internet dating community. Social Networks, 26:155, 2004.
9. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic Routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623-11628, Aug. 2005.
10. S. H. Lee, P.-J. Kim, and H. Jeong. Statistical properties of sampled networks. Phys. Rev. E, 73:016102, 2006.
11. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Phys. Rev. Lett., 86:3200, 2001.
12. M. E. J. Newman. The spread of epidemic disease on networks. Phys. Rev. E, 66:016128, 2002.
13. R. Cohen and S. Havlin. Scale-free networks are ultrasmall. Phys. Rev. Lett., 90:058701, 2003.
14. R. Albert, H. Jeong, and A.-L. Barabasi. Error and attack tolerance of complex networks. Nature, 406:378, 2000.
15. M. E. J. Newman. Assortative mixing in networks. Phys. Rev. Lett., 89:208701, 2002.
16. M. E. J. Newman. Mixing patterns in networks. Phys. Rev. E, 67:026126, 2003.
17. M. E. J. Newman and J. Park. Why social networks are different from other types of networks. Phys. Rev. E, 68:036122, 2003.
18. S. Milgram. The small world problem. Psychology Today, 2:60-67, 1967.
19. M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E, 64:026118, 2001.
20. C. Palmer, P. Gibbons, and C. Faloutsos. ANF: A fast and scalable tool for data mining in massive graphs. In SIGKDD, 2002.
21. comscore. 694 million people currently use the internet worldwide according to comScore networks, 2006.
22. H. Kwak, S. Han, Y.-Y. Ahn, S. Moon, and H. Jeong. Impact of snowball sampling ratios on network characteristics estimation: A case study of Cyworld. Technical Report CS-TR-2006-262, KAIST, 2006.
23. J. Davidsen, H. Ebel, and S. Bornholdt. Emergence of a small world from local interactions: Modeling acquaintance networks. Physical Review Letters, 88:128701, 2002.
24. K. I. Goh, B. Kahng, and D. Kim. Universal behavior of load distribution in scale-free networks. Physical Review Letters, 87:278701, 2001.
25. G. Bianconi and A. L. Barabasi. Competition and multiscaling in evolving networks. Europhys. Lett., 54:436, 2001.
26. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Munoz. Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett., 89(25), December 2002.
27. R. I. M. Dunbar. Coevolution of neocortical size, group size and language in humans. Behavioral and Brain Sciences, 16(4):681-735, 1993.