Spectral properties of the Laplacian of multiplex networks
arXiv:1307.2090 · doi:10.1103/PhysRevE.88.032807
Abstract
One of the more challenging tasks in the understanding of dynamical properties of models on top of complex networks is to capture the precise role of multiplex topologies. In a recent paper, Gomez et al. [Phys. Rev. Lett. 101, 028701 (2013)] proposed a framework for the study of diffusion processes in such networks. Here, we extend the previous framework to deal with general configurations in several layers of networks, and analyze the behavior of the spectrum of the Laplacian of the full multiplex. We derive an interesting decoupling of the problem that allow us to unravel the role played by the interconnections of the multiplex in the dynamical processes on top of them. Capitalizing on this decoupling we perform an asymptotic analysis that allow us to derive analytical expressions for the full spectrum of eigenvalues. This spectrum is used to gain insight into physical phenomena on top of multiplex, specifically, diffusion processes and synchronizability.
8 pages, 11 figures
References in corpus (6)
- Synchronization in complex networks
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- Dynamical and spectral properties of complex networks
- Stability of Boolean Multilevel Networks
Cited by in corpus (85)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Mathematical Formulation of Multi-Layer Networks
- Structural measures for multiplex networks
- Random walks and diffusion on networks
- The physics of spreading processes in multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Centrality in Interconnected Multilayer Networks
- Competing spreading processes on multiplex networks: awareness and epidemics
- Measuring and modelling correlations in multiplex 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
- Pattern formation in multiplex networks
- Towards real-world complexity: an introduction to multiplex networks
- Synchronization of interconnected networks: the role of connector nodes
- The new challenges of multiplex networks: measures and models
- Structure of Triadic Relations in Multiplex Networks
- Models for the modern power grid
- Dynamical Systems on Networks: A Tutorial
- Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Enhanced detectability of community structure in multilayer networks through layer aggregation
- Non-linear growth and condensation in multiplex networks
- Birth and stabilization of phase clusters by multiplexing of adaptive networks
- Dimensionality reduction and spectral properties of multilayer networks
- Multilayer Network Science: from Cells to Societies
- Growing Multiplex Networks with Arbitrary Number of Layers
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Heterogeneous continuous time random walks
- Diffusive behavior of multiplex networks
- Pair approximation for the -voter model with independence on multiplex networks
- Optimization of synchronizability in multiplex networks by rewiring one layer
- Topology and dynamics of higher-order multiplex networks
- A literature survey of matrix methods for data science
- Statistical Mechanics of Multi-Edge Networks
- Optimization of synchronizability in multiplex networks
- Maximizing Algebraic Connectivity in Interconnected Networks
- Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
- Layer-layer competition in multiplex complex networks
- Community detection in multiplex networks using locally adaptive random walks
- Classical and quantum random-walk centrality measures in multilayer networks
- Physical networks as network-of-networks
- A Perron-Frobenius theory for block matrices associated to a multiplex network
- Replicator dynamics with diffusion on multiplex networks
- 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
- Information transfer in community structured multiplex networks
- Ego-GNNs: Exploiting Ego Structures in Graph Neural Networks
- mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
- Effect of overlap on spreading dynamics on 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
- Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
- Hyper-diffusion on multiplex networks
- An ensemble perspective on multi-layer 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
- Spanning connectivity in a multilayer network and its relationship to site-bond percolation
- Detecting Hidden Layers from Spreading Dynamics on Complex Networks
- Multiple structural transitions in interacting networks
- Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
- Estimation of Laplacian spectra of direct and strong product graphs
- Spectral properties of the hierarchical product of graphs
- Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian
- MultiAspect Graphs: Algebraic representation and algorithms
- Designing Optimal Multiplex Networks for Certain Laplacian Spectral Properties
- Diffusion dynamics and synchronizability of hierarchical products of networks
- Discovering hidden layers in quantum graphs
- Indirect Influence on Network Diffusion
- Structural prediction of super-diffusion in multiplex networks
- Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
- Chaotic, informational and synchronous behaviour of multiplex networks
- Dynamical leaps due to microscopic changes in multiplex networks
- Non-equilibrium random walks on multiplex networks
- Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks
- Information Diffusion of Topic Propagation in Social Media
- Prime stars multiplexes
- Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint
- Unique superdiffusion induced by directionality in multiplex networks
- DynACPD Embedding Algorithm for Prediction Tasks in Dynamic Networks
- Diffusion and Consensus in a Weakly Coupled Network of Networks
- A class of randomized Subset Selection Methods for large complex networks
- Spin-glass transition in the Ising model on multiplex networks
- Multiplexity amplifies geometry in networks
- Information diffusion in interconnected heterogeneous networks