The Structure and Function of Complex Networks
By Mark Newman. 2003
17,955 citations recorded by the source corpus.
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.
Subfields: Management Science and Operations Research, Statistical and Nonlinear Physics
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Management Science and Operations Research
- Matjaz Perc
- Jon M. Kleinberg
- Jure Leskovec
- Sophie Ahrens
- Matthew O. Jackson
- Zhen Wang
- Duncan J. Watts
- Clara Pizzuti
In Statistical and Nonlinear Physics
- Santo Fortunato
- Jure Leskovec
- Mark Newman
- Olaf Sporns
- M. A. Porter
- Alex Arenas
- Albert-László Barabási
- Renaud Lambiotte
Citations in the corpus
- Graphite: Iterative Generative Modeling of Graphs (2018, background): “We direct the interested reader to prominent surveys on this topic [32, 31, 5].”
- Community detection in graphs (2009, background): “…the structure and function of real networks (Albert and Barabási, 2002; Barrat et al., 2008; Boccaletti et al., 2006; Dorogovtsev and Mendes, 2002; Newman, 2003; Pastor-Satorras and Vespignani, 2004), it is preferable to go for a null model with the same degree distribution of the original graph.”
- Graph evolution: Densification and shrinking diameters (2006, background): “…and scienti.c settings: computer networks (routers or autonomous systems connected together); networks of users exchanging email or instant messages; citation networks and hyperlink networks; social networks (who trusts whom, who talks to whom, etc.); and countless more [Newman 2003].”
- Exploring Network Structure, Dynamics, and Function using NetworkX (2008, background): “Recent major advances in the theory of networks combined with the ability to collect large-scale network data has increased interest in exploring and analyzing large networks [New03] [BNFT04].”
- Nonlinear dynamics of networks: the groupoid formalism (2006, background): “Probabilistic aspects of networks have also received a lot of attention, Newman [63].”
- Detect overlapping and hierarchical community structure in networks (2008, background): “Examples include the Internet, the world-wide-web, social and biological systems of various kinds, and many others [1, 2, 3].”
- Spontaneous recovery in dynamical networks (2013, neutral): “6 (k, m) (4, 2) (16, 8) (100, 50) Numerical MFT”
- Community Structure in Jazz (2003, background): “[1] M.E.J. Newman, The structure and function of complex networks. SIAM Review 45, 167-256 (2003). [2] Reka Albert, Albert-Laszlo Barabasi, Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47 (2002). [3] Reka Albert, Hawoong Jeong, and Albert-Laszle Barabasi Diameter of the W”
- The science of science: from the perspective of complex systems (2017, background): “Although it is not explicitly addressed in the growing model with copying [109], various studies have noted that feedforward loops can be significantly increased by using this mechanism [9,112].”
- The evolutionary origins of modularity (2012, background): “Proceedings of the National Academy of Sciences, 104(34):13711–13716, August 2007.”