Measurement and analysis of online social networks

@inproceedings{Mislove07, abstract = {Online 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 popularity of these sites provides an opportunity to study the characteristics of online social network graphs at large scale. Understanding these graphs is important, both to improve current systems and to design new applications of online social networks. This paper presents a large-scale measurement study and analysis of the structure of multiple online social networks. We examine data gathered from four popular online social networks: Flickr, YouTube, LiveJournal, and Orkut. We crawled the publicly accessible user links on each site, obtaining a large portion of each social network's graph. Our data set contains over 11.3 million users and 328 million links. We believe that this is the first study to examine multiple online social networks at scale. Our results confirm the power-law, small-world, and scale-free properties of online social networks. We observe that the indegree of user nodes tends to match the outdegree; that the networks contain a densely connected core of high-degree nodes; and that this core links small groups of strongly clustered, low-degree nodes at the fringes of the network. Finally, we discuss the implications of these structural properties for the design of social network based systems.}, address = {New York, NY, USA}, author = {Mislove, Alan and Marcon, Massimiliano and Gummadi, Krishna P. and Druschel, Peter and Bhattacharjee, Bobby }, booktitle = {IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement}, citeulike-article-id = {1835870}, doi = {10.1145/1298306.1298311}, isbn = {9781595939081}, keywords = {flickr, metrics, online\_communities, social\_networks, social\_software}, pages = {29--42}, posted-at = {2007-12-04 20:06:44}, priority = {4}, publisher = {ACM}, title = {Measurement and analysis of online social networks}, url = {http://portal.acm.org/citation.cfm?id=1298306.1298311}, year = {2007} }

TY - CONF ID - Mislove07 L3 - citeulike-article-id:1835870 TI - Measurement and analysis of online social networks T2 - IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement SP - 29 EP - 42 AD - New York, NY, USA PB - ACM SN - 9781595939081 N2 - Online 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 popularity of these sites provides an opportunity to study the characteristics of online social network graphs at large scale. Understanding these graphs is important, both to improve current systems and to design new applications of online social networks. This paper presents a large-scale measurement study and analysis of the structure of multiple online social networks. We examine data gathered from four popular online social networks: Flickr, YouTube, LiveJournal, and Orkut. We crawled the publicly accessible user links on each site, obtaining a large portion of each social network's graph. Our data set contains over 11.3 million users and 328 million links. We believe that this is the first study to examine multiple online social networks at scale. Our results confirm the power-law, small-world, and scale-free properties of online social networks. We observe that the indegree of user nodes tends to match the outdegree; that the networks contain a densely connected core of high-degree nodes; and that this core links small groups of strongly clustered, low-degree nodes at the fringes of the network. Finally, we discuss the implications of these structural properties for the design of social network based systems. KW - flickr KW - metrics KW - online_communities KW - social_networks KW - social_software AU - Mislove, Alan AU - Marcon, Massimiliano AU - Gummadi, Krishna AU - Druschel, Peter AU - Bhattacharjee, Bobby PY - 2007/// UR - http://portal.acm.org/citation.cfm?id=1298306.1298311 ER -