Group formation in large social networks: membership, growth, and evolution
The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Abstract
The processes by which communities come together, attract new members, and develop over time is a central research issue in the social sciences - political movements, professional organizations, and religious denominations all provide fundamental examples of such communities. In the digital domain, on-line groups are becoming increasingly prominent due to the growth of community and social networking sites such as MySpace and LiveJournal. However, the challenge of collecting and analyzing large-scale time-resolved data on social groups and communities has left most basic questions about the evolution of such groups largely unresolved: what are the structural features that influence whether individuals will join communities, which communities will grow rapidly, and how do the overlaps among pairs of communities change over time.Here we address these questions using two large sources of data: friendship links and community membership on LiveJournal, and co-authorship and conference publications in DBLP. Both of these datasets provide explicit user-defined communities, where conferences serve as proxies for communities in DBLP. We study how the evolution of these communities relates to properties such as the structure of the underlying social networks. We find that the propensity of individuals to join communities, and of communities to grow rapidly, depends in subtle ways on the underlying network structure. For example, the tendency of an individual to join a community is influenced not just by the number of friends he or she has within the community, but also crucially by how those friends are connected to one another. We use decision-tree techniques to identify the most significant structural determinants of these properties. We also develop a novel methodology for measuring movement of individuals between communities, and show how such movements are closely aligned with changes in the topics of interest within the communities.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“These dynamics reflect common types of online interactions where community members engage directly with a large, often anonymous population, using chat interfaces or messaging technologies, leading to the adoption of linguistic and behavioral conventions that enable effective coordination with other participants’ expectations (9, 23, 52, 53).”
From Emergent social conventions and collective bias in LLM populations (2025) · cites this paper as [52]
Citations
Cites
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Rogers, E. M., Singhal, A., & Quinlan, M. M. (2019) · An Integrated Approach to Communication Theory and Research · doi:10.4324/9780203710753-35 · Cited by 37,322
Social Capital in the Creation of Human Capital
Coleman, J. S. (1988) · American Journal of Sociology · doi:10.1086/228943 · Cited by 26,975
Social Capital in the Creation of Human Capital
COLEMAN, J. (2000) · Knowledge and Social Capital · doi:10.1016/b978-0-7506-7222-1.50005-2 · Cited by 21,666
Quinlan, J. R. (1986) · Machine Learning · doi:10.1007/bf00116251 · Cited by 21,439
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
(1990) · Choice Reviews Online · doi:10.5860/choice.27-6637 · Cited by 16,594
Breiman, L. (1996) · Machine Learning · doi:10.1007/bf00058655 · Cited by 16,325
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502 · cited 1×
“, [14, 15, 16, 20, 28]), si nce for us the relevant communities have been identified by the membe rs themselves.”
BackgroundIndexing by latent semantic analysis
Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990) · Journal of the American Society for Information Science · doi:10.1002/(sici)1097-4571(199009)41:6<391::aid-asi1>3.0.co;2-9 · Cited by 12,751
Baeza-Yates, R. A., & Ribeiro-Neto, B. A. (1999) · Cited by 12,609
Structural Holes: The Social Structure of Competition
Lazega, E., & Burt, R. S. (1995) · Revue Française de Sociologie · doi:10.2307/3322456 · Cited by 7,853
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
Self-citation(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
Mining the network value of customers
Domingos, P., & Richardson, M. (2001) · Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/502512.502525 · Cited by 2,830
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
Latent Space Approaches to Social Network Analysis
Hoff, P. D., Raftery, A. E., & Handcock, M. S. (2002) · Journal of the American Statistical Association · doi:10.1198/016214502388618906 · Cited by 1,917
Empirical Analysis of an Evolving Social Network
Kossinets, G., & Watts, D. J. (2006) · Science · doi:10.1126/science.1116869 · Cited by 1,723
Diffusion in Organizations and Social Movements: From Hybrid Corn to Poison Pills
Strang, D., & Soule, S. A. (1998) · Annual Review of Sociology · doi:10.1146/annurev.soc.24.1.265 · Cited by 1,678
Network models of the diffusion of innovations
Valente, T. (1996) · Computational and Mathematical Organization Theory · doi:10.1007/bf00240425 · Cited by 1,630
Mining knowledge-sharing sites for viral marketing
Richardson, M., & Domingos, P. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775057 · Cited by 1,612
Bursty and hierarchical structure in streams
Kleinberg, J. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775061 · Cited by 1,337
Self-citationTopics over time: a non-Markov continuous-time model of topical trends
Wang, X., & McCallum, A. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150450 · Cited by 1,121
Self-organization and identification of Web communities
Flake, G. W., Lawrence, S., Giles, C. L., & Coetzee, F. M. (2002) · Computer · doi:10.1109/2.989932 · Cited by 1,018
Quinlan (2003) · Cited by 1,000
Geographic routing in social networks
Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., & Tomkins, A. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0503018102 · Cited by 838
Nonequilibrium phase transition in the coevolution of networks and opinions
Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.056108 · Cited by 621 · cited 5×
“The question of how a social network evolves as its members’ attributes change ha s been the subject of recent models by Sarkar and Moore [32] and Holm e and Newman [19]; a large-scale empirical analysis of social network evolution in a university setting was recently perform ed by Kossinets and Watts [23]; and rich m…”
BackgroundInfluentialKnowledge Discovery and Data Mining: Challenges and Realities
(2007) · IGI Global eBooks · doi:10.4018/978-1-59904-252-7 · Cited by 601
Universal Behavior in a Generalized Model of Contagion
Dodds, P. S., & Watts, D. J. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.218701 · Cited by 571
Dynamic social network analysis using latent space models
Sarkar, P., & Moore, A. W. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117459 · Cited by 422
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2006) · Proceedings of the 7th ACM conference on Electronic commerce · doi:10.1145/1134707.1134732 · Cited by 391
Structure and evolution of blogspace
Kumar, R., Novak, J., Raghavan, P., & Tomkins, A. (2004) · Communications of the ACM · doi:10.1145/1035134.1035162 · Cited by 371
Graph Clustering and Minimum Cut Trees
Flake, G. W., Tarjan, R. E., & Tsioutsiouliklis, K. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129093 · Cited by 333
A social network caught in the Web
Adamic, L., Buyukkokten, O., & Adar, E. (2003) · First Monday · doi:10.5210/fm.v8i6.1057 · Cited by 265
Dill, S., Kumar, R., Mccurley, K. S., Rajagopalan, S., Sivakumar, D., & Tomkins, A. (2002) · ACM Transactions on Internet Technology · doi:10.1145/572326.572328 · Cited by 197 · cited 2×
“[11] study implicitly-defined “communit ies” of a different sort: For a variety of features (e.”
BackgroundBoorman, S. A., & Levitt, P. R. (1980) · Cited by 187
Viégas, F. B., & Smith, M. A. (2004) · Hawaii International Conference on System Sciences (HICSS) · doi:10.1109/hicss.2004.1265288 · Cited by 141
Natural communities in large linked networks
Hopcroft, J., Khan, O., Kulis, B., & Selman, B. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956816 · Cited by 134
Dill, S. J., Kumar, R., McCurley, K. S., et al. (2001) · Cited by 63
Exploring the community structure of newsgroups
Borgs, C., Chayes, J., Mahdian, M., & Saberi, A. (2004) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1014052.1016914 · Cited by 43
Cascade dynamics of multiplex propagation
Centola, D. M. (2005) · AIP conference proceedings · doi:10.1063/1.2008620 · Cited by 7
Research works printed but not linked: 5
- Baeza-Yates R., 1998, Addison Wesley
- Burt R., 1992, Harv. U. Press, 1992
- Coleman J., 1990, Harvard
- E. Rogers. Diffusion of innovations Free Press 1995. E. Rogers. Diffusion of innovations Free Press 1995.
- Valente T., 1995, Hampton Press
Cited by
Social network sites: definition, history, and scholarship
boyd, D. M., & Ellison, N. B. (2007) · Journal of Computer-Mediated Communication · doi:10.1111/j.1083-6101.2007.00393.x · Cited by 16,251
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
“Backstrom et al. (Backstrom et al., 2006) have carried out an analysis of group dynamics in the free online community of LiveJournal (http://www.livejournal.com/) and in a coauthorship network of computer scientists.”
BackgroundData clustering: 50 years beyond K-means
Jain, A. K. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2009.09.011 · Cited by 9,368
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
Learning to Discover Social Circles in Ego Networks
Leskovec, J., & McAuley, J. (2012) · neural information processing systems · Cited by 2,491
Metadata
- Authors
- Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X.
- Affiliations
- Cornell University, Ithaca, NY
- Cornell University (US)
- ORCID
- Kleinberg, Jon
- Venue
- Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
- Publisher
- ACM
- Published
- 2006-08-20
- Pages
- 44-54
- OpenAlex
- W2432978112
- Cited by
- 1,805
- References
- 40
- Citations by year
- 2026: 30 · 2025: 38 · 2024: 33 · 2023: 47 · 2022: 52 · 2021: 73 · 2020: 59 · 2019: 72 · 2018: 100 · 2017: 117 · 2016: 112 · 2015: 146 · 2014: 153 · 2013: 167 · 2012: 152
- FWCI
- 113.67
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (publishedVersion)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Social Sciences › Decision Sciences › Information Systems and Management › Knowledge Management and Sharing
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Keywords
- group formation, community growth, social networks, online communities, LiveJournal, network structure, community membership, community overlap, topic shift, decision tree
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.