Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.

Group formation in large social networks: membership, growth, and evolution

Backstrom, Lars, Huttenlocher, Dan, Kleinberg, Jon, Lan, Xiangyang · 2006 · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining

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

Crossref · 10.1145/1150402.1150412

Cites

41 of 41 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

Citations

Cites

Show all 41 references

Research works printed but not linked: 7

  1. Baeza-Yates R., 1998, Addison Wesley
  2. 10.1023/A:1018054314350 · doi:10.1023/a:1018054314350 · Paper page
  3. Burt R., 1992, Harv. U. Press, 1992
  4. Coleman J., 1990, Harvard
  5. 10.1023/A:1022643204877 · doi:10.1023/a:1022643204877 · Paper page
  6. E. Rogers. Diffusion of innovations Free Press 1995. E. Rogers. Diffusion of innovations Free Press 1995.
  7. Valente T., 1995, Hampton Press

Cited by

See all 1,805

Metadata

Authors
Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X.
Affiliations
  • Cornell University, Ithaca, NY
  • Cornell University (US)
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
41
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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Group formation in large social networks: membership, growth, and evolution. https://app.cochat.ai/papers/10.1145/1150402.1150412
The paper
Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X. (2006). Group formation in large social networks: membership, growth, and evolution. Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. https://doi.org/10.1145/1150402.1150412

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.