The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Evolution of networks
Open accessAbstract
We review the recent rapid progress in the statistical physics of evolving networks. Interest has focused mainly on the structural properties of complex networks in communications, biology, social sciences and economics. A number of giant artificial networks of this kind have recently been created, which opens a wide field for the study of their topology, evolution, and the complex processes which occur in them. Such networks possess a rich set of scaling properties. A number of them are scale-free and show striking resilience against random breakdowns. In spite of the large sizes of these networks, the distances between most of their vertices are short - a feature known as the 'small-world' effect. We discuss how growing networks self-organize into scale-free structures, and investigate the role of the mechanism of preferential linking. We consider the topological and structural properties of evolving networks, and percolation and disease spread on these networks. We present a number of models demonstrating the main features of evolving networks and discuss current approaches for their simulation and analytical study. Applications of the general results to particular networks in nature are discussed. We demonstrate the generic connections of the network growth processes with the general problems of non-equilibrium physics, econophysics, evolutionary biology, and so on.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Neural networks and physical systems with emergent collective computational abilities.
Hopfield, J. J. (1982) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.79.8.2554 · Cited by 19,270
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
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
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. (2000) · Nature · doi:10.1038/35001009 · Cited by 4,706
Fractal Concepts in Surface Growth
Barabási, A. L., & Stanley, H. E. (1995) · doi:10.1017/cbo9780511599798 · Cited by 3,925
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Garfield, E. (1972) · Science · doi:10.1126/science.178.4060.471 · Cited by 2,788 · cited 2×
“The mostly empirical study of speci®c large random networks such as nets of citations in scienti®c literature has a long history [21, 22, 23, 24].”
BackgroundBose-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
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
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
Finding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390
Catastrophic cascade of failures in interdependent networks
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., & Havlin, S. (2010) · Nature · doi:10.1038/nature08932 · Cited by 4,513
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Epidemic 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
Synchronization in complex networks
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., & Zhou, C. (2008) · Physics Reports · doi:10.1016/j.physrep.2008.09.002 · Cited by 3,713
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Critical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Self-citationHierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
From time series to complex networks: the visibility graph
Lacasa, L., Luque, B., Ballesteros, F., Luque, J., & Nuño, J. C. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0709247105 · Cited by 1,826
Self-similar community structure in a network of human interactions
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., & Arenas, A. (2003) · Physical Review E · doi:10.1103/physreve.68.065103 · Cited by 1,515
Random Walks on Complex Networks
Noh, J. D., & Rieger, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.118701 · Cited by 1,148
Modularity from fluctuations in random graphs and complex networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2004) · Physical Review E · doi:10.1103/physreve.70.025101 · Cited by 894
Broido, A. D., & Clauset, A. (2019) · Nature Communications · doi:10.1038/s41467-019-08746-5 · Cited by 875
Betweenness centrality in large complex networks
Barthélemy, M. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00111-4 · Cited by 804
Scale-Free Networks from Varying Vertex Intrinsic Fitness
Caldarelli, G., Capocci, A., De Los Rios, P., & Muñoz, M. A. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.258702 · Cited by 794
Horizontal visibility graphs: Exact results for random time series
Luque, B., Lacasa, L., Ballesteros, F., & Luque, J. (2009) · Physical Review E · doi:10.1103/physreve.80.046103 · Cited by 789
Communities, modules and large-scale structure in networks
Newman, M. E. J. (2012) · Nature Physics · doi:10.1038/nphys2162 · Cited by 787
Cascade Control and Defense in Complex Networks
Motter, A. E. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.098701 · Cited by 776
The network analysis of urban streets: A dual approach
Porta, S., Crucitti, P., & Latora, V. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.063 · Cited by 749
Large-scale topological and dynamical properties of the Internet
Vázquez, A., Pastor-Satorras, R., & Vespignani, A. (2002) · Physical Review E · doi:10.1103/physreve.65.066130 · Cited by 712
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
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2002) · Physical Review E · doi:10.1103/physreve.65.066122 · Cited by 540
Self-citationCitation Statistics from 110 Years of Physical Review
Redner, S. (2005) · Physics Today · doi:10.1063/1.1996475 · Cited by 426
Answering Schrödinger's question: A free-energy formulation
Ramstead, M. J. D., Badcock, P. B., & Friston, K. J. (2018) · Physics of Life Reviews · doi:10.1016/j.plrev.2017.09.001 · Cited by 354
Patterns in syntactic dependency networks
Ferrer i Cancho, R., Solé, R. V., & Köhler, R. (2004) · Physical Review E · doi:10.1103/physreve.69.051915 · Cited by 332
Bibri, S. E. (2018) · Sustainable Cities and Society · doi:10.1016/j.scs.2017.12.032 · Cited by 273
Maximal planar networks with large clustering coefficient and power-law degree distribution
Zhou, T., Yan, G., & Wang, B.-H. (2005) · Physical Review E · doi:10.1103/physreve.71.046141 · Cited by 265
Modeling the Growth of Transportation Networks: A Comprehensive Review
Xie, F., & Levinson, D. (2009) · Networks and Spatial Economics · doi:10.1007/s11067-007-9037-4 · Cited by 163
Coevolutionary networks with homophily and heterophily
Kimura, D., & Hayakawa, Y. (2008) · Physical Review E · doi:10.1103/physreve.78.016103 · Cited by 107
A mathematical theory of citing
Simkin, M. V., & Roychowdhury, V. P. (2007) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20653 · Cited by 93
Emergence of weight-topology correlations in complex scale-free networks
Bianconi, G. (2005) · Europhysics Letters (EPL) · doi:10.1209/epl/i2005-10167-2 · Cited by 85
High-dimensional Apollonian networks
Zhang, Z., Comellas, F., Fertin, G., & Rong, L. (2006) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/39/8/003 · Cited by 76
Wiring cost in the organization of a biological neuronal network
Ahn, Y.-Y., Jeong, H., & Kim, B. J. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.013 · Cited by 69
A Complex Network Approach to Urban Growth
Andersson, C., Frenken, K., & Hellervik, A. (2006) · Environment and Planning A: Economy and Space · doi:10.1068/a37418 · Cited by 67
Evans, T., & Fu, F. (2018) · Royal Society Open Science · doi:10.1098/rsos.181122 · Cited by 61
Networks and Hierarchies: Approaching Complexity in Evolutionary Theory
Tëmkin, I., & Eldredge, N. (2015) · Interdisciplinary Evolution Research · doi:10.1007/978-3-319-15045-1_6 · Cited by 49
Quantum statistics in complex networks
Bianconi, G. (2002) · Physical Review E · doi:10.1103/physreve.66.056123 · Cited by 46
PageRank of Scale-Free Growing Networks
Avrachenkov, K., & Lebedev, D. (2006) · Internet Mathematics · doi:10.1080/15427951.2006.10129120 · Cited by 44
Exploring complex graphs using three-dimensional quantum walks of correlated photons
Ehrhardt, M., Keil, R., Maczewsky, L. J., Dittel, C., Heinrich, M., & Szameit, A. (2021) · Science Advances · doi:10.1126/sciadv.abc5266 · Cited by 42
Entropy Bounds for Hierarchical Molecular Networks
Dehmer, M., Borgert, S., & Emmert-Streib, F. (2008) · PLoS ONE · doi:10.1371/journal.pone.0003079 · Cited by 40
Software provenance tracking at the scale of public source code
Rousseau, G., Di Cosmo, R., & Zacchiroli, S. (2020) · Empirical Software Engineering · doi:10.1007/s10664-020-09828-5 · Cited by 37
Evolving complexity: how tinkering shapes cells, software and ecological networks.
Solé, R., & Valverde, S. (2020) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2019.0325 · Cited by 37
Spatio-temporal dynamics in the origin of genetic information
Kim, P.-J., & Jeong, H. (2005) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2005.03.004 · Cited by 24
Preferential Attachment in Online Networks: Measurement and Explanations
Kunegis, J., Blattner, M., & Moser, C. (2013) · arXiv · doi:10.48550/arxiv.1303.6271 · Cited by 14
Metadata
- Authors
- Dorogovtsev, S. N., & Mendes, J. F. F.
- Venue
- Advances in Physics
- Publisher
- Informa UK Limited
- Published
- 2002-06
- Volume
- 51
- Issue
- 4
- Pages
- 1079-1187
- ISSN
- 0001-8732 (ISSN-L)
- 1460-6976
- OpenAlex
- W2136931666
- Cited by
- 3,171
- References
- 13
- FWCI
- 115.77
- 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.
