The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Origin of degree correlations in the Internet and other networks
Open accessAbstract
It has been argued that the observed anticorrelation between the degrees of adjacent vertices in the network representation of the Internet has its origin in the restriction that no two vertices have more than one edge connecting them. Here, we propose a formalism for modeling ensembles of graphs with single edges only and derive values for the exponents and correlation coefficients characterizing them. Our results confirm that the conjectured mechanism does indeed give rise to correlations of the kind seen in the Internet, although only a part of the measured correlation can be accounted for in this way.
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
Bose-Einstein Condensation in Complex Networks
Bianconi, G., & Barabási, A.-L. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5632 · Cited by 808
Cited by
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Self-citationEpidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
Characterization of complex networks: A survey of measurements
Costa, L. D. F., Rodrigues, F. A., Travieso, G., & Villas Boas, P. R. (2007) · Advances in Physics · doi:10.1080/00018730601170527 · Cited by 2,475
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
Self-citationAnalyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Generation of uncorrelated random scale-free networks
Catanzaro, M., Boguñá, M., & Pastor-Satorras, R. (2005) · Physical Review E · doi:10.1103/physreve.71.027103 · Cited by 739
Statistical mechanics of networks
Park, J., & Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.066117 · Cited by 673
Self-citationTowards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
Li, L., Alderson, D., Doyle, J. C., & Willinger, W. (2005) · Internet Mathematics · doi:10.1080/15427951.2005.10129111 · Cited by 519
Structure and evolution of the world trade network
Garlaschelli, D., & Loffredo, M. I. (2005) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.02.075 · Cited by 491
Class of correlated random networks with hidden variables
Boguñá, M., & Pastor-Satorras, R. (2003) · Physical Review E · doi:10.1103/physreve.68.036112 · Cited by 452
Classes of complex networks defined by role-to-role connectivity profiles
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Nature Physics · doi:10.1038/nphys489 · Cited by 425
The statistical physics of real-world networks
Cimini, G., Squartini, T., Saracco, F., Garlaschelli, D., Gabrielli, A., & Caldarelli, G. (2019) · Nature Reviews Physics · doi:10.1038/s42254-018-0002-6 · Cited by 378
Fitness-Dependent Topological Properties of the World Trade Web
Garlaschelli, D., & Loffredo, M. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.188701 · Cited by 368
Extending the definition of modularity to directed graphs with overlapping communities
Nicosia, V, Mangioni, G., Carchiolo, V, & Malgeri, M. (2009) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2009/03/p03024 · Cited by 346
Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chater, N., & Christiansen, M. H. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.04.010 · Cited by 333
Average path length in random networks
Fronczak, A., Fronczak, P., & Hołyst, J. A. (2004) · Physical Review E · doi:10.1103/physreve.70.056110 · Cited by 326
Cut-offs and finite size effects in scale-free networks
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00038-8 · Cited by 309
On the uniform generation of random graphs with prescribed degree sequences
Milo, R., Kashtan, N., Itzkovitz, S., Newman, M. E. J., & Alon, U. (2003) · arXiv · doi:10.48550/arxiv.cond-mat/0312028 · Cited by 281
“Unfortunately, both the analytic and numerical study of such networks is known to present challenges [2, 7, 8, 9, 10, 11, 12, 13, 14].”
BackgroundSelf-citationNetwork clustering coefficient without degree-correlation biases
Soffer, S. N., & Vázquez, A. (2005) · Physical Review E · doi:10.1103/physreve.71.057101 · Cited by 257
Generalized Bose-Fermi Statistics and Structural Correlations in Weighted Networks
Garlaschelli, D., & Loffredo, M. I. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.038701 · Cited by 145
Local leaders in random networks
Blondel, V. D., Guillaume, J.-L., Hendrickx, J. M., de Kerchove, C., & Lambiotte, R. (2008) · Physical Review E · doi:10.1103/physreve.77.036114 · Cited by 69
Percolation in self-similar networks
Serrano, M. Á., Krioukov, D., & Boguñá, M. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.048701 · Cited by 47
Metadata
- Authors
- Park, J., & Newman, M. E. J.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2003-08-15
- Volume
- 68
- Issue
- 2
- Pages
- 026112-026112
- ISSN
- 1063-651X (ISSN-L)
- 1095-3787
- OpenAlex
- W2032831962
- Cited by
- 222
- References
- 1
- FWCI
- 9.56
- 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.