Analysis of Topological Characteristics of Huge Online Social Networking Services

1Analysis of Topological Characteristicsof Huge Online Social Networking ServicesYong-Yeol Ahn, Seungyeop Han, Haewoon Kwak, Young-Ho Eom, Sue Moon, Hawoong JeongAbstract—Social networking services are a fast-growing busi- the statistics severely and it is imperative to use large data setsnessintheInternet.However,itisunknownifonlinerelationships in network structure analysis.and their growth patterns are the same as in real-life social It is only very recently that we have seen research resultsnetworks. In this paper, we compare the structures of threefrom large networks. Novel network structures from humanonline social networking services: Cyworld, MySpace, and orkut,societies and communication systems have been unveiled; justeach with more than 10 million users, respectively. We haveaccess to complete data of Cyworld’s ilchon (friend) relationships to name a few are the Internet and WWW [3] and the patents,and analyze its degree distribution, clustering property, degree Autonomous Systems (AS), and affiliation networks [4]. Evencorrelation, and evolution over time. We also use Cyworld data in the short history of the Internet, SNSs are a fairly newto evaluate the validity of snowball sampling method, which wephenomenon and their network structures are not yet studieduse to crawl and obtain partial network topologies of MySpacecarefully. The social networks of SNSs are believed to reflectand orkut. Cyworld, the oldest of the three, demonstrates achanging ...