Fundamentals of spreading processes in single and multilayer complex networks

Abstract

Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the main theoretical and numerical methods developed for the study of spreading processes on complex networked systems. Specifically, we formally define epidemic processes on single and multilayer networks and discuss in detail the main methods used to perform numerical simulations. Throughout the review, we classify spreading processes (disease and rumor models) into two classes according to the nature of time: (i) continuous-time and (ii) cellular automata approach, where the second one can be further divided into synchronous and asynchronous updating schemes. Our revision includes the heterogeneous mean-field, the quenched-mean field, and the pair quenched mean field approaches, as well as their respective simulation techniques, emphasizing similarities and differences among the different techniques. The content presented here offers a whole suite of methods to study epidemic-like processes in complex networks, both for researchers without previous experience in the subject and for experts.

arXiv commentReview article. 73 pages, including 24 figures

References in corpus (56)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• Community detection in graphs
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Cooperative Game Theory Approaches for Network Partitioning
• Epidemic processes in complex networks
• Synchronization in complex networks
• Identification of influential spreaders in complex networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Spatial Networks
• Characterization of complex networks: A survey of measurements
• Epidemic dynamics and endemic states in complex networks
• Why social networks are different from other types of networks
• Growing Scale-Free Networks with Tunable Clustering
• Diffusion dynamics on multiplex networks
• Dynamics of Rumor Spreading in Complex Networks
• Mathematical Formulation of Multi-Layer Networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Communicability in complex networks
• Generation of uncorrelated random scale-free networks
• Spectral redemption: clustering sparse networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• The Dynamics of Protest Recruitment through an Online Network
• Emergence of network features from multiplexity
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Random graphs with clustering
• Rare region effects at classical, quantum, and non-equilibrium phase transitions
• A message passing approach for general epidemic models
• Unification of theoretical approaches for epidemic spreading on complex networks
• The Physics of Communicability in Complex Networks
• Localization and Spreading of Diseases in Complex Networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Contact-based Social Contagion in Multiplex Networks
• Absence of influential spreaders in rumor dynamics
• Crossover from Scale-Free to Spatial Networks
• Epidemic Incidence in Correlated Complex Networks
• Contact processes on random graphs with power law degree distributions have critical value 0
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Disease Localization in Multilayer Networks
• Quasi-stationary distributions for stochastic processes with an absorbing state
• Degree-degree correlations in random graphs with heavy-tailed degrees
• Uncovering disassortativity in large scale-free networks
• A message-passing approach for recurrent-state epidemic models on networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Leveraging percolation theory to single out influential spreaders in networks
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Dimensionality reduction and spectral properties of multilayer networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Collective versus hub activation of epidemic phases on networks
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Border Detection in Complex Networks

Cited by in corpus (58)

• Networks beyond pairwise interactions: structure and dynamics
• Social physics
• Coevolution spreading in complex networks
• Social contagion models on hypergraphs
• Simplicial contagion in temporal higher-order networks
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Epidemic spreading with awareness and different timescales in multiplex networks
• SEAIR epidemic spreading model of COVID-19
• Seasonal payoff variations and the evolution of cooperation in social dilemmas
• Gradual learning supports cooperation in spatial prisoner's dilemma game
• The impact of nodes of information dissemination on epidemic spreading in dynamic multiplex networks
• Disease and information spreading at different speeds in multiplex networks
• Does the brain behave like a (complex) network? I. Dynamics
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Data-driven contact structures: from homogeneous mixing to multilayer networks
• Impact of the distribution of recovery rates on disease spreading in complex networks
• Game-theoretical approach for opinion dynamics on social networks
• Diffusive behavior of multiplex networks
• Information propagation in multilayer systems with higher-order interactions across timescales
• From subcritical behavior to elusive transitions in rumor models
• Social contagion on higher-order structures
• Phase diagrams of interacting spreading dynamics in complex networks
• Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence
• Containing misinformation spreading in temporal social networks
• Topology and dynamics of higher-order multiplex networks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Misinformation spreading on correlated multiplex networks
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Network Alignment
• Antivax movement and epidemic spreading in the era of social networks: Nonmonotonic effects, bistability and network segregation
• The role of time scale in the spreading of asymmetrically interacting diseases
• Skepticism and rumor spreading: the role of spatial correlations
• Extended-range percolation in complex networks
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Effect of overlap on spreading dynamics on multiplex networks
• Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
• Effects of a pestilent species on the stability of cyclically dominant species
• Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Detecting Hidden Layers from Spreading Dynamics on Complex Networks
• Effects of clustering heterogeneity on the spectral density of sparse networks
• Synergistic epidemic spreading in correlated networks
• Accuracy criterion for mean field approximations of Markov processes on hypergraphs
• Correlation between transition probability and network structure in epidemic model
• A branching random-walk model of disease outbreaks and the percolation backbone
• On the dual nature of adoption processes in complex networks
• Representation of degree correlation using eigenvalue decomposition and its application to epidemic models
• Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion
• Discovering hidden layers in quantum graphs
• One pathogen does not an epidemic make: A review of interacting contagions, diseases, beliefs, and stories
• Non-equilibrium random walks on multiplex networks
• How network properties and epidemic parameters influence stochastic SIR dynamics on scale-free random networks
• Opportunities and challenges in partitioning the graph measure space of real-world networks
• Prime stars multiplexes
• Impacts of bridging nodes on the epidemic activation mechanisms
• Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks