The physics of spreading processes in multilayer networks
arXiv:1604.02021 · doi:10.1038/nphys3865
Abstract
The study of networks plays a crucial role in investigating the structure, dynamics, and function of a wide variety of complex systems in myriad disciplines. Despite the success of traditional network analysis, standard networks provide a limited representation of complex systems, which often include different types of relationships (i.e., "multiplexity") among their constituent components and/or multiple interacting subsystems. Such structural complexity has a significant effect on both dynamics and function. Throwing away or aggregating available structural information can generate misleading results and be a major obstacle towards attempts to understand complex systems. The recent "multilayer" approach for modeling networked systems explicitly allows the incorporation of multiplexity and other features of realistic systems. On one hand, it allows one to couple different structural relationships by encoding them in a convenient mathematical object. On the other hand, it also allows one to couple different dynamical processes on top of such interconnected structures. The resulting framework plays a crucial role in helping achieve a thorough, accurate understanding of complex systems. The study of multilayer networks has also revealed new physical phenomena that remain hidden when using ordinary graphs, the traditional network representation. Here we survey progress towards attaining a deeper understanding of spreading processes on multilayer networks, and we highlight some of the physical phenomena related to spreading processes that emerge from multilayer structure.
arXiv comment25 pages, 4 figures
References in corpus (50)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Spatial Networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Hyperbolic Geometry of Complex Networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Diffusion dynamics on multiplex networks
- Mathematical Formulation of Multi-Layer Networks
- Structural measures for multiplex networks
- Evolutionary games on multilayer networks: A colloquium
- Layer aggregation and reducibility of multilayer interconnected networks
- Optimal network topologies for local search with congestion
- Emergence of network features from multiplexity
- Random Walks on Multiplex Networks
- Centrality in Interconnected Multilayer Networks
- Competing spreading processes on multiplex networks: awareness and epidemics
- Explosive synchronization in adaptive and multilayer networks
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Abrupt transition in the structural formation of interconnected networks
- Eigenvector centrality of nodes in multiplex networks
- Spectral properties of the Laplacian of multiplex networks
- Avoiding catastrophic failure in correlated networks of networks
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- Contact-based Social Contagion in Multiplex Networks
- Network robustness of multiplex networks with interlayer degree correlations
- Measuring and modelling correlations in multiplex networks
- Transport on coupled spatial networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Spreading processes in Multilayer Networks
- Dynamics of jamming transitions in complex networks
- Weighted Multiplex Networks
- Multiplex PageRank
- Multiple percolation transitions in a configuration model of network of networks
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Congestion induced by the structure of multiplex networks
- Pattern formation in multiplex networks
- Towards real-world complexity: an introduction to multiplex networks
- Turing patterns in multiplex networks
- Mapping multiplex hubs in human functional brain network
- Synchronization of hypernetworks of coupled dynamical systems
- Structure of Triadic Relations in Multiplex Networks
- Traffic congestion in interconnected complex networks
- Dynamical Systems on Networks: A Tutorial
- Evolution of network architecture in a granular material under compression
- Emergent Complex Network Geometry
- Enhancing the stability of the synchronization of multivariable coupled oscillators
- Layer-layer competition in multiplex complex networks
- Anatomy and efficiency of urban multimodal mobility
Cited by in corpus (167)
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- Random walks and diffusion on networks
- Robustness and resilience of complex networks
- Assessing the risks of "infodemics" in response to COVID-19 epidemics
- Predicting multicellular function through multi-layer tissue networks
- The Statistical Physics of Real-World Networks
- Coevolution spreading in complex networks
- Random walks on hypergraphs
- Network Geometry
- Multilayer Networks in a Nutshell
- Explosive Phenomena in Complex Networks
- Spectral entropies as information-theoretic tools for complex network comparison
- Multilayer Brain Networks
- Random graph models for dynamic networks
- Multiplex lexical networks reveal patterns in early word acquisition in children
- Redundant interdependencies boost the robustness of multilayer networks
- Complex Networks from Classical to Quantum
- Machine learning dismantling and early-warning signals of disintegration in complex systems
- A framework for epidemic spreading in multiplex networks of metapopulations
- Suppressing epidemic spreading in multiplex networks with social-support
- Optimal percolation on multiplex networks
- Centralities of Nodes and Influences of Layers in Large Multiplex Networks
- Effects of social distancing and isolation on epidemic spreading: a dynamical density functional theory model
- Multimodal urban mobility and multilayer transport networks
- Estimating network structure from unreliable measurements
- Link Prediction in Multiplex Networks based on Interlayer Similarity
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- From the origin of life to pandemics: Emergent phenomena in complex systems
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Epidemic spreading and bond percolation in multilayer networks
- Emergence of synchronization in multiplex networks of mobile Rössler oscillators
- Interacting spreading processes in multilayer networks
- Explosive synchronization in phase-frustrated multiplex networks
- Master stability functions reveal diffusion-driven pattern formation in networks
- Mapping flows on hypergraphs
- Statistical physics of complex information dynamics
- MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach
- Diffusion geometry unravels the emergence of functional clusters in collective phenomena
- Asymmetry-Induced Synchronization in Oscillator Networks
- Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection
- Inter-layer adaptation induced explosive synchronization in multiplex networks
- How does bond percolation happen in coloured networks?
- Effect of Topology upon Relay Synchronization in Triplex Neuronal Networks
- Dynamic vaccination in partially overlapped multiplex network
- Machine learning dynamical phase transitions in complex networks
- Clustering determines the dynamics of complex contagions in multiplex networks
- Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
- Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
- Multilayer Network Science: from Cells to Societies
- Epidemic spreading on time-varying multiplex networks
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- Criticality in spreading processes without time-scale separation and the critical brain hypothesis
- Assessing diversity in multiplex networks
- Diffusive behavior of multiplex networks
- Enhancing transport properties in interconnected systems without altering their structure
- Layer Communities in Multiplex Networks
- Aging-induced continuous phase transition
- Tune the topology to create or destroy patterns
- The fragility of decentralised trustless socio-technical systems
- Dynamic Networks that Drive the Process of Irreversible Step-Growth Polymerization
- Information propagation in multilayer systems with higher-order interactions across timescales
- Effect of shortest path multiplicity on congestion of multiplex networks
- Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
- Effects of temporal correlations in social multiplex networks
- Multilayer Network Modeling of Integrated Biological Systems
- A picture is worth a thousand words: an empirical study on the influence of content visibility on diffusion processes within a virtual world
- Simulating the Spread of Epidemics in China on the Multi-layer Transportation Network: Beyond the Coronavirus in Wuhan
- Topology and dynamics of higher-order multiplex networks
- Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
- Optimal transport in multilayer networks for traffic flow optimization
- Diffusion geometry of multiplex and interdependent systems
- Network diffusion capacity unveiled by dynamical paths
- Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
- Interplay between cost and benefits triggers nontrivial vaccination uptake
- Asymmetry-induced order in multilayer networks
- Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
- Misinformation spreading on correlated multiplex networks
- Localization of multilayer networks by the optimized single-layer rewiring
- k-core percolation on interdependent and interconnected multiplex networks
- Generalized network density matrices for analysis of multiscale functional diversity
- HONEM: Learning Embedding for Higher Order Networks
- The emergence of scale-free fires in Australia
- Self-organized explosive synchronization in complex networks: Emergence of synchronization bombs
- Cross-Issue Solidarity and Truth Convergence in Opinion Dynamics
- Sequential seeding in multilayer networks
- Learning epidemic threshold in complex networks by Convolutional Neural Network
- Optimal community structure for social contagions
- Bifurcation analysis of the Microscopic Markov Chain Approach to contact-based epidemic spreading in networks
- k-core structure of real multiplex networks
- Synchronization of wave structures in a heterogeneous multiplex network of 2D vdP lattices with attractive and repulsive intra-layer coupling
- Impacts of Physical-Layer Information on Epidemic Spreading in Cyber-Physical Networked Systems
- Understanding Complex Systems: From Networks to Optimal Higher-Order Models
- Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
- Graph Product Multilayer Networks: Spectral Properties and Applications
- Optimization of coupling and global collapse in diffusively coupled socio-ecological resource exploitation networks
- Synchronization Invariance Under Network Structural Transformations
- Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
- Effect of overlap on spreading dynamics on multiplex networks
- Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
- Descendant distributions for the impact of mutant contagion on networks
- Algorithmic complexity of multiplex networks
- mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
- Non-Markovian random walks characterize network robustness to nonlocal cascades
- Cycles and Clustering in Multiplex Networks
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Zoo Guide to Network Embedding
- Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks
- Multilayer adaptive networks in neuronal processing
- Approximation methods for the stability of complete synchronization on duplex networks
- Complex social contagion induces bistability on 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
- Multiplex Markov Chains: Convection Cycles and Optimality
- Spacing ratio statistics of multiplex directed networks
- The influence of a transport process on the epidemic threshold
- Optimizing synchronization in multiplex networks of phase oscillators
- Steady-state joint distribution for first-order stochastic reaction kinetics
- Multiple structural transitions in interacting networks
- Community interactions determine role of species in parasite spread amplification: the ecomultiplex network model
- Finite plateau in spectral gap of polychromatic constrained random networks
- Optimizing spreading dynamics in interconnected networks
- Reducing measles risk in Turkey through social integration of Syrian refugees
- On limitations of uniplex networks for modeling multiplex contagion
- Multiplex reconstruction with partial information
- Complexity and irreducibility of dynamics on networks of networks
- Information propagation in Gaussian processes on multilayer networks
- Broadcasting solutions on networked systems of phase oscillators
- Observability transition in multiplex networks
- On sequential structures in incompressible multidimensional networks
- A Network of Networks Approach to Interconnected Power Grids
- MultiAspect Graphs: Algebraic representation and algorithms
- Dropping mortality by increasing connectivity in plant epidemics
- Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
- Flow-based Community Detection in Hypergraphs
- Multiplex Graph Association Rules for Link Prediction
- Measuring and utilizing temporal network dissimilarity
- Diffusion dynamics and synchronizability of hierarchical products of networks
- Data assimilation for networks of coupled oscillators: Inferring unknown model parameters from partial observations
- Deep Learning Super-Diffusion in Multiplex Networks
- A Multilayer Network Model implementation for Covid-19
- Two dichotomies for model-checking in multi-layer structures
- Discovering hidden layers in quantum graphs
- Analysing Motifs in Multilayer Networks
- Real-time Updating of Dynamic Social Networks for COVID-19 Vaccination Strategies
- Non-equilibrium random walks on multiplex networks
- Heat-Bath and Metropolis Dynamics in Ising-like Models on Directed Regular Random Graphs
- One pathogen does not an epidemic make: A review of interacting contagions, diseases, beliefs, and stories
- Asymmetrically interacting dynamics with mutual confirmation from multi-source on multiplex networks
- Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
- Potential energy of complex networks: a novel perspective
- The evolutionary approach to understand human low fertility phenomenon
- Opinion formation in multiplex networks with general initial distributions
- Detecting new edge types in a temporal network model
- Unique superdiffusion induced by directionality in multiplex networks
- Systemic collapse emergence from climate-induced perturbations in transportation networks
- Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
- Random Matrix Analysis of Multiplex Networks
- Synergistic effects in threshold models on networks
- Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks
- Prime stars multiplexes
- Impacts of bridging nodes on the epidemic activation mechanisms
- Statistical Properties of Links of Network: A Survey on the Shipping Lines of Worldwide Marine Transport Network
- Data based reconstruction of complex multiplex networks
- Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks