The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks
Open accessAbstract
How do we make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his or her acquaintances. Such a simple triangle interaction may be viewed as the basis of the evolution of many social networks. Here, it is demonstrated that this assumption is sufficient to reproduce major nontrivial features of social networks: short path length, high clustering, and scale-free or exponential link distributions.
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
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Epidemic Spreading in Scale-Free Networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3200 · Cited by 5,731
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016132 · Cited by 2,613
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016131 · Cited by 2,076
Scaling and percolation in the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physical Review E · doi:10.1103/physreve.60.7332 · Cited by 1,202
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
The link‐prediction problem for social networks
Liben‐Nowell, D., & Kleinberg, J. (2007) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20591 · Cited by 3,043
Attack vulnerability of complex networks
Holme, P., Kim, B. J., Yoon, C. N., & Han, S. K. (2002) · Physical Review E · doi:10.1103/physreve.65.056109 · Cited by 1,891
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
Why social networks are different from other types of networks
Newman, M. E. J., & Park, J. (2003) · Physical Review E · doi:10.1103/physreve.68.036122 · Cited by 1,354
Scale-free topology of e-mail networks
Ebel, H., Mielsch, L.-I., & Bornholdt, S. (2002) · Physical Review E · doi:10.1103/physreve.66.035103 · Cited by 940
Self-citationAnalysis of topological characteristics of huge online social networking services
Ahn, Y.-Y., Han, S., Kwak, H., Moon, S., & Jeong, H. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242685 · Cited by 937
Identifying the role that animals play in their social networks
Lusseau, D., & Newman, M. E. J. (2004) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rsbl.2004.0225 · Cited by 729
Microscopic evolution of social networks
Leskovec, J., Backstrom, L., Kumar, R., & Tomkins, A. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401948 · Cited by 728
Vázquez, A. (2003) · Physical Review E · doi:10.1103/physreve.67.056104 · Cited by 563
Small-World Communication of Residues and Significance for Protein Dynamics
Atilgan, A. R., Akan, P., & Baysal, C. (2004) · Biophysical Journal · doi:10.1016/s0006-3495(04)74086-2 · Cited by 327
Quantifying the influence of sociality on population structure in bottlenose dolphins
LUSSEAU, D., WILSON, B., HAMMOND, P. S., GRELLIER, K., DURBAN, J. W., PARSONS, K. M., BARTON, T. R., & THOMPSON, P. M. (2006) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2005.01013.x · Cited by 278
The structure and function of networks
Newman, M. E. J. (2002) · Computer Physics Communications · doi:10.1016/s0010-4655(02)00201-1 · Cited by 269
Triadic closure as a basic generating mechanism of communities in complex networks
Bianconi, G., Darst, R. K., Iacovacci, J., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.90.042806 · Cited by 268
Coevolutionary networks with homophily and heterophily
Kimura, D., & Hayakawa, Y. (2008) · Physical Review E · doi:10.1103/physreve.78.016103 · Cited by 107
Metadata
- Authors
- Davidsen, J., Ebel, H., & Bornholdt, S.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2002-03-08
- Volume
- 88
- Issue
- 12
- Pages
- 128701-128701
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2000036509
- Cited by
- 309
- References
- 22
- FWCI
- 10.03
- 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
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.