Article

A measure of online social networks

Author:

Balachander KrishnamurthyAuthors Info & Claims

COMSNETS'09: Proceedings of the First international conference on COMmunication Systems And NETworks

Pages 190 - 199

Published: 05 January 2009 Publication History

Abstract

Online Social Networks (OSN) command a user base of about half a billion users on the Internet. Although the traffic contribution in bytes by OSNs is significantly less than earlier applications responsible for dramatic increases on the Internet (such as peer-to-peer networks), OSNs have already had a profound impact on the Internet. The organic growth in the sheer volume of users, the range and diversity of applications run using OSNs as a distribution platform, and the wide range of new technologies underpinning their growth, all portend an enduring effect as well. While there are similarities to earlier phenomena, there are numerous differences due to some properties unique to OSNs. This paper enumerates interesting properties, the methodologies used to study them, and the challenges faced by researchers in measuring OSNs. A few results from recent studies my colleagues and I have been involved in are also presented.

References

[1]

Ahn et al. Analysis of Topological Characteristics of Huge Online Social Networking Services. In WWW 2007, May 2007.

Digital Library

[2]

Anonymity and privacy in electronic services. https://www.cosic.esat. kuleuven.ac.be/apes/.

[3]

L. Backstrom, D. Huttenlocher, and J. Kleinberg. Wherefore art thou R3579X? In Proceedings of the WWW, 2007.

Digital Library

[4]

Backstrom et al. Group formation in large social networks: membership, growth, and evolution. In KDD, 2006.

Digital Library

[5]

Balachander Krishnamurthy and Craig Wills. Characterizing Privacy in Online Social Networks. In SIGCOMM Worskhop on Online Social Networks, August 2008.

Digital Library

[6]

Balachander Krishnamurthy and Phillipa Gill and Martin Arlitt. A few chirps about Twitter. In ACM SIGCOMM Worskhop on Online Social Networks, August 2008.

Digital Library

[7]

Broder et al. Graph structure in the Web. In WWW, 1999.

[8]

Cha et al. I tube, you tube, everybody tubes. In IMC, 2007.

[9]

P. Gill, M. Arlitt, Z. Li, and A. Mahanti. YouTube traffic characterization: A view from the edge. In IMC, 2007.

Digital Library

[10]

Graham Cormode and Balachander Krishnamurthy. Key differences between Web 1.0 and Web 2.0. First Monday, 13(6), June 2008.

[11]

R. Gross and A. Acquisti. Information revelation and privacy in online social networks (the Facebook case). In Proceedings of the ACM Workshop on Privacy in the Electronic Society, November 2005.

Digital Library

[12]

J. Kleinberg. Challenges in social network data: Processes, privacy and paradoxes, 2007. Invited Talk, ACM KDD07.

Digital Library

[13]

A. Korolova, R. Motwani, S. Nabar, and Y. Xu. Link privacy in social networks. In ACM 17th Conference on Infonnation and Knowledge, 2008. http://www.stanford.edu/~korolova/link_privacy_CIKM08.pdf.

Digital Library

[14]

R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. Structure and evolution of blogspace. CACM, 47(12):35-39, 2004.

Digital Library

[15]

R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In WWW, 2005.

Digital Library

[16]

R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In KDD, 2006.

Digital Library

[17]

B. Kunz. The trouble with Twitter. http://www.businessweek.com/print/technology/content/aug2008/tc20080815\_597307.htm. BusinessWeek,Aug 18, 2008.

[18]

Mark Crovella and Balachander Krishnamurthy. Internet Measurement: Infrastructure, Traffic, and Applications. John Wiley & Sons, 2006.

Digital Library

[19]

Mislove et al. Measurement and analysis of online social networks. In IMC, 2007.

Digital Library

[20]

Mislove et al. Growth of the Flickr social network. In SIGCOMM Worskhop on Online Social Networks, August 2008.

Digital Library

[21]

L. Sweeney. k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based systems, 10(5):557-570, 2002.

Digital Library

[22]

Twitter: What are you doing? http://www.twitter.com.

[23]

Workshop on Online Social Networks-2008. http://www.acm.org/ sigcomm/sigcomm08/wosn.

[24]

B. Zhou and J. Pei. Preserving privacy in social networks against neighborhood attacks. In ICDE, 2008.

Digital Library

[25]

Zink et al. Watch global, cache local: Youtube network traces at a campus network-measurements and implications. In IEEE MMCN, 2008.

Cited By

Goswami AKumar A(2017)Challenges in the Analysis of Online Social NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4712-397:3(4015-4061)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4712-3
Nazir AWaagen AVijayaraghavan VChuah CD'Souza RKrishnamurthy BByers JKurose JMahajan RSnoeren A(2012)Beyond friendshipProceedings of the 2012 Internet Measurement Conference10.1145/2398776.2398826(467-480)Online publication date: 14-Nov-2012
https://dl.acm.org/doi/10.1145/2398776.2398826
Jeon MKim YHwang JLee JSeo E(2012)Workload Characterization and Performance Implications of Large-Scale Blog ServersACM Transactions on the Web10.1145/2382616.23826196:4(1-26)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2382616.2382619
Show More Cited By

Recommendations

Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01

Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Social exchange in online social networks. The reciprocity phenomenon on Facebook

Our research is focused on reciprocity, which is crucial for social exchanges.The online social network platform of our choice was Facebook, which is one of the most successful online social sites.In our study we found strong empirical evidence that an ...
Online Bonding and Bridging Social Capital via Social Networking Sites

This research aimed to explore types of online social capital bridging and bonding that the Emiratis perceive in the context of social networking site SNS usage. A snow-ball sample of 230 Emiratis from two Emirates, Abu Dhabi and Dubai was used. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

COMSNETS'09: Proceedings of the First international conference on COMmunication Systems And NETworks

January 2009

672 pages

ISBN:9781424429127

Publisher

IEEE Press

Publication History

Published: 05 January 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Goswami AKumar A(2017)Challenges in the Analysis of Online Social NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4712-397:3(4015-4061)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4712-3
Nazir AWaagen AVijayaraghavan VChuah CD'Souza RKrishnamurthy BByers JKurose JMahajan RSnoeren A(2012)Beyond friendshipProceedings of the 2012 Internet Measurement Conference10.1145/2398776.2398826(467-480)Online publication date: 14-Nov-2012
https://dl.acm.org/doi/10.1145/2398776.2398826
Jeon MKim YHwang JLee JSeo E(2012)Workload Characterization and Performance Implications of Large-Scale Blog ServersACM Transactions on the Web10.1145/2382616.23826196:4(1-26)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2382616.2382619
Benevenuto FRodrigues TCha MAlmeida V(2012)Characterizing user navigation and interactions in online social networksInformation Sciences: an International Journal10.1016/j.ins.2011.12.009195(1-24)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.ins.2011.12.009
Willinger WRejaie RTorkjazi MValafar MMaggioni M(2010)Research on online social networksACM SIGMETRICS Performance Evaluation Review10.1145/1710115.171012537:3(49-54)Online publication date: 21-Jan-2010
https://dl.acm.org/doi/10.1145/1710115.1710125
Nazir ARaza SGupta DChuah CKrishnamurthy BFeldmann AMathy L(2009)Network level footprints of facebook applicationsProceedings of the 9th ACM SIGCOMM conference on Internet measurement10.1145/1644893.1644901(63-75)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1644893.1644901
Benevenuto FRodrigues TCha MAlmeida VFeldmann AMathy L(2009)Characterizing user behavior in online social networksProceedings of the 9th ACM SIGCOMM conference on Internet measurement10.1145/1644893.1644900(49-62)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1644893.1644900
Schneider FFeldmann AKrishnamurthy BWillinger WFeldmann AMathy L(2009)Understanding online social network usage from a network perspectiveProceedings of the 9th ACM SIGCOMM conference on Internet measurement10.1145/1644893.1644899(35-48)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1644893.1644899
Baden RBender ASpring NBhattacharjee BStarin D(2009)PersonaACM SIGCOMM Computer Communication Review10.1145/1594977.159258539:4(135-146)Online publication date: 16-Aug-2009
https://dl.acm.org/doi/10.1145/1594977.1592585
Baden RBender ASpring NBhattacharjee BStarin DRodriguez PBiersack EPapagiannaki KRizzo L(2009)PersonaProceedings of the ACM SIGCOMM 2009 conference on Data communication10.1145/1592568.1592585(135-146)Online publication date: 16-Aug-2009
https://dl.acm.org/doi/10.1145/1592568.1592585

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents