The DOI matches its Crossref record; 299 of the 299 references it cites were found in a registry or an index.
Networks
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.
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
PROTEIN MEASUREMENT WITH THE FOLIN PHENOL REAGENT
Lowry, O., Rosebrough, N., Farr, A. L., & Randall, R. (1951) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(19)52451-6 · Cited by 317,331
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationThe 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
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Self-citationFinding 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-citationLearning the parts of objects by non-negative matrix factorization
Lee, D. D., & Seung, H. S. (1999) · Nature · doi:10.1038/44565 · Cited by 13,868
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
Self-citationChord: A scalable peer-to-peer lookup service for internet applications
Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001) · Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/383059.383071 · Cited by 9,623
Research works printed but not linked: 189
- [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
- 1974, Handbook of Mathematical Functions
- 2000, The nature of markets in the World Wide Web,, Quarterly Journal of Electronic Commerce
- 2001, Search in power-law networks,, Phys. Rev. E
- 1991, Bootstrap percolation,, Physica A
- 1993, Network Flows: Theory, Algorithms, and Applications
- 1999, Diameter of the world-wide web,, Nature
- 2000, Attack and error tolerance of complex networks,, Nature
- 2000, Classes of small-world networks,, Proc. Natl. Acad. Sci. USA
- 1991, Infectious Diseases of Humans
- 1985, Eigenvalues of the Laplacian of a graph,, Linear and Multilinear Algebra
- 1971, The rush in a directed graph, Technical Report BN 9/71,
- 1977, Every planar map is four colorable. II: Reducibility,, Illinois J. Math.
- 1977, The solution of the four-color map problem,, Sci. Am.
- 1977, Every planar map is four colorable. I: Discharging,, Illinois J. Math.
- 2015, Measuring partial balance in signed networks,
- 2008, Synchronization in complex networks,, Phys. Rep.
- 1993, A landscape theory of aggregation,, Br. J. Polit. Sci.
- 1975, The Mathematical Theory of Infectious Diseases and Its Applications
- 2013, Friendship networks and social status,, Netw. Sci.
- 1999, Emergence of scaling in random networks,, Science
- 2008, Dynamical Processes on Complex Networks
- 2011, Spatial networks,, Phys. Rep.
- 2013, Spectral sparsification of graphs: Theory and algorithms,, Commun. ACM
- 2003, Networks and history,, Complexity
- 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).
- 1991, Estimating the size of an average personal network and of an event population: Some empirical results,, Social Sci. Res.
- 2018, Multilayer Networks: Structure and Function
- 2003, Number of loops of size h in growing scale-free networks,, Phys. Rev. Lett.
- 2003, Latent Dirichlet allocation,, J. Mach. Learn. Res.
- 2006, Complex networks: Structure and dynamics,, Phys. Rep.
- 2001, Random Graphs
- 1997, Structural holes: Unpacking Burt’s redundancy measures,, Connections
- 2005, Centrality and network flow,, Soc. Networks
- 1999, Models of core/periphery structures,, Soc. Networks
- 2009, Network analysis in the social sciences,, Science
- [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).
- 2000, Graph structure in the web,, Comput. Netw.
- 1992, Structural Holes: The Social Structure of Competition
- 1992, The population-based AMEN (AIDS in Multi-Ethnic Neighborhoods) study,, Am. J. Public Health
- 2006, Semi-Supervised Learning
- [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).
- 2013, CLARITY for mapping the nervous system,, Nat. Methods
- 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
- 1989, Ecologists’ Co-operative Web Bank, Version 1.0: Machine-Readable Data Base of Food Webs
- 2003, Scale-free networks are ultrasmall,, Phys. Rev. Lett.
- 1981, Dominance hierarchies in Leptothorax ants,, Science
- 2001, Algorithms for graph partitioning on the planted partition model,, Random Struct. Alg.
- 2001, Introduction to Algorithms
- 1941, Deep South
- 1999, Famous trails to Paul Erdős,, Math. Intelligencer
- 2016, The physics of multilayer networks,, Nat. Phys.
- 1998, Finding a dominance order most consistent with a linear hierarchy: A new procedure and review,, Animal Behav.
- 2001, Geometry of river networks,, Phys. Rev. E
- 2001, Language as an evolving word web,, Proc. R. Soc. London B
- 2002, Evolution of networks,, Adv. Phys.
- 2002, Scale-free topology of e-mail networks,, Phys. Rev. E
- 1959, On random graphs,, Publ. Math.
- 1960, On the evolution of random graphs,, Publications of the Mathematical Institute of the Hungarian Academy of Sciences
- 1916, Gammes Stenographiques
- 1964, A Study of a Biased Friendship Network
- 2007, The diameter of sparse random graphs,, Random Struct. Alg.
- 2001, The small world of human language,, Proc. R. Soc. London B
- [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).
- 1973, Algebraic connectivity of graphs,, Czech. Math. J.
- 1941, Molecular size distribution in three dimensional polymers. I: Gelation,, J. Am. Chem. Soc.
- 2010, Community detection in graphs,, Phys. Rep.
- 2008, The authority of Supreme Court precedent,, Soc. Networks
- 2007, Network analysis and the law: Measuring the legal importance of Supreme Court precedents,, Political Anal.
- 1977, A set of measures of centrality based upon betweenness,, Sociometry
- [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).
- 2004, The Development of Social Network Analysis
- 1988, On human social intelligence,, J. Social Biol. Struct.
- 1989, How humans see social groups: A test of the Sailer–Gaulin models,, J. Quant. Anthropol.
- 2014, The academic social networks,, Scientometrics
- 1985, Social Organization of an Urban Grants Economy
- 1955, Citation indexes for science,, Science
- 2005, Spatial distributions: Density-equalizing map projections, facility location, and two-dimensional networks,
- 2006, The spatial structure of networks,, Eur. Phys. J. B
- 2015, Pagerank beyond the web,, SIAM Rev.
- 2003, Community structure in jazz,, Adv. Complex Syst.
- 2010, Twitter use by the US Congress,, J. Am. Soc. Inform. Sci. Technol.
- 2006, K-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects,, Phys. Rev. E
- 2008, Percolation on correlated networks,, Phys. Rev. E
- 1973, Dominance and association among members of a captive and a free-ranging group of grey kangaroos (Macropus giganthus),, Animal Behav.
- 2002, The evolution of the mathematical research collaboration graph,, Congr. Numer.
- 1995, On a portion of the well-known collaboration graph,, Congr. Numer.
- [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
- 1990, Six Degrees of Separation: A Play
- 1944, Frequency of earthquakes in California,, Bulletin of the Seismological Society of America
- 1953, On the notion of balance of a signed graph,, Michigan Math. J.
- 1995, Graph Theory
- 2000, The mathematics of infectious diseases,, SIAM Rev.
- 2008, The dynamics of a mobile phone network,, Physica A
- 2001, Unsupervised learning by probabilistic latent semantic analysis,, Mach. Learn.
- 2012, Temporal networks,, Phys. Rep.
- 2008, Scientometrics,
- 2017, Stochastic block model reveals the map of citation patterns and their evolution in time,
- 2001, The Laws of the Web
- 2002, Patents, Citations and Innovations: A Window on the Knowledge Economy
- [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).
- 1963, Structure of Transportation Networks: Relationships Between Network Geometry and Regional Characteristics
- 1978, The reverse small world experiment,, Soc. Networks
- 1990, Estimating the size of personal networks,, Soc. Networks
- 2014, Multilayer networks,, J. Complex Netw.
- 2000, Navigation in a small world,, Nature
- [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).
- 1993, The Stanford GraphBase: A Platform for Combinatorial Computing
- 2006, Some empirical regularities in market shares,, Management Science
- 1970, Acquaintance links between racial groups: Application of the small world method,, J. Pers. Soc. Psychol.
- 2002, Mapping networks of terrorist cells,, Connections
- [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).
- 2013, Who’s #1? The Science of Rating and Ranking
- [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).
- 2006, Vertex similarity in networks,, Phys. Rev. E
- 2013, The limits of racial prejudice,, Proc. Natl. Acad. Sci. USA
- 2007, The link-prediction problem for social networks,, J. Assoc. Inf. Sci. Technol.
- 2008, A technicolour approach to the connectome,, Nat. Rev. Neurosci.
- 1985, Interacting Particle Systems
- 2003, Sexual networks: Implication for the transmission of sexually transmitted infection,, Microbes Infect.
- 2001, The web of human sexual contacts,, Nature
- [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).
- 1926, The frequency distribution of scientific production,, J. Wash. Acad. Sci.
- 1991, Avalanches of the distribution of solar flares,, Astrophys. J.
- 2003, From Usenet to CoWebs: Interacting with Social Information Spaces
- 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.
- [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
- 1996, Scaling laws for river networks,, Phys. Rev. E
- 1990, Network data and measurement,, Annu. Rev. Sociol.
- 2011, Normalized mutual information to evaluate overlapping community finding algorithms,
- 1984, Application of maximum likelihood paired comparison ranking to estimation of a linear dominance hierarchy in animal societies,, Animal Behav.
- 1927, Zur allgemeinen Kurventheorie,, Fundamenta Mathematicae
- 2000, Matrix Analysis and Applied Linear Algebra
- 2009, Information, Physics, and Computation
- 1967, The small world problem,, Psychol. Today
- 2011, The Nature of Computation
- 1934, Who Shall Survive?
- 2002, Assortative mixing in networks,, Phys. Rev. Lett.
- 2003, Mixing patterns in networks,, Phys. Rev. E
- 2004, Analysis of weighted networks,, Phys. Rev. E
- 2005, Power laws, Pareto distributions and Zipf’s law,, Contemp. Phys.
- 2009, Random graphs with clustering,, Phys. Rev. Lett.
- 2018, Network reconstruction and error estimation with noisy network data,
- 2015, Generalized communities in networks,, Phys. Rev. Lett.
- 1986, Integer optimization and zero-temperature fixed point in Ising random-field systems,, Phys. Rev. Lett.
- 1993, Robust action and the rise of the Medici, 1400–1434,, Am. J. Sociol.
- 2001, Epidemic spreading in scale-free networks,, Phys. Rev. Lett.
- 2004, Evolution and Structure of the Internet
- 2006, Equilibrium Statistical Physics
- 1978, Contacts and influence,, Soc. Networks
- 2016, Dynamical Systems on Networks: A Tutorial
- 1965, Networks of scientific papers,, Science
- 2008, Universality of citation distributions: Towards an objective measure of scientific impact,, Proc. Natl. Acad. Sci. USA
- 1971, Objective criteria for the evaluations of clustering methods,, J. Am. Stat. Assoc.
- 1961, A study of a large sociogram,, Behav. Sci.
- 2005, Designing and Conducting Survey Research: A Comprehensive Guide
- 2015, Recommender Systems Handbook
- 2006, Trees, networks, and hydrology,, Water Resour. Res.
- 1997, Fractal River Basins: Chance and Self-Organization
- 2016, Network driven sampling:A critical threshold for design effects,
- 2014, Core-periphery structure in networks,, SIAM J. Appl. Math.
- 1972, Sociometrics of Macaca mulatta: I. Linkages and cliques in grooming matrices,, Folia Primatol.
- 1989, Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer
- 2000, Social Network Analysis: A Handbook
- 2003, Read before you cite,, Complex Syst.
- 1955, On a class of skew distribution functions,, Biometrika
- 2009, Author name disambiguation,, Annu. Rev. Inform. Sci. Technol.
- [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).
- 1951, Connectivity of random nets,, Bull. Math. Biophys.
- 2005, Voter model on heterogeneous graphs,, Phys. Rev. Lett.
- 2011, Spectral sparsification of graphs,, SIAM J. Comput.
- 2010, Networks of the Brain
- 1992, Introduction to Percolation Theory
- 2009, Introduction to Linear Algebra
- 2014, Nonlinear Dynamics and Chaos
- 2004, Characterizing today’s Gnutella topology, Technical Report CIS-TR-04-02, Department of Computer Science,
- 2000, Model-based estimation with link-tracing sampling designs,, Surv. Methodol.
- 1997, National Longitudinal Study of Adolescent Health
- 2011, The anatomy of the Facebook social graph,
- 2002, Scale-free networks from optimal design,, Europhys. Lett.
- 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).
- 2012, Measurement error in network data: A reclassification,, Soc. Networks
- 1994, Social Network Analysis
- 1999, Small Worlds
- 1996, Introduction to Graph Theory
- 1986, The structure of the nervous system of the nematode Caenorhabditis elegans,, Phil. Trans. R. Soc. London B
- 1994, Generatingfunctionology
- 1925, A mathematical theory of evolution based on the conclusions of Dr. J. C. Willis,, Philos. Trans. R. Soc. London B
- 1949, Human Behaviour and the Principle of Least Effort
Cited by
Graph Contrastive Learning with Adaptive Augmentation
Zhu, Y., Xu, Y., Yu, F., Liu, Q., Wu, S., & Wang, L. (2021) · Proceedings of the Web Conference 2021 · doi:10.1145/3442381.3449802 · Cited by 1,066
Economic and social consequences of human mobility restrictions under COVID-19
Bonaccorsi, G., Pierri, F., Cinelli, M., Flori, A., Galeazzi, A., Porcelli, F., Schmidt, A. L., Valensise, C. M., Scala, A., Quattrociocchi, W., et al. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2007658117 · Cited by 1,004
Robustness and resilience of complex networks
Artime, O., Grassia, M., De Domenico, M., Gleeson, J. P., Makse, H. A., Mangioni, G., Perc, M., & Radicchi, F. (2024) · Nature Reviews Physics · doi:10.1038/s42254-023-00676-y · Cited by 672
Reporting standards for psychological network analyses in cross-sectional data.
Burger, J., Isvoranu, A.-M., Lunansky, G., Haslbeck, J. M. B., Epskamp, S., Hoekstra, R. H. A., Fried, E. I., Borsboom, D., & Blanken, T. F. (2023) · Psychological Methods · doi:10.1037/met0000471 · Cited by 516
The connectome of an insect brain
Winding, M., Pedigo, B. D., Barnes, C. L., Patsolic, H. G., Park, Y., Kazimiers, T., Fushiki, A., Andrade, I. V., Khandelwal, A., Valdes-Aleman, J., et al. (2023) · Science · doi:10.1126/science.add9330 · Cited by 435
Metadata
- Authors
- Newman, M.
- Publisher
- Oxford University PressOxford
- 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.