Measurement and Analysis of Online Social Networks

Measurement and Analysis of Online Social Networks†‡ † †Alan Mislove Massimiliano Marcon Krishna P. Gummadi§† Bobby BhattacharjeePeter Druschel† ‡ §Max Planck Institute for Software Systems Rice University University of MarylandABSTRACT 1. INTRODUCTIONThe Internet has spawned different types of informationOnline social networking sites like Orkut, YouTube, andsharing systems, including the Web. Recently, online so-Flickr are among the most popular sites on the Internet.cial networks havegained significantpopularityandarenowUsers of these sites form a social network, which providesamongthemostpopularsitesontheWeb[40]. Forexample,a powerful means of sharing, organizing, and finding con-1MySpace (over 190 million users ), Orkut (over 62 million),tent and contacts. The popularity of these sites providesLinkedIn (over 11 million), and LiveJournal (over 5.5 mil-an opportunity to study the characteristics of online sociallion) are popular sites built on social networks.network graphs at large scale. Understanding these graphsUnlike the Web, which is largely organized around con-is important, both toimprovecurrentsystems andto designtent,onlinesocialnetworksareorganizedaroundusers. Par-new applications of online social networks.ticipatingusersjoin anetwork,publishtheirprofileand(op-This paper presents a large-scale measurement study andtionally) any content, and create links to any other usersanalysis of the structure of multiple online social networks ...