Diffusion dynamics on multiplex networks

Abstract

We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusion-like processes on top of multiplex networks.

6 Pages including supplemental material. To appear in Physical Review Letters

References in corpus (15)

• Catastrophic cascade of failures in interdependent networks
• Synchronization in complex networks
• Spatial Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Synchronization in small-world systems
• Synchronization reveals topological scales in complex networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Robustness of a Network of Networks
• The Physics of Communicability in Complex Networks
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• Correlated multiplexity and connectivity of multiplex random networks
• Synchronization processes in complex networks
• Dynamical and spectral properties of complex networks
• Stability of Boolean Multilevel Networks
• Spectral Properties of Directed Random Networks with Modular Structure

Cited by in corpus (267)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Statistical physics of human cooperation
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Human Mobility: Models and Applications
• Mathematical Formulation of Multi-Layer Networks
• Statistical physics of vaccination
• Structural measures for multiplex networks
• Evolutionary games on multilayer networks: A colloquium
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Complex network approaches to nonlinear time series analysis
• 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
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Abrupt transition in the structural formation of interconnected networks
• Growing multiplex networks
• Optimal interdependence between networks for the evolution of cooperation
• Spectral properties of the Laplacian of multiplex networks
• Contact-based Social Contagion in Multiplex Networks
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Spreading processes in Multilayer Networks
• Percolation in Multiplex Networks with Overlap
• Social contagion models on hypergraphs
• Chimera states in a multilayer network of coupled and uncoupled neurons
• Fundamentals of spreading processes in single and multilayer complex networks
• Weighted Multiplex Networks
• Multiplex PageRank
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Chimera states in uncoupled neurons induced by a multilayer structure
• Self-organization towards optimally interdependent networks by means of coevolution
• Explosive Phenomena in Complex Networks
• Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
• Multiple percolation transitions in a configuration model of network of networks
• The synchronized dynamics of time-varying networks
• Effects of awareness diffusion and self-initiated awareness behavior on epidemic spreading - an approach based on multiplex networks
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Epidemics in partially overlapped multiplex networks
• Synchronization in networks with multiple interaction layers
• Pattern formation in multiplex networks
• Percolation of Interdependent Networks with Inter-similarity
• Grand challenges in social physics: In pursuit of moral behavior
• Coevolution and correlated multiplexity 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
• Information sharing promotes prosocial behaviour
• The new challenges of multiplex networks: measures and models
• Spreading of cooperative behaviour across interdependent groups
• Structure of Triadic Relations in Multiplex Networks
• Percolation of a general network of networks
• Redundant interdependencies boost the robustness of multilayer networks
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Symmetries and Cluster Synchronization in Multilayer Networks
• Traffic congestion in interconnected complex networks
• Multiple routes transmitted epidemics on multiplex networks
• Models for the modern power grid
• Threshold cascades with response heterogeneity in multiplex networks
• A framework for epidemic spreading in multiplex networks of metapopulations
• Determinants of public cooperation in multiplex networks
• Extreme events in dynamical systems and random walkers: A review
• Random walk centrality in interconnected multilayer networks
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• k-Core percolation on multiplex networks
• Inter-layer synchronization in multiplex networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Optimal percolation on multiplex networks
• Interdisciplinary and physics challenges of Network Theory
• Link overlap, viability, and mutual percolation in multiplex networks
• Connect and win: The role of social networks in political elections
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Controllability of multiplex, multi-timescale networks
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• Control of Multilayer Networks
• Defining a historic football team: Using Network Science to analyze Guardiola's F.C. Barcelona
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Functional Multiplex PageRank
• Breathing synchronization in interconnected networks
• Robustness of partially interdependent network formed of clustered networks
• Communicability reveals a transition to coordinated behavior in multiplex networks
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Emergence of multiplex communities in collaboration networks
• Non-linear growth and condensation in multiplex networks
• Epidemic spreading with awareness and different timescales in multiplex networks
• Epidemic Model with Isolation in Multilayer Networks
• Efficient exploration of multiplex networks
• Birth and stabilization of phase clusters by multiplexing of adaptive networks
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Multilink Communities of Multiplex Networks
• Extracting Information from Multiplex Networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Mutually connected component of network of networks with replica nodes
• Heterogeneous pair-approximation for the contact process on complex networks
• Percolation on interacting, antagonistic networks
• Epidemic spreading and bond percolation in multilayer networks
• Emergence of synchronization in multiplex networks of mobile Rössler oscillators
• Resilience of Networks Formed of Interdependent Modular Networks
• Spectral properties of complex networks
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Explosive synchronization in phase-frustrated multiplex networks
• Phase transitions in the q-voter model with noise on a duplex clique
• Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
• Robustness of a Network Formed of Spatially Embedded Networks
• Voter model on the two-clique graph
• Statistical physics of complex information dynamics
• Multilayer Network Analysis for Improved Credit Risk Prediction
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• Immunization strategy for epidemic spreading on multilayer networks
• Value of peripheral nodes in controlling multilayer networks
• Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
• Competing spreading processes and immunization in multiplex networks
• Decelerated invasion and waning moon patterns in public goods games with delayed distribution
• Asymmetry-Induced Synchronization in Oscillator Networks
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
• Strategy for stopping failure cascades in interdependent networks
• Layer-switching cost and optimality in information spreading on multiplex networks
• Multilayer Network Science: from Cells to Societies
• Epidemic spreading on time-varying multiplex networks
• Growing Multiplex Networks with Arbitrary Number of Layers
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Diffusive behavior of multiplex networks
• Enhancing transport properties in interconnected systems without altering their structure
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook
• On MultiAspect Graphs
• Explosive transitions induced by interdependent contagion-consensus dynamics in multiplex networks
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Dynamic Networks that Drive the Process of Irreversible Step-Growth Polymerization
• Turing patterns on discrete topologies: from networks to higher-order structures
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Homophily on social networks changes evolutionary advantage in competitive information diffusion
• Epidemic spreading and immunization strategy in multiplex networks
• Measuring and Modeling Behavioral Decision Dynamics in Collective Evacuation
• Transportation dynamics on coupled networks with limited bandwidth
• Phase transitions in social networks inspired by the Schelling model
• Pair approximation for the $q$-voter model with independence on multiplex networks
• Levy random walks on multiplex networks
• Optimal transport in multilayer networks for traffic flow optimization
• Scaling Properties of Multilayer Random Networks
• Topology and dynamics of higher-order multiplex networks
• Majority-vote dynamics on multiplex networks
• Optimization of synchronizability in multiplex networks
• Dynamical robustness of network of oscillators
• Network diffusion capacity unveiled by dynamical paths
• Maximizing Algebraic Connectivity in Interconnected Networks
• Diffusion geometry of multiplex and interdependent systems
• Multilayer coevolution dynamics of the nonlinear voter model
• Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
• Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks
• k-core percolation on interdependent and interconnected multiplex networks
• Convolutional Learning on Multigraphs
• Benjamin-Feir instabilities on directed networks
• Detecting the birth and death of finite-time coherent sets
• Classical and quantum random-walk centrality measures in multilayer networks
• Interlayer antisynchronization in degree-biased duplex networks
• A veritable zoology of successive phase transitions in the asymmetric $q$-voter model on multiplex networks
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Physical networks as network-of-networks
• Meta-food-chains as a many-layer epidemic process on networks
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Analysis of node2vec random walks on networks
• Pattern dynamics of interacting contagions
• Percolation of Hierarchical Networks and Networks of Networks
• Sensitive Dependence of Optimal Network Dynamics on Network Structure
• Suppressed epidemics in multi-relational networks
• A Perron-Frobenius theory for block matrices associated to a multiplex network
• Replicator dynamics with diffusion on multiplex networks
• Interacting social processes on interconnected networks
• Anatomy and efficiency of urban multimodal mobility
• Effect of time varying transmission rates on coupled dynamics of epidemic and awareness over multiplex network
• Identification and modeling of discoverers in online social systems
• Pareto optimality in multilayer network growth
• Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
• Diffusion on hierarchical systems of weakly-coupled networks
• Information transfer in community structured multiplex networks
• Epidemic spreading in group-structured populations
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Effect of overlap on spreading dynamics on multiplex networks
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Algorithmic complexity of multiplex networks
• Metaplex networks: influence of the exo-endo structure of complex systems on diffusion
• Resilience in multiplex networks by addition of cross-repulsive links
• Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
• Complex hypergraphs
• Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
• Inferring topologies via driving-based generalized synchronization of two-layer networks
• The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes
• DyANE: Dynamics-aware node embedding for temporal networks
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Hyper-diffusion on multiplex networks
• Complex social contagion induces bistability on multiplex networks
• Co-Contagion Diffusion on Multilayer Networks
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Multiplex Markov Chains: Convection Cycles and Optimality
• An ensemble perspective on multi-layer networks
• Spanning connectivity in a multilayer network and its relationship to site-bond percolation
• Detecting Hidden Layers from Spreading Dynamics on Complex Networks
• Evolution of Credit Risk Using a Personalized Pagerank Algorithm for Multilayer Networks
• Coordinating Dynamical Routes with Statistical Physics on Space-time Networks
• Entrograms and coarse graining of dynamics on complex networks
• Emergent information dynamics in many-body interconnected systems
• Node-layer duality in networked systems
• Finite plateau in spectral gap of polychromatic constrained random networks
• Dynamical systems and complex networks: A Koopman operator perspective
• Multiple structural transitions in interacting networks
• Layer degradation triggers an abrupt structural transition in multiplex networks
• Multiplex reconstruction with partial information
• Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
• On limitations of uniplex networks for modeling multiplex contagion
• Multiplex networks of musical artists: the effect of heterogeneous inter-layer links
• A generalized voter model with time-decaying memory on a multilayer network
• Spontaneous repulsion in the $A+B\to 0$ reaction on coupled networks
• Spectral properties of the hierarchical product of graphs
• Static and dynamic behavior of multiplex networks under interlink strength variation
• Enhanced Quantum Transport in Multiplex Networks
• Observability transition in multiplex networks
• Reaction-Diffusion Processes on Interconnected Scale-Free Networks
• Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks
• Designing Optimal Multiplex Networks for Certain Laplacian Spectral Properties
• Extraction of Multi-layered Social Networks from Activity Data
• Structural transition in interdependent networks with regular interconnections
• Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian
• Synchronization in interacting Scale Free Networks
• Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks
• Discovering hidden layers in quantum graphs
• Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks
• Traveling phase waves in asymmetric networks of noisy chaotic attractors
• Indirect Influence on Network Diffusion
• Diffusion dynamics and synchronizability of hierarchical products of networks
• Multiscale modeling of brain network organization
• Random walk based snapshot clustering for detecting community dynamics in temporal networks
• Systemic Risk Identification, Modelling, Analysis, and Monitoring: An Integrated Approach
• Deep Learning Super-Diffusion in Multiplex Networks
• Asymmetrically interacting spreading dynamics on complex layered networks
• Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
• Dynamical leaps due to microscopic changes in multiplex networks
• Non-equilibrium random walks on multiplex networks
• Fluctuations of a surface relaxation model in interacting scale free networks
• Chaotic, informational and synchronous behaviour of multiplex networks
• Reconstruction of multiplex networks with correlated layers
• Structural prediction of super-diffusion in multiplex networks
• Multilayer Network Analysis of European Regional Flows
• Coarse-grained patterns in multiplex networks
• Optimal Localization of Diffusion Sources in Complex Networks
• Information diffusion in interconnected heterogeneous networks
• Diffusion and Consensus in a Weakly Coupled Network of Networks
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections
• Correlated structural evolution within multiplex networks
• DynACPD Embedding Algorithm for Prediction Tasks in Dynamic Networks
• Unique superdiffusion induced by directionality in multiplex networks
• Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks
• Correlation-Weighted Communicability Curvature as a Structural Driver of Dengue Spread: A Bayesian Spatial Analysis of Recife (2015-2024)
• Trade-Off Between Multiplicity and Specificity in the Inter-layer Connectivity of non-identical Multilayer Networks
• Distributed Optimization of Finite Condition Number for Laplacian Matrix in Multi-Agent Systems
• Multiplexity amplifies geometry in networks
• Consistent Multiple Graph Matching with Multi-layer Random Walks Synchronization
• Prime stars multiplexes
• Rewiring driven evolution of quenched frustrated signed network
• Multiplex Networks with Intrinsic Fitness: Modeling the Merit-Fame Interplay via Latent Layers
• Absorbing phase transition in a unidirectionally coupled layered network