Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 2,297

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

Networks

Newman, Mark·2018

Abstract

The study of networks, including computer networks, social networks, and biological networks, has attracted enormous interest in recent years. The rise of the Internet and the wide availability of inexpensive computers have made it possible to gather and analyse network data on an unprecendented scale, and the development of new theoretical tools has allowed us to extract knowledge from networks of many different kinds. The study of networks is broadly interdisciplinary and developments have occurred in many fields, including mathematics, physics, computer and information sciences, biology, and the social science. This book brings together the most important breakthroughts in each of these fields and presents them in a unified fashion, highlighting the strong interconnections between work in different areas. Topics covered include the measurement of networks; methods for analysing network data, including methods developed in physics, statistics, and sociology; fundamentals of graph theory; computer algorithms, including spectral algorithms and community detection; mathematical models of networks such as random graph models and generative models; and models of 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.1093/oso/9780198805090.001.0001

Cites

299 of 299 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

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

Show all 299 references

Research works printed but not linked: 189

  1. [1] Abello, J., Buchsbaum, A., and Westbrook, J., A functional approach to external graph algorithms, in Proceedings of the 6th European Symposium on Algorithms, Springer, Berlin (1998). · doi:10.1007/3-540-68530-8_28
  2. 1974, Handbook of Mathematical Functions
  3. 2000, The nature of markets in the World Wide Web,, Quarterly Journal of Electronic Commerce
  4. 2001, Search in power-law networks,, Phys. Rev. E
  5. 1991, Bootstrap percolation,, Physica A
  6. 1993, Network Flows: Theory, Algorithms, and Applications
  7. 1999, Diameter of the world-wide web,, Nature
  8. 2000, Attack and error tolerance of complex networks,, Nature
  9. 2000, Classes of small-world networks,, Proc. Natl. Acad. Sci. USA
  10. 1991, Infectious Diseases of Humans
  11. 1985, Eigenvalues of the Laplacian of a graph,, Linear and Multilinear Algebra
  12. 1971, The rush in a directed graph, Technical Report BN 9/71,
  13. 1977, Every planar map is four colorable. II: Reducibility,, Illinois J. Math.
  14. 1977, The solution of the four-color map problem,, Sci. Am.
  15. 1977, Every planar map is four colorable. I: Discharging,, Illinois J. Math.
  16. 2015, Measuring partial balance in signed networks,
  17. 2008, Synchronization in complex networks,, Phys. Rep.
  18. 1993, A landscape theory of aggregation,, Br. J. Polit. Sci.
  19. 1975, The Mathematical Theory of Infectious Diseases and Its Applications
  20. 2013, Friendship networks and social status,, Netw. Sci.
  21. 1999, Emergence of scaling in random networks,, Science
  22. 2008, Dynamical Processes on Complex Networks
  23. 2011, Spatial networks,, Phys. Rep.
  24. 2013, Spectral sparsification of graphs: Theory and algorithms,, Commun. ACM
  25. 2003, Networks and history,, Complexity
  26. 734[54] Bernard, H. R., Johnsen, E. C., Killworth, P. D., and Robinson, S., Estimating the size of an average personal network and of an event population, in M. Kochen, ed., The Small World, pp. 159–175, Ablex Publishing, Norwood, NJ (1989).
  27. 1991, Estimating the size of an average personal network and of an event population: Some empirical results,, Social Sci. Res.
  28. 2018, Multilayer Networks: Structure and Function
  29. 2003, Number of loops of size h in growing scale-free networks,, Phys. Rev. Lett.
  30. 2003, Latent Dirichlet allocation,, J. Mach. Learn. Res.
  31. 2006, Complex networks: Structure and dynamics,, Phys. Rep.
  32. 2001, Random Graphs
  33. 1997, Structural holes: Unpacking Burt’s redundancy measures,, Connections
  34. 2005, Centrality and network flow,, Soc. Networks
  35. 1999, Models of core/periphery structures,, Soc. Networks
  36. 2009, Network analysis in the social sciences,, Science
  37. [81] Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., and Wagner, D., On finding graph clusterings with maximum modularity, in Proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science, no. 4769 in Lecture Notes in Computer Science, Springer, Berlin (2007).
  38. 2000, Graph structure in the web,, Comput. Netw.
  39. 1992, Structural Holes: The Social Structure of Competition
  40. 1992, The population-based AMEN (AIDS in Multi-Ethnic Neighborhoods) study,, Am. J. Public Health
  41. 2006, Semi-Supervised Learning
  42. [102] Chen, Q., Chang, H., Govindan, R., Jamin, S., Shenker, S. J., and Willinger, W., 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, New York (2002).
  43. 2013, CLARITY for mapping the nervous system,, Nat. Methods
  44. 736[106] Clarkson, G. and DeKorte, D., The problem of patent thickets in convergent technologies, in W. S. Bainbridge and M. C. Roco, eds., Progress in Convergence: Technologies for Human Wellbeing, no. 1093 in Annals of the New York Academy of Science, pp. 180–200, New York Academy of Sciences, New York (2006). · doi:10.1196/annals.1382.014
  45. 1989, Ecologists’ Co-operative Web Bank, Version 1.0: Machine-Readable Data Base of Food Webs
  46. 2003, Scale-free networks are ultrasmall,, Phys. Rev. Lett.
  47. 1981, Dominance hierarchies in Leptothorax ants,, Science
  48. 2001, Algorithms for graph partitioning on the planted partition model,, Random Struct. Alg.
  49. 2001, Introduction to Algorithms
  50. 1941, Deep South
  51. 1999, Famous trails to Paul Erdős,, Math. Intelligencer
  52. 2016, The physics of multilayer networks,, Nat. Phys.
  53. 1998, Finding a dominance order most consistent with a linear hierarchy: A new procedure and review,, Animal Behav.
  54. 2001, Geometry of river networks,, Phys. Rev. E
  55. 2001, Language as an evolving word web,, Proc. R. Soc. London B
  56. 2002, Evolution of networks,, Adv. Phys.
  57. 2002, Scale-free topology of e-mail networks,, Phys. Rev. E
  58. 1959, On random graphs,, Publ. Math.
  59. 1960, On the evolution of random graphs,, Publications of the Mathematical Institute of the Hungarian Academy of Sciences
  60. 1916, Gammes Stenographiques
  61. 1964, A Study of a Biased Friendship Network
  62. 2007, The diameter of sparse random graphs,, Random Struct. Alg.
  63. 2001, The small world of human language,, Proc. R. Soc. London B
  64. [176] Ferrer i Cancho, R. and Solé, R. V., Optimization in complex networks, in R. Pastor-Satorras, J. Rubi, and A. Díaz-Guilera, eds., Statistical Mechanics of Complex Networks, no. 625 in Lecture Notes in Physics, pp. 114–125, Springer, Berlin (2003).
  65. 1973, Algebraic connectivity of graphs,, Czech. Math. J.
  66. 1941, Molecular size distribution in three dimensional polymers. I: Gelation,, J. Am. Chem. Soc.
  67. 2010, Community detection in graphs,, Phys. Rep.
  68. 2008, The authority of Supreme Court precedent,, Soc. Networks
  69. 2007, Network analysis and the law: Measuring the legal importance of Supreme Court precedents,, Political Anal.
  70. 1977, A set of measures of centrality based upon betweenness,, Sociometry
  71. [190] Freeman, L. C., Finding social groups: A meta-analysis of the southern women data, in R. Breiger, K. Carley, and P. Pattison, eds., Dynamic Social Network Modeling and Analysis, pp. 39–77, National Academies Press, Washington, DC (2003).
  72. 2004, The Development of Social Network Analysis
  73. 1988, On human social intelligence,, J. Social Biol. Struct.
  74. 1989, How humans see social groups: A test of the Sailer–Gaulin models,, J. Quant. Anthropol.
  75. 2014, The academic social networks,, Scientometrics
  76. 1985, Social Organization of an Urban Grants Economy
  77. 1955, Citation indexes for science,, Science
  78. 2005, Spatial distributions: Density-equalizing map projections, facility location, and two-dimensional networks,
  79. 2006, The spatial structure of networks,, Eur. Phys. J. B
  80. 2015, Pagerank beyond the web,, SIAM Rev.
  81. 2003, Community structure in jazz,, Adv. Complex Syst.
  82. 2010, Twitter use by the US Congress,, J. Am. Soc. Inform. Sci. Technol.
  83. 2006, K-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects,, Phys. Rev. E
  84. 2008, Percolation on correlated networks,, Phys. Rev. E
  85. 1973, Dominance and association among members of a captive and a free-ranging group of grey kangaroos (Macropus giganthus),, Animal Behav.
  86. 2002, The evolution of the mathematical research collaboration graph,, Congr. Numer.
  87. 1995, On a portion of the well-known collaboration graph,, Congr. Numer.
  88. [220] Grujić, J., Movies recommendation networks as bipartite graphs, in M. Bubak, G. D. Albada, J. Dongarra, and P. M. A. Sloot, eds., Proceedings of the 8th International Conference on Computational Science, no. 5102 in Lecture Notes in Computer Science, pp. 576–583, Springer, Berlin (2008). · doi:10.1007/978-3-540-69387-1_66
  89. 1990, Six Degrees of Separation: A Play
  90. 1944, Frequency of earthquakes in California,, Bulletin of the Seismological Society of America
  91. 1953, On the notion of balance of a signed graph,, Michigan Math. J.
  92. 1995, Graph Theory
  93. 2000, The mathematics of infectious diseases,, SIAM Rev.
  94. 2008, The dynamics of a mobile phone network,, Physica A
  95. 2001, Unsupervised learning by probabilistic latent semantic analysis,, Mach. Learn.
  96. 2012, Temporal networks,, Phys. Rep.
  97. 2008, Scientometrics,
  98. 2017, Stochastic block model reveals the map of citation patterns and their evolution in time,
  99. 2001, The Laws of the Web
  100. 2002, Patents, Citations and Innovations: A Window on the Knowledge Economy
  101. [249] Jenks, S. M. and Ginsburg, B. E., Socio-sexual dynamics in a captive wolf pack, in H. Frank, ed., Man and Wolf, pp. 375–399, Junk Publishers, Dordrecht (1987).
  102. 1963, Structure of Transportation Networks: Relationships Between Network Geometry and Regional Characteristics
  103. 1978, The reverse small world experiment,, Soc. Networks
  104. 1990, Estimating the size of personal networks,, Soc. Networks
  105. 2014, Multilayer networks,, J. Complex Netw.
  106. 2000, Navigation in a small world,, Nature
  107. [268] Kleinberg, J. M., Small world phenomena and the dynamics of information, in T. G. Dietterich, S. Becker, and Z. Ghahramani, eds., Proceedings of the 2001 Neural Information Processing Systems Conference, MIT Press, Cambridge, MA (2002).
  108. 1993, The Stanford GraphBase: A Platform for Combinatorial Computing
  109. 2006, Some empirical regularities in market shares,, Management Science
  110. 1970, Acquaintance links between racial groups: Application of the small world method,, J. Pers. Soc. Psychol.
  111. 2002, Mapping networks of terrorist cells,, Connections
  112. [284] Lakhina, A., Byers, J., Crovella, M., and Xie, P., Sampling biases in IP topology measurements, in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, Institute of Electrical and Electronics Engineers, New York (2003).
  113. 2013, Who’s #1? The Science of Rating and Ranking
  114. [292] Lee, D. D. and Seung, H. S., Algorithms for non-negative matrix factorization, in Proceedings of the 2000 Neural Information Processing Systems Conference, pp. 556–562, MIT Press, Cambridge, MA (2001).
  115. 2006, Vertex similarity in networks,, Phys. Rev. E
  116. 2013, The limits of racial prejudice,, Proc. Natl. Acad. Sci. USA
  117. 2007, The link-prediction problem for social networks,, J. Assoc. Inf. Sci. Technol.
  118. 2008, A technicolour approach to the connectome,, Nat. Rev. Neurosci.
  119. 1985, Interacting Particle Systems
  120. 2003, Sexual networks: Implication for the transmission of sexually transmitted infection,, Microbes Infect.
  121. 2001, The web of human sexual contacts,, Nature
  122. [307] Lloyd, J. R., Orbanz, P., Ghahramani, Z. and Roy, D. M., Random function priors for exchangeable arrays with applications to graphs and relational data, in Proceedings of the 2012 Neural Information Processing Systems Conference, pp. 1–9, MIT Press, Cambridge, MA (2012).
  123. 1926, The frequency distribution of scientific production,, J. Wash. Acad. Sci.
  124. 1991, Avalanches of the distribution of solar flares,, Astrophys. J.
  125. 2003, From Usenet to CoWebs: Interacting with Social Information Spaces
  126. 2003, The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Can geographic isolation explain this unique trait?,, Behav. Ecol. Sociobiol.
  127. [317] MacKinnon, I. and Warren, R., Age and geographic inferences of the LiveJournal social network, in E. Airoldi, D. M. Blei, S. E. Fienberg, A. Goldenberg, E. P. Xing, and A. X. Zheng, eds., Statistical Network Analysis: Models, Issues, and New Directions, vol. 4503 of Lecture Notes in Computer Science, pp. 176–178, Springer-Verlag, Berlin (2007). · doi:10.1007/978-3-540-73133-7_14
  128. 1996, Scaling laws for river networks,, Phys. Rev. E
  129. 1990, Network data and measurement,, Annu. Rev. Sociol.
  130. 2011, Normalized mutual information to evaluate overlapping community finding algorithms,
  131. 1984, Application of maximum likelihood paired comparison ranking to estimation of a linear dominance hierarchy in animal societies,, Animal Behav.
  132. 1927, Zur allgemeinen Kurventheorie,, Fundamenta Mathematicae
  133. 2000, Matrix Analysis and Applied Linear Algebra
  134. 2009, Information, Physics, and Computation
  135. 1967, The small world problem,, Psychol. Today
  136. 2011, The Nature of Computation
  137. 1934, Who Shall Survive?
  138. 2002, Assortative mixing in networks,, Phys. Rev. Lett.
  139. 2003, Mixing patterns in networks,, Phys. Rev. E
  140. 2004, Analysis of weighted networks,, Phys. Rev. E
  141. 2005, Power laws, Pareto distributions and Zipf’s law,, Contemp. Phys.
  142. 2009, Random graphs with clustering,, Phys. Rev. Lett.
  143. 2018, Network reconstruction and error estimation with noisy network data,
  144. 2015, Generalized communities in networks,, Phys. Rev. Lett.
  145. 1986, Integer optimization and zero-temperature fixed point in Ising random-field systems,, Phys. Rev. Lett.
  146. 1993, Robust action and the rise of the Medici, 1400–1434,, Am. J. Sociol.
  147. 2001, Epidemic spreading in scale-free networks,, Phys. Rev. Lett.
  148. 2004, Evolution and Structure of the Internet
  149. 2006, Equilibrium Statistical Physics
  150. 1978, Contacts and influence,, Soc. Networks
  151. 2016, Dynamical Systems on Networks: A Tutorial
  152. 1965, Networks of scientific papers,, Science
  153. 2008, Universality of citation distributions: Towards an objective measure of scientific impact,, Proc. Natl. Acad. Sci. USA
  154. 1971, Objective criteria for the evaluations of clustering methods,, J. Am. Stat. Assoc.
  155. 1961, A study of a large sociogram,, Behav. Sci.
  156. 2005, Designing and Conducting Survey Research: A Comprehensive Guide
  157. 2015, Recommender Systems Handbook
  158. 2006, Trees, networks, and hydrology,, Water Resour. Res.
  159. 1997, Fractal River Basins: Chance and Self-Organization
  160. 2016, Network driven sampling:A critical threshold for design effects,
  161. 2014, Core-periphery structure in networks,, SIAM J. Appl. Math.
  162. 1972, Sociometrics of Macaca mulatta: I. Linkages and cliques in grooming matrices,, Folia Primatol.
  163. 1989, Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer
  164. 2000, Social Network Analysis: A Handbook
  165. 2003, Read before you cite,, Complex Syst.
  166. 1955, On a class of skew distribution functions,, Biometrika
  167. 2009, Author name disambiguation,, Annu. Rev. Inform. Sci. Technol.
  168. [431] Smith, M., Invisible crowds in cyberspace: Measuring and mapping the social structure of USENET, in M. Smith and P. Kollock, eds., Communities in Cyberspace, Routledge Press, London (1999).
  169. 1951, Connectivity of random nets,, Bull. Math. Biophys.
  170. 2005, Voter model on heterogeneous graphs,, Phys. Rev. Lett.
  171. 2011, Spectral sparsification of graphs,, SIAM J. Comput.
  172. 2010, Networks of the Brain
  173. 1992, Introduction to Percolation Theory
  174. 2009, Introduction to Linear Algebra
  175. 2014, Nonlinear Dynamics and Chaos
  176. 2004, Characterizing today’s Gnutella topology, Technical Report CIS-TR-04-02, Department of Computer Science,
  177. 2000, Model-based estimation with link-tracing sampling designs,, Surv. Methodol.
  178. 1997, National Longitudinal Study of Adolescent Health
  179. 2011, The anatomy of the Facebook social graph,
  180. 2002, Scale-free networks from optimal design,, Europhys. Lett.
  181. 749[455] van Hooff, J. A. R. A. M. and Wensing, J. A. B., Dominance and its behavioral measures in a captive wolf pack, in H. Frank, ed., Man and Wolf, pp. 219–252, Junk Publishers, Dordrecht (1987).
  182. 2012, Measurement error in network data: A reclassification,, Soc. Networks
  183. 1994, Social Network Analysis
  184. 1999, Small Worlds
  185. 1996, Introduction to Graph Theory
  186. 1986, The structure of the nervous system of the nematode Caenorhabditis elegans,, Phil. Trans. R. Soc. London B
  187. 1994, Generatingfunctionology
  188. 1925, A mathematical theory of evolution based on the conclusions of Dr. J. C. Willis,, Philos. Trans. R. Soc. London B
  189. 1949, Human Behaviour and the Principle of Least Effort

Cited by

See all 2,297

Metadata

Authors
Newman, M.
Published
2018-07-26
OpenAlex
W4235019172
Cited by
2,297
References
299
FWCI
59.96
Type
book
Language
en
Open access
closed

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: Networks. https://app.cochat.ai/papers/10.1093/oso/9780198805090.001.0001
The paper
Newman, M. (2018). Networks. https://doi.org/10.1093/oso/9780198805090.001.0001

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.