Cited by 18,719Complex Network Analysis TechniquesComplex Systems and Time Series AnalysisGraph theory and applications

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

The Structure and Function of Complex Networks

Open access
Newman, M. E. J.·2003·SIAM Review

Abstract

Abstract. Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1137/s003614450342480

Cites

20 of 20 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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?

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

Research works printed but not linked: 404

  1. 10.1103/PhysRevE.63.030901 · DOI
  2. 10.1007/3-540-48155-9_27 · DOI
  3. Adamic L. A., Social Networks
  4. 10.1126/science.287.5461.2115a · DOI
  5. Adamic L. A., 2003, Handbook of Graphs and Networks
  6. 10.1103/PhysRevE.64.046135 · DOI
  7. Ahuja R. K., 1993, Network Flows: Theory, Algorithms, and Applications
  8. W. Aiello, F. Chung, and L. Lu, A random graph model for massive graphs, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Association of Computing Machinery, New York, 2000, pp. 171–180. · DOI
  9. 10.1007/978-1-4615-0005-6_4 · DOI
  10. R. Alberich, J. Miro-Julia, and F. Rossello, Marvel Universe Looks Almost Like a Real Social Network, Preprint 0202174 (2002); available from http://arxiv.org/abs/cond-mat/.
  11. 10.1103/PhysRevLett.84.5660 · DOI
  12. 10.1103/PhysRevLett.85.5234 · DOI
  13. 10.1103/RevModPhys.74.47 · DOI · Paper page
  14. 10.1038/43601 · DOI
  15. M. Aldana, Dynamics of Boolean Networks with Scale-Free Topology, Preprint 0209571 (2002); available from http://arxiv.org/abs/cond-mat/.
  16. 10.1002/1098-2418(200009)17:2<79::AID-RSA1>3.0.CO;2-W · DOI
  17. 10.1016/S0378-4371(02)00740-9 · DOI
  18. 10.1103/PhysRevLett.88.098101 · DOI
  19. 10.1073/pnas.200327197 · DOI · Paper page
  20. 10.3201/eid0902.020188 · DOI
  21. 10.1016/S0378-8733(98)00012-4 · DOI
  22. 10.1093/oso/9780198545996.001.0001 · DOI · Paper page
  23. Andersson H., 1999, Math. Sci., 24, 128
  24. A. Arenas, A. Cabrales, A. Díaz-Guilera, R. Guimerà, and F. Vega-Redondo, Search and congestion in complex networks, in Proceedings of the 18th Sitges Conference on Statistical Mechanics, R. Pastor-Satorras and J. Rubi, eds. Lecture Notes in Phys., Springer-Verlag, Berlin, 2003. · DOI
  25. Bailey N. T. J., 1975, The Mathematical Theory of Infectious Diseases and Its Applications
  26. 10.2307/1943071 · DOI
  27. 10.1214/aoap/1034625252 · DOI
  28. 10.1038/20144 · DOI
  29. 10.1080/0022250X.1996.9990179 · DOI
  30. Barabási A.-L., 2002, Linked: The New Science of Networks
  31. 10.1016/S0378-4371(99)00291-5 · DOI
  32. 10.1016/S0378-4371(00)00018-2 · DOI
  33. 10.1126/science.287.5461.2115a · DOI
  34. 10.1016/S0378-4371(02)00736-7 · DOI · Paper page
  35. 10.1103/PhysRevLett.89.054101 · DOI
  36. 10.1002/rsa.1018 · DOI
  37. A. Barrat, Comment on “Small-World Networks: Evidence for Crossover Picture”, Preprint 9903323 (1999); available from http://arxiv.org/abs/cond-mat/.
  38. 10.1007/s100510050067 · DOI
  39. 10.1103/PhysRevLett.82.3180 · DOI
  40. 10.1103/PhysRevLett.82.3180 · DOI
  41. 10.1016/S0378-8733(00)00023-X · DOI
  42. M. Bauer and D. Bernard, A Simple Asymmetric Evolving Random Network, Preprint 0203232 (2002); available from http://arxiv.org/abs/cond-mat/.
  43. P. S. Bearman, J. Moody, and K. Stovel, Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks, preprint, Department of Sociology, Columbia University, New York, 2002.
  44. Bekessy A., 1972, Stud. Sci. Math. Hungar., 7, 343
  45. 10.1016/0097-3165(78)90059-6 · DOI
  46. 10.1103/PhysRevLett.89.228701 · DOI
  47. J. Berg, M. Lässig, and A. Wagner, Evolution Dynamics of Protein Networks, Preprint 0207711 (2002); available from http://arxiv.org/abs/cond-mat/.
  48. 10.2307/3773626 · DOI
  49. G. Bianconi, Mean Field Solution of the Ising Model on a Barabási–Albert Network, Preprint 0204455 (2002); available from http://arxiv.org/abs/cond-mat/.
  50. 10.1103/PhysRevLett.86.5632 · DOI · Paper page
  51. 10.1209/epl/i2001-00260-6 · DOI · Paper page
  52. 10.1103/PhysRevLett.90.078701 · DOI
  53. 10.1103/PhysRevE.64.036106 · DOI
  54. P. Blanchard, C.H. Chang, and T. Krüger, Epidemic Thresholds on Scale-Free Graphs: The Interplay between Exponent and Preferential Choice, Preprint 0207319 (2002); available from http://arxiv.org/abs/cond-mat/. · DOI
  55. 10.1103/PhysRevE.66.047104 · DOI
  56. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Absence of Epidemic Threshold in Scale-Free Networks with Connectivity Correlations, Preprint 0208163 (2002); available from http://arxiv.org/abs/cond-mat/. · DOI
  57. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Epidemic spreading in complex networks with degree correlations, in Proceedings of the 18th Sitges Conference on Statistical Mechanics, R. Pastor-Satorras and J. Rubi, eds. Lecture Notes in Phys., Springer-Verlag, Berlin, 2003. · DOI
  58. 10.1016/S0195-6698(80)80030-8 · DOI
  59. 10.1090/S0002-9947-1981-0621971-7 · DOI
  60. 10.1007/978-1-4612-0619-4 · DOI
  61. B. Bollobás and O. Riordan, The Diameter of a Scale-Free Random Graph, preprint, Department of Mathematical Sciences, University of Memphis, 2002. · DOI
  62. 10.1002/rsa.1009 · DOI
  63. 10.2307/270732 · DOI
  64. 10.1086/228631 · DOI
  65. Bordens M., 2000, The Web of Knowledge: A Festschrift in Honor of Eugene Garfield
  66. 10.1103/PhysRevE.64.035104 · DOI
  67. Bornholdt S., 2003, Handbook of Graphs and Networks
  68. 10.1016/0022-2496(75)90028-0 · DOI
  69. 10.1017/S0305004100032680 · DOI
  70. 10.1016/S1389-1286(00)00083-9 · DOI · Paper page
  71. 10.1117/12.434393 · DOI
  72. 10.1103/PhysRevE.64.046118 · DOI
  73. 10.1103/PhysRevLett.89.258702 · DOI · Paper page
  74. G. Caldarelli, R. Pastor-Satorras, and A. Vespignani, Cycles Structure and Local Ordering in Complex Networks, Preprint 0212026 (2002); available from http://arxiv.org/abs/cond-mat/.
  75. 10.1103/PhysRevE.64.041902 · DOI
  76. 10.1103/PhysRevLett.85.5468 · DOI
  77. 10.1103/PhysRevLett.88.228102 · DOI
  78. A. Capocci, G. Caldarelli, and P. De Los Rios, Quantitative Description and Modeling of Real Networks, Preprint 0206336 (2002); available from http://arxiv.org/abs/cond-mat/. · DOI
  79. C. Castellano, D. Vilone, and A. Vespignani, Incomplete Ordering of the Voter Model on Small-World Networks, Preprint 0210465 (2002); available from http://arxiv.org/abs/cond-mat/.
  80. 10.2105/AJPH.82.2.284 · DOI
  81. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, The origin of power laws in Internet topologies revisited, in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE Computer Society, Los Alamitos, CA, 2002.
  82. 10.1073/pnas.252631999 · DOI
  83. 10.1007/PL00012580 · DOI
  84. Chung F., J. Comput. Biology
  85. 10.1007/978-3-642-83784-5 · DOI
  86. R. Cohen, D. ben-Avraham, and S. Havlin, Efficient Immunization of Populations and Computers, Preprint 0207387 (2002); available from http://arxiv.org/abs/cond-mat/.
  87. 10.1103/PhysRevLett.85.4626 · DOI
  88. 10.1103/PhysRevLett.86.3682 · DOI
  89. 10.1103/PhysRevLett.90.058701 · DOI
  90. 10.1038/17501 · DOI
  91. 10.1016/S0167-2789(00)00198-6 · DOI
  92. 10.1016/S0167-2789(01)00286-X · DOI
  93. Corman S. R., 2002, Human Communication Res., 28, 157
  94. S. Coulumb and M. Bauer, Asymmetric Evolving Random Networks, Preprint 0212371 (2002); available from http://arxiv.org/abs/cond-mat/.
  95. Crane D., 1972, Invisible Colleges: Diffusion of Knowledge in Scientific Communities
  96. 10.1103/PhysRevLett.88.128701 · DOI
  97. Davis A., 1941, Deep South
  98. 10.1086/231170 · DOI · Paper page
  99. G. F. Davis, M. Yoo, and W. E. Baker, The Small World of the Corporate Elite, preprint, University of Michigan Business School, Ann Arbor, MI, 2001.
  100. 10.1016/S0378-4371(02)00549-6 · DOI
  101. 10.1007/BF03025416 · DOI
  102. 10.1080/01621459.1974.10480137 · DOI · Paper page
  103. 10.1209/epl/i2000-00308-1 · DOI
  104. P. S. Dodds, R. Muhamad, and D. J. Watts, An Experiment Study of Social Search and the Small World Problem, preprint, Department of Sociology, Columbia University, New York, 2002.
  105. Dodds P. S., 2001, Phys. Rev. E, 63
  106. 10.1103/PhysRevE.66.016104 · DOI
  107. 10.1103/PhysRevE.65.066122 · DOI · Paper page
  108. 10.1103/PhysRevE.62.1842 · DOI
  109. 10.1209/epl/i2000-00227-1 · DOI
  110. 10.1209/epl/i2000-00400-0 · DOI
  111. 10.1103/PhysRevLett.87.219801 · DOI
  112. 10.1103/PhysRevE.63.025101 · DOI
  113. 10.1098/rspb.2001.1824 · DOI
  114. 10.1080/00018730110112519 · DOI
  115. Dorogovtsev S. N., 2003, Handbook of Graphs and Networks, 318
  116. 10.1103/PhysRevLett.85.4633 · DOI
  117. 10.1103/PhysRevE.64.066110 · DOI
  118. 10.1103/PhysRevE.64.025101 · DOI
  119. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Metric Structure of Random Networks, Preprint 0210085 (2002); available from http://arxiv.org/abs/cond-mat/.
  120. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Principles of Statistical Mechanics of Random Networks, Preprint 0204111 (2002); available from http://arxiv.org/abs/cond-mat/.
  121. S. N. Dorogovtsev and A. N. Samukhin, Mesoscopics and Fluctuations in Networks, Preprint 0211518 (2002); available from http://arxiv.org/abs/cond-mat/. · DOI
  122. 10.1103/PhysRevLett.88.238701 · DOI
  123. 10.1090/dimacs/035 · DOI
  124. 10.1073/pnas.192407699 · DOI
  125. 10.1046/j.1461-0248.2002.00354.x · DOI
  126. Durrett R. T., 2003, Rigorous Results for the Callaway–Hopcroft–Kleinberg–Newman–Strogatz Model
  127. 10.1103/PhysRevE.66.056118 · DOI
  128. 10.1103/PhysRevE.66.035103 · DOI
  129. 10.1073/pnas.032093399 · DOI
  130. Egghe L., 1990, Introduction to Informetrics
  131. 10.1103/PhysRevLett.89.108701 · DOI
  132. 10.1007/978-3-642-67247-7 · DOI · Paper page
  133. 10.5486/PMD.1959.6.3-4.12 · DOI · Paper page
  134. Erdős P., 1960, Magyar Tud. Akad. Mat. Kutató Int. Közl., 5, 17
  135. 10.1007/BF02066689 · DOI
  136. 10.1016/S0378-4371(02)00628-3 · DOI
  137. 10.1016/S0378-4371(01)00408-3 · DOI
  138. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Modularity and Extreme Edges of the Internet, Preprint 0212001 (2002); available from http://arxiv.org/abs/cond-mat/. · DOI
  139. Everitt B., 1974, Cluster Analysis
  140. 10.1145/316194.316229 · DOI
  141. Fararo T. J., 1964, A Study of a Biased Friendship Network
  142. 10.1103/PhysRevE.64.026704 · DOI
  143. 10.1016/S0378-4371(02)01181-0 · DOI
  144. 10.1016/S0378-4371(02)01731-4 · DOI
  145. 10.1038/81025 · DOI
  146. 10.1097/00007435-200011000-00008 · DOI
  147. R. Ferrer i Cancho and R. V. Solé, Optimization in Complex Networks, Preprint 0111222 (2001); available from http://arxiv.org/abs/cond-mat/.
  148. 10.1098/rspb.2001.1800 · DOI
  149. 10.1109/2.989932 · DOI
  150. 10.1063/1.1414882 · DOI
  151. 10.1080/01621459.1986.10478342 · DOI
  152. 10.2307/3033543 · DOI
  153. Freeman L. C., 1996, Connections, 19, 39
  154. 10.1037/h0046123 · DOI
  155. A. Fronczak, P. Fronczak, and J. A. Holyst, Exact Solution for Average Path Length in Random Graphs, Preprint 0212230 (2002); available from http://arxiv.org/abs/cond-mat/.
  156. 10.1016/S0378-4371(02)01336-5 · DOI
  157. Galaskiewicz J., 1985, Social Organization of an Urban Grants Economy
  158. 10.1016/0049-089X(78)90006-6 · DOI
  159. Garfield E., 1979, Current Contents, 43, 5
  160. 10.1007/s001480100100 · DOI
  161. 10.1073/pnas.122653799 · DOI · Paper page
  162. 10.1142/S0219525901000140 · DOI
  163. 10.1103/PhysRevE.64.051903 · DOI
  164. 10.1073/pnas.202301299 · DOI
  165. 10.1145/138859.138867 · DOI
  166. 10.2307/1940492 · DOI
  167. 10.1103/PhysRevE.67.026123 · DOI
  168. 10.1016/0025-5564(82)90036-0 · DOI
  169. 10.1016/S0010-4655(02)00205-9 · DOI
  170. 10.1080/15326348608807041 · DOI
  171. Grossman J. W., 1995, Congr. Numer., 108, 129
  172. Guare J., 1990, Six Degrees of Separation: A Play
  173. 10.1038/ng873 · DOI
  174. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas, Self-Similar Community Structure in Organisations, Preprint 0211498 (2002); available from http://arxiv.org/abs/cond-mat/.
  175. 10.1097/00002030-198912000-00005 · DOI
  176. 10.1017/S0305004100032692 · DOI
  177. F. Harary, Graph Theory, Perseus, Cambridge, MA, 1995.
  178. 10.1511/2000.1.9 · DOI
  179. 10.1511/2000.2.104 · DOI
  180. 10.1103/PhysRevE.65.066110 · DOI
  181. 10.1137/S0036144500371907 · DOI
  182. Higham D. J., 2002, Greedy Pathlengths and Small World Graphs
  183. 10.1080/01621459.1981.10477598 · DOI
  184. 10.1103/PhysRevE.66.036119 · DOI
  185. P. Holme, C. R. Edling, and F. Liljeros, Structure and Time-Evolution of the Internet Community pussokram.com, Preprint 0210514 (2002); available from http://arxiv.org/abs/cond-mat/.
  186. P. Holme, M. Huss, and H. Jeong, Subnetwork Hierarchies of Biochemical Pathways, Preprint 0206292 (2002); available from http://arxiv.org/abs/cond-mat/.
  187. 10.1103/PhysRevE.65.026107 · DOI
  188. 10.1103/PhysRevE.65.066109 · DOI
  189. 10.1103/PhysRevE.65.056109 · DOI
  190. 10.1103/PhysRevE.65.026139 · DOI
  191. 10.1103/PhysRevE.66.018101 · DOI
  192. 10.7551/mitpress/4150.001.0001 · DOI
  193. 10.2307/3546201 · DOI
  194. A. Iamnitchi, M. Ripeanu, and I. Foster, Locating data in (small-world?) peer-to-peer scientific collaborations, in Proceedings of the First International Workshop on Peer-to-Peer Systems, P. Druschel, F. Kaashoek, and A. Rowstron, eds. Lecture Notes in Comput. Sci. 2429, Springer-Verlag, Berlin, 2002, pp. 232–241. · DOI
  195. 10.1073/pnas.061034498 · DOI · Paper page
  196. 10.7551/mitpress/5263.001.0001 · DOI
  197. 10.1145/331499.331504 · DOI
  198. 10.1103/PhysRevLett.81.5684 · DOI
  199. 10.1073/pnas.98.2.543 · DOI
  200. Janson S., 1999, Random Graphs

200 of 404 shown

Cited by

Sorted by citations

See all 18,719

Metadata

Authors
Newman, M. E. J.
Affiliations
Santa Fe Institute (US)
Corresponding author
Newman, M. E. J.
Venue
SIAM Review
Published
2003-01-01
Volume
45
Issue
2
Pages
167-256
ISSN
  • 0036-1445 (ISSN-L)
  • 1095-7200
OpenAlex
W2148606196
Cited by
18,719
References
20
Citations by year
2026: 493 · 2025: 574 · 2024: 588 · 2023: 573 · 2022: 723 · 2021: 789 · 2020: 813 · 2019: 925 · 2018: 958 · 2017: 1004 · 2016: 1006 · 2015: 1053 · 2014: 1089 · 2013: 1134 · 2012: 1018
FWCI
251.48
Type
journal article
Language
en
Open access
Locations
  • SIAM Review (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • U.S. National Science Foundation (DMS-0109086, DMS-0234188)
  • James S. McDonnell Foundation and the Santa Fe Institute
Topics
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
  • Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Complex Systems and Time Series Analysis
  • Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Graph theory and applications
Keywords
complex networks, small-world effect, degree distribution, clustering, network correlation, random graph models, network growth models, preferential attachment, dynamical processes on networks, social networks, biological networks, internet

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