Yong-Yeol Ahn
Seungyeop Han
Haewoon Kwak
ABSTRACT
Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network topologies of MySpace and orkut. Cyworld, the oldest of the three, demonstrates a changing scaling behavior over time in degree distribution. The latest Cyworld data's degree distribution exhibits a multi-scaling behavior, while those of MySpace and orkut have simple scaling behaviors with different exponents. Very interestingly, each of the two e ponents corresponds to the different segments in Cyworld's degree distribution. Certain online social networking services encourage online activities that cannot be easily copied in real life; we show that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.
- Techweb. http://www.techweb.com.Google Scholar
- G. Kossinets. Effects of missing data in social networks. Preprint, arXiv.org:cond-mat/0306335, 2003.Google Scholar
- A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509, 1999.Google ScholarCross Ref
- J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In SIGKDD, 2005. Google ScholarDigital Library
- M. E. J. Newman. Scientific collaboration networks. I. network construction and fundamental results. Phys. Rev. E, 64:016131, July 2001.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- P. Holme, C. R. Edling, and F. Liljeros. Structure and time-evolution of an internet dating community. Social Networks, 26:155, 2004.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- S. H. Lee, P. -J. Kim, and H. Jeong. Statistical properties of sampled networks. Phys. Rev. E, 73:016102, 2006.Google ScholarCross Ref
- R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Phys. Rev. Lett., 86:3200, 2001.Google ScholarCross Ref
- M. E. J. Newman. The spread of epidemic disease on networks. Phys. Rev. E, 66:016128, 2002.Google ScholarCross Ref
- R. Cohen and S. Havlin. Scale-free networks are ultrasmall. Phys. Rev. Lett., 90:058701, 2003.Google ScholarCross Ref
- R. Albert, H. Jeong, and A. -L. Barabasi. Error and attack tolerance of complex networks. Nature, 406:378, 2000.Google ScholarCross Ref
- M. E. J. Newman. Assortative mixing in networks. Phys. Rev. Lett., 89:208701, 2002.Google ScholarCross Ref
- M. E. J. Newman. Mixing patterns in networks. Phys. Rev. E, 67:026126, 2003.Google ScholarCross Ref
- M. E. J. Newman and J. Park. Why social networks are different from other types of networks. Phys. Rev. E, 68:036122, 2003.Google ScholarCross Ref
- S. Milgram. The small world problem. Psychology Today, 2:60--67, 1967.Google Scholar
- 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.Google ScholarCross Ref
- C. Palmer, P. Gibbons, and C. Faloutsos. ANF: A fast and scalable tool for data mining in massive graphs. In SIGKDD, 2002. Google ScholarDigital Library
- comscore. 694 million people currently use the internet worldwide according to comScore networks, 2006.Google Scholar
- 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.Google Scholar
- J. Davidsen, H. Ebel, and S. Bornholdt. Emergence of a small world from local interactions: Modeling acquaintance networks. Physical Review Letters, 88:128701, 2002.Google ScholarCross Ref
- K. I. Goh, B. Kahng, and D. Kim. Universal behavior of load distribution in scale-free networks. Physical Review Letters, 87:278701, 2001.Google ScholarCross Ref
- G. Bianconi and A. L. Barabasi. Competition and multiscaling in evolving networks. Europhys. Lett., 54:436, 2001.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- R. I. M. Dunbar. Coevolution of neocortical size, group size and language in humans. Behavioral and Brain Sciences, 16(4):681--735, 1993. WWW 2007 / Track: Semantic Web Session: Semantic Web and Web 2.0Google ScholarCross Ref
Index Terms
- Analysis of topological characteristics of huge online social networking services
Recommendations
Measurement and analysis of online social networks
IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurementOnline social networking sites like Orkut, YouTube, and Flickr are among the most popular sites on the Internet. Users of these sites form a social network, which provides a powerful means of sharing, organizing, and finding content and contacts. The ...
What is Twitter, a social network or a news media?
WWW '10: Proceedings of the 19th international conference on World wide webTwitter, a microblogging service less than three years old, commands more than 41 million users as of July 2009 and is growing fast. Twitter users tweet about any topic within the 140-character limit and follow others to receive their tweets. The goal ...
I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system
IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurementUser Generated Content (UGC) is re-shaping the way people watch video and TV, with millions of video producers and consumers. In particular, UGC sites are creating new viewing patterns and social interactions, empowering users to be more creative, and ...
Comments