More Web Proxy on the site http://driver.im/

research-article

Multi-scale dynamics in a massive online social network

Authors:

Alessandra Sala,

Christo Wilson,

Ben Y. ZhaoAuthors Info & Claims

IMC '12: Proceedings of the 2012 Internet Measurement Conference

Pages 171 - 184

https://doi.org/10.1145/2398776.2398795

Published: 14 November 2012 Publication History

Abstract

Data confidentiality policies at major social network providers have severely limited researchers' access to large-scale datasets. The biggest impact has been on the study of network dynamics, where researchers have studied citation graphs and content-sharing networks, but few have analyzed detailed dynamics in the massive social networks that dominate the web today. In this paper, we present results of analyzing detailed dynamics in a large Chinese social network, covering a period of 2 years when the network grew from its first user to 19 million users and 199 million edges. Rather than validate a single model of network dynamics, we analyze dynamics at different granularities (per-user, per-community, and network-wide) to determine how much, if any, users are influenced by dynamics processes at different scales. We observe independent predictable processes at each level, and find that the growth of communities has moderate and sustained impact on users. In contrast, we find that significant events such as network merge events have a strong but short-lived impact on users, and they are quickly eclipsed by the continuous arrival of new users.

Supplementary Material

PDF File (52.pdf)

Summary Review Documentation for "Multi-scale Dynamics in a Massive Online Social Network", Authors: X. Zhao, A. Sala, C. Wilson, X. Wang, S. Gaito, H. Zheng, and B. Y. Zhao

Download
495.24 KB

References

[1]

Ahn, Y., Han, S., Kwak, H., Moon, S., and Jeong, H. Analysis of topological characteristics of huge online social networking services. In Proc of WWW (2007).

Digital Library

[2]

Akoglu, L., McGlohon, M., and Faloutsos, C. R™: Laws and a recursive generator for weighted time-evolving graphs. In Proc. of ICDM (2008).

Digital Library

[3]

Asur, S., Parthasarathy, S., and Ucar, D. An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM TKDD 3, 4 (2009), 16.

Digital Library

[4]

Backstrom, L., Huttenlocher, D., Kleinberg, J., and Lan, X. Group formation in large social networks: membership, growth, and evolution. In Proc. of KDD (2006).

Digital Library

[5]

Barabási, A., and Albert, R. Emergence of scaling in random networks. Science 286, 5439 (1999), 509.

[6]

Blondel, V., Guillaume, J., Lambiotte, R., and Lefebvre, E. Fast unfolding of communities in large networks. J. Stat. Mech (2008).

[7]

Clauset, A., Newman, M., and Moore, C. Finding community structure in very large networks. Physical review E 70, 6 (2004).

[8]

Derényi, I., Palla, G., and Vicsek, T. Clique percolation in random networks. Physical review letters 94 (2005).

[9]

Dunbar, R. Neocortex size as a constraint on group size in primates. Journal of Human Evolution 22, 6 (1992).

[10]

Garg, S., Gupta, T., Carlsson, N., and Mahanti, A. Evolution of an online social aggregation network: an empirical study. In Proc. of IMC (2009).

Digital Library

[11]

Greene, D., Doyle, D., and Cunningham, P. Tracking the evolution of communities in dynamic social networks. In Proc. of ASONAM (2010).

Digital Library

[12]

Guo, L., Tan, E., Chen, S., Zhang, X., and Zhao, Y. Analyzing patterns of user content generation in online social networks. In Proc. of KDD (2009).

Digital Library

[13]

Jiang, J., Wilson, C., Wang, X., Huang, P., Sha, W., Dai, Y., and Zhao, B. Y. Understanding latent interactions in online social networks. In Proc. of IMC (2010).

Digital Library

[14]

Kairam, S., Wang, D., and Leskovec, J. The life and death of online groups: predicting group growth and longevity. In Proc. of WSDM (2012).

Digital Library

[15]

Kang, U., McGlohon, M., Akoglu, L., and Faloutsos, C. Patterns on the connected components of terabyte-scale graphs. In Proc. of ICDM (2010).

Digital Library

[16]

Kang, U., Tsourakakis, C., and Faloutsos, C. Radius plots for mining tera-byte scale graphs: Algorithms, patterns, and observations. In Proc. of SDM (2010).

[17]

Kim, M., and Han, J. A particle-and-density based evolutionary clustering method for dynamic networks. Proceedings of the VLDB Endowment 2, 1 (2009), 622--633.

Digital Library

[18]

Kumar, R., Novak, J., Raghavan, P., and Tomkins, A. On the bursty evolution of blogspace. World Wide Web 8, 2 (2005), 159--178.

Digital Library

[19]

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

Digital Library

[20]

Kwak, H., Choi, Y., Eom, Y., Jeong, H., and Moon, S. Mining communities in networks: a solution for consistency and its evaluation. In Proc. of IMC (2009).

Digital Library

[21]

Leskovec, J., Backstrom, L., Kumar, R., and Tomkins, A. Microscopic evolution of social networks. In Proc. of KDD (2008).

Digital Library

[22]

Leskovec, J., Kleinberg, J., and Faloutsos, C. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proc. of KDD (2005).

Digital Library

[23]

Lin, Y., Chi, Y., Zhu, S., Sundaram, H., and Tseng, B. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In Proc of WWW (2008).

Digital Library

[24]

LinkedIn Infrastructure Team. Data infrastructure at linkedin. In Proc. of ICDE (2012).

Digital Library

[25]

McGlohon, M., Akoglu, L., and Faloutsos, C. Weighted graphs and disconnected components: patterns and a generator. In Proc. of KDD (2008).

Digital Library

[26]

Mislove, A., Koppula, H., Gummadi, K., Druschel, P., and Bhattacharjee, B. Growth of the flickr social network. In Proc. of WOSN (2008).

Digital Library

[27]

Newman, M. Analysis of weighted networks. Physical Review E 70, 5 (2004), 056131.

[28]

Newman, M. Fast algorithm for detecting community structure in networks. Physical Review E 69 (2004).

[29]

Newman, M., and Girvan, M. Finding and evaluating community structure in networks. Phys.Rev. E 69, 2 (2004).

[30]

Palla, G., Barabasi, A., and Vicsek, T. Quantifying social group evolution. Nature 446, 7136 (2007), 664--667.

[31]

Ronhovde, P., and Nussinov, Z. Local resolution-limit-free potts model for community detection. Physical Review E 81, 4 (2010), 046114.

[32]

Sun, J., Faloutsos, C., Papadimitriou, S., and Yu, P. Graphscope: parameter-free mining of large time-evolving graphs. In Proc. of KDD (2007).

Digital Library

[33]

Takaffoli, M., Sangi, F., Fagnan, J., and Zaíane, O. A framework for analyzing dynamic social networks. Applications of Social network Analysis (ASNA) (2010).

[34]

Tantipathananandh, C., and Berger-Wolf, T. Constant-factor approximation algorithms for identifying dynamic communities. In Proc. of KDD (2009).

Digital Library

[35]

Tantipathananandh, C., Berger-Wolf, T., and Kempe, D. A framework for community identification in dynamic social networks. In Proc. of KDD (2007).

Digital Library

[36]

Viswanath, B., et al. On the evolution of user interaction in facebook. In Proc. of WOSN (2009).

Digital Library

[37]

Wakita, K., and Tsurumi, T. Finding community structure in mega-scale social networks. CoRR abs/cs/0702048 (2007).

[38]

Wilson, C., Boe, B., Sala, A., Puttaswamy, K. P. N., and Zhao, B. Y. User interactions in social networks and their implications. In Proc. of EuroSys (April 2009).

Digital Library

[39]

Zachary, W. An information flow model for conflict and fission in small groups. Journal of anthropological research (1977), 452--473.

[40]

Zheleva, E., Sharara, H., and Getoor, L. Co-evolution of social and affiliation networks. In Proc. of KDD (2009).

Digital Library

Cited By

Galdeman AZignani MGaito S(2025)Graph Evolution Rules Meet Communities: Assessing Global and Local Patterns in the Evolution of Dynamic NetworksBig Data Mining and Analytics10.26599/BDMA.2024.90200508:1(78-102)Online publication date: Feb-2025
https://doi.org/10.26599/BDMA.2024.9020050
Aida MNagatani KTakano C(2022)Increase of low-frequency modes of user dynamics in online social networks during overheating of discussionsNonlinear Theory and Its Applications, IEICE10.1587/nolta.13.51113:2(511-532)Online publication date: 2022
https://doi.org/10.1587/nolta.13.511
Weigang LLi D(2021)Formulation of Relationship in Bibliographic Networks Using Follow Model of Micro-Blogging2021 International Conference on Control, Automation and Information Sciences (ICCAIS)10.1109/ICCAIS52680.2021.9624635(40-45)Online publication date: 14-Oct-2021
https://doi.org/10.1109/ICCAIS52680.2021.9624635
Show More Cited By

Index Terms

Multi-scale dynamics in a massive online social network

Recommendations

Dynamics of personal social relationships in online social networks: a study on twitter
COSN '13: Proceedings of the first ACM conference on Online social networks

The growing popularity of Online Social Networks (OSN) is generating a large amount of communication records that can be easily accessed and analysed to study human social behaviour. This represents a unique opportunity to understand properties of ...
Understanding online social network usage from a network perspective
IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement

Online Social Networks (OSNs) have already attracted more than half a billion users. However, our understanding of which OSN features attract and keep the attention of these users is poor. Studies thus far have relied on surveys or interviews of OSN ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '12: Proceedings of the 2012 Internet Measurement Conference

November 2012

572 pages

ISBN:9781450317054

DOI:10.1145/2398776

General Chairs:
John Byers
Boston University
,
Jim Kurose
University of Massachusetts Amherst
,
Program Chairs:
Ratul Mahajan
Microsoft Research
,
Alex C. Snoeren
UC San Diego

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 November 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '12

Sponsor:

SIGMETRICS
SIGCOMM
USENIX Assoc

IMC '12: Internet Measurement Conference

November 14 - 16, 2012

Massachusetts, Boston, USA

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
453
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Galdeman AZignani MGaito S(2025)Graph Evolution Rules Meet Communities: Assessing Global and Local Patterns in the Evolution of Dynamic NetworksBig Data Mining and Analytics10.26599/BDMA.2024.90200508:1(78-102)Online publication date: Feb-2025
https://doi.org/10.26599/BDMA.2024.9020050
Aida MNagatani KTakano C(2022)Increase of low-frequency modes of user dynamics in online social networks during overheating of discussionsNonlinear Theory and Its Applications, IEICE10.1587/nolta.13.51113:2(511-532)Online publication date: 2022
https://doi.org/10.1587/nolta.13.511
Weigang LLi D(2021)Formulation of Relationship in Bibliographic Networks Using Follow Model of Micro-Blogging2021 International Conference on Control, Automation and Information Sciences (ICCAIS)10.1109/ICCAIS52680.2021.9624635(40-45)Online publication date: 14-Oct-2021
https://doi.org/10.1109/ICCAIS52680.2021.9624635
Ikeya TAida M(2021)Derivation and characteristics of closed‐form solutions of the fundamental equations for online user dynamicsConcurrency and Computation: Practice and Experience10.1002/cpe.661935:14Online publication date: 19-Oct-2021
https://doi.org/10.1002/cpe.6619
Chen YHu JXiao YLi XHui P(2020)Understanding the User Behavior of Foursquare: A Data-Driven Study on a Global ScaleIEEE Transactions on Computational Social Systems10.1109/TCSS.2020.29922947:4(1019-1032)Online publication date: Aug-2020
https://doi.org/10.1109/TCSS.2020.2992294
Ikeya TAida M(2020)Closed-Form Solutions of the Fundamental Equation That Describes User Dynamics in Online Social Networks2020 Eighth International Symposium on Computing and Networking Workshops (CANDARW)10.1109/CANDARW51189.2020.00048(204-210)Online publication date: Nov-2020
https://doi.org/10.1109/CANDARW51189.2020.00048
Aida MTakano COgura M(2020)On the Fundamental Equation of User Dynamics and the Structure of Online Social NetworksProceedings of NetSci-X 2020: Sixth International Winter School and Conference on Network Science10.1007/978-3-030-38965-9_11(155-170)Online publication date: 20-Jan-2020
https://doi.org/10.1007/978-3-030-38965-9_11
Kwon YMogavi RHaq EKwon YMa XHui P(2019)Effects of ego networks and communities on self-disclosure in an online social networkProceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/3341161.3342881(17-24)Online publication date: 27-Aug-2019
https://dl.acm.org/doi/10.1145/3341161.3342881
Wang HLi YChen YJin D(2019)Co-Location Social Networks: Linking the Physical World and CyberspaceIEEE Transactions on Mobile Computing10.1109/TMC.2018.285781718:5(1028-1041)Online publication date: 1-May-2019
https://doi.org/10.1109/TMC.2018.2857817
Zhou QChen YMa CLi FXiao YWang XFu X(2018)Measurement and Analysis of the Reviews in Airbnb2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696543(1-9)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696543
Show More Cited By

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten