Emergence of segregation in evolving social networks
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
In many social networks, there is a high correlation between the similarity of actors and the existence of relationships between them. This paper introduces a model of network evolution where actors are assumed to have a small aversion from being connected to others who are dissimilar to themselves, and yet no actor strictly prefers a segregated network. This model is motivated by Schelling’s [Schelling TC (1969) Models of segregation. Am Econ Rev 59:488–493] classic model of residential segregation, and we show that Schelling’s results also apply to the structure of networks; namely, segregated networks always emerge regardless of the level of aversion. In addition, we prove analytically that attribute similarity among connected network actors always reaches a stationary distribution, and this distribution is independent of network topology and the level of aversion bias. This research provides a basis for more complex models of social interaction that are driven in part by the underlying attributes of network actors and helps advance our understanding of why dysfunctional social network structures may emerge.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
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 3×
“*Note that d(a>(u),a>(v)) e [0,1] andp e (0,1], so the probability distribution is well-defined.”
BackgroundInfluentialFive Rules for the Evolution of Cooperation
Nowak, M. A. (2006) · Science · doi:10.1126/science.1133755 · Cited by 5,894
Groups of diverse problem solvers can outperform groups of high-ability problem solvers
Hong, L., & Page, S. E. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0403723101 · Cited by 2,103
Why Copy Others? Insights from the Social Learning Strategies Tournament
Rendell, L., Boyd, R., Cownden, D., Enquist, M., Eriksson, K., Feldman, M. W., Fogarty, L., Ghirlanda, S., Lillicrap, T., & Laland, K. N. (2010) · Science · doi:10.1126/science.1184719 · Cited by 811 · cited 1×
“Moreover, these types of fragmented, segregated networks work against the diversity that is central to social learning, innovation, and successful problem solving (9, 10).”
Background
Cited by
Bringing values and deliberation to science communication
Dietz, T. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1212740110 · Cited by 467
Cooperative and competitive spreading dynamics on the human connectome
Mišić, B., Betzel, R. F., Nematzadeh, A., Goñi, J., Griffa, A., Hagmann, P., Flammini, A., Ahn, Y.-Y., & Sporns, O. (2015) · Neuron · doi:10.1016/j.neuron.2015.05.035 · Cited by 342
Rai, V., & Robinson, S. A. (2015) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2015.04.014 · Cited by 335
Ideology, Power, and the Structure of Policy Networks
Henry, A. D. (2011) · Policy Studies Journal · doi:10.1111/j.1541-0072.2011.00413.x · Cited by 281
Self-citationSocial influence and unfollowing accelerate the emergence of echo chambers
Sasahara, K., Chen, W., Peng, H., Ciampaglia, G. L., Flammini, A., & Menczer, F. (2021) · Journal of Computational Social Science · doi:10.1007/s42001-020-00084-7 · Cited by 211
Metadata
- Authors
- Henry, A. D., Prałat, P., & Zhang, C.-Q.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2011-05-05
- Volume
- 108
- Issue
- 21
- Pages
- 8605-8610
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W1988656859
- Cited by
- 120
- References
- 4
- FWCI
- 6.47
- Type
- journal article
- Language
- en
- Open access
- green
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: Emergence of segregation in evolving social networks. https://app.cochat.ai/papers/10.1073/pnas.1014486108
- The paper
- Henry, A. D., Prałat, P., & Zhang, C.-Q. (2011). Emergence of segregation in evolving social networks. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.1014486108
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.