Critical phenomena in complex networks

By Sergey N. Dorogovtsev, Alexander V. Goltsev, José Fernando Ferreira Mendes. arXiv.org, 2007

1,810 citations recorded by the source corpus.

The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years, important steps have been made toward understanding the qualitatively new critical phenomena in complex networks. The results, concepts, and methods of this rapidly developing field are reviewed. Two closely related classes of these critical phenomena are considered, namely, structural phase transitions in the network architectures and transitions in cooperative models on networks as substrates. Systems where a network and interacting agents on it influence each other are also discussed. A wide range of critical phenomena in equilibrium and growing networks including the birth of the giant connected component, percolation, $k$-core percolation, phenomena near epidemic thresholds, condensation transitions, critical phenomena in spin models placed on networks, synchronization, and self-organized criticality effects in interacting systems on networks are mentioned. Strong finite-size effects in these systems and open problems and perspectives are also discussed.

Subfields: Economics and Econometrics, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/a883217010e24acc557a47de5604502cca505c37

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Economics and Econometrics

In Statistical and Nonlinear Physics

Citations in the corpus

Binary-state dynamics on complex networks: pair approximation and beyond (2012, neutral): “[76].”
Dynamics of information diffusion and its applications on complex networks (2016, background): “Cascading dynamics are very important and yet ubiquitous in the complex systems, where one individual or a tiny population can affect a large number of nodes with the avalanching growth for the intricate individual interaction patterns [161].”
The Kuramoto model in complex networks (2015, background): “More specifically, for γ = 3, the second moment of the degree distribution scales with the system size as 〈 k(2) 〉 ∼ lnN , leading to λc ∼ 1/ lnN [14, 61, 63].”
Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network (2013, background): “Indeed, many complex systems can be represented as networks, ranging from biochemical systems, through the Internet and the World Wide Web, to various social systems [1–7].”
Lessons from "a first-principles approach to understanding the internet's router-level topology" (2019, background): “As clearly articulated in a highly cited review [40]: “By definition, complex networks are networks with more complex architectures than classical random graphs with their ‘simple’ Poissonian distributions of connections.”
The Matthew effect in empirical data (2014, background): “Although this set-up is rather frail as any nonlinearity in the attachment rate may either eliminate the hubs or generate superhubs [33,34], the concept of preferential attachment, along with the ‘small-world’ model by Watts & Strogatz [35], undoubtedly helped usher in the era of network science [36”
Social Network Sensors for Early Detection of Contagious Outbreaks (2010, background): “This strategy exploits an interesting property of human social networks: on average, the friends of randomly selected people possess more links (have higher degree) and are also more central to the network than the initial, randomly selected people who named them.(14-18) Therefore, we expect a set o”
Modelling dynamical processes in complex socio-technical systems (2011, background): “For this reason, in the past decade, the study of models unfolding on complex networks has generated a body of work that includes results of conceptual and practical relevanc”
Synchronization in complex networks of phase oscillators: A survey (2014, methodology): “We refer to the surveys and tutorials (Acebrón et al., 2005; Arenas et al., 2008; Boccaletti et al., 2006; Dörfler & Bullo, 2011; Dorogovtsev et al., 2008; Francis, in press; Gupta, Campa, & Ruffo, 2014; Kuramoto, 1984b; Mauroy, Sacré, & Sepulchre, 2012; Sarlette & Sepulchre, 2011; Strogatz, 2000, 2”
The statistical physics of real-world networks (2018, background): “Notably, most of the networks observed in the real world fall within the domain of complex systems, as they exhibit strong and complicated interaction patterns, and feature collective emergent phenomena that do not follow trivially from the behaviours of the individual entities [1].”
Spontaneous synchrony in power-grid networks (2013, background): “ damp3 ing). In equilibrium, P m i = P e and the frequency ! i_ iremains equal to a common constant for all i, which is a sufﬁcient condition for the frequency synchronization expressed in equation (1). When the system changes because of a fault or a ﬂuctuation in power demand, so does P ei. Accordi”