Layered Complex Networks

Abstract

Many complex networks are only a part of larger systems, where a number of coexisting topologies interact and depend on each other. We introduce a layered model to facilitate the description and analysis of such systems. As an example of its application we study the load distribution in three real-life transportation systems, where the lower layer is the physical infrastructure and the upper layer represents the traffic flows. This layered view allows us to capture the fundamental differences between the real load and commonly used load estimators, which explains why these estimators fail to approximate the real load.

5 pages, 5 figures

References in corpus (25)

• Error and attack tolerance of complex networks
• Efficient Behavior of Small-World Networks
• The diameter of the world wide web
• The architecture of complex weighted networks
• Cascade-based attacks on complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Structural Vulnerability of the North American Power Grid
• Universal Behavior of Load Distribution in Scale-free Networks
• Search in Power-Law Networks
• Growing Scale-Free Networks with Tunable Clustering
• Forecast and Control of Epidemics in a Globalized World
• Cascade control and defense in complex networks
• Small-world properties of the Indian Railway network
• The spatial structure of networks
• Statistical analysis of 22 public transport networks in Poland
• Improved routing strategies for Internet traffic delivery
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Networks and Cities: An Information Perspective
• Vertex overload breakdown in evolving networks
• Stations, trains and small-world networks
• Edge overload breakdown in evolving networks
• Scaling laws for the movement of people between locations in a large city
• Shape and efficiency in spatial distribution networks
• Shortest paths and load scaling in scale-free trees
• The structure of Inter-Urban traffic: A weighted network analysis

Cited by in corpus (91)

• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Spatial Networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Human Mobility: Models and Applications
• Structural measures for multiplex networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Emergence of network features from multiplexity
• Competing spreading processes on multiplex networks: awareness and epidemics
• Avalanche Collapse of Interdependent Network
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Understanding Road Usage Patterns in Urban Areas
• Epidemic spreading on interconnected networks
• Growing multiplex networks
• Inter-similarity between coupled networks
• Spectral properties of the Laplacian of multiplex networks
• Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
• Modelling the Air Transport with Complex Networks: a short review
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Multiplexity-facilitated cascades in networks
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• Self-organization towards optimally interdependent networks by means of coevolution
• The Multilayer Temporal Network of Public Transport in Great Britain
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Coevolution and correlated multiplexity in multiplex networks
• Correlated multiplexity and connectivity of multiplex random networks
• Synchronization of interconnected networks: the role of connector nodes
• Towards real-world complexity: an introduction to multiplex networks
• Turing patterns in multiplex networks
• Synchronization in networks of networks: the onset of coherent collective behavior in systems of interacting populations of heterogeneous oscillators
• Traffic congestion in interconnected complex networks
• Multiple routes transmitted epidemics on multiplex networks
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Multimodal urban mobility and multilayer transport networks
• Error and Attack Tolerance of Layered Complex Networks
• Irreducibility of multilayer network dynamics: the case of the voter model
• Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices
• Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
• Communicability reveals a transition to coordinated behavior in multiplex networks
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Epidemic spreading with awareness and different timescales in multiplex networks
• Incorporating dynamicity of transportation network with multi-weight traffic graph convolutional network for traffic forecasting
• Effect of heterogeneous risk perception on information diffusion, behavior change, and disease transmission
• Several Multiplexes in the same City: The role of wealth differences in urban mobility
• Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
• Network structure of subway passenger flows
• How to enhance the dynamic range of excitatory-inhibitory excitable networks
• Exploring Maps with Greedy Navigators
• Geographical networks evolving with optimal policy
• Assessing diversity in multiplex networks
• On MultiAspect Graphs
• Turing patterns on discrete topologies: from networks to higher-order structures
• Multilayer network decoding versatility and trust
• Multiplexing induced explosive synchronization in Kuramoto oscillators with inertia
• Simulating the Spread of Epidemics in China on the Multi-layer Transportation Network: Beyond the Coronavirus in Wuhan
• Optimal transport in multilayer networks for traffic flow optimization
• Scaling in the recovery of urban transportation systems from special events
• Characteristics of Real Futures Trading Networks
• A Multilayer Model of Computer Networks
• Interconnecting bilayer networks
• Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace
• Anatomy and efficiency of urban multimodal mobility
• Diffusion on hierarchical systems of weakly-coupled networks
• Towards a Networks-of-Networks Framework for Cyber Security
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• Layered Complex Networks as Fluctuation Amplifiers
• Complementary action of chemical and electrical synapses to perception
• Complexity and irreducibility of dynamics on networks of networks
• Conditions for viral influence spreading through multiplex correlated social networks
• Intuitionistic Layered Graph Logic: Semantics and Proof Theory
• Multilayer network analysis of nuclear reactions
• Network Growth with Preferential Attachment for High Indegree and Low Outdegree
• Generalized group-based epidemic model for spreading processes on networks: GgroupEM
• Faster network disruption from layered oscillatory dynamics
• Edge Union of Networks on the Same Vertex Set
• MultiAspect Graphs: Algebraic representation and algorithms
• Spectral statistics of interpolating random circulant matrix and its applications to random circulant graphs
• Multiscale modeling of brain network organization
• A simple multiforce layout for multiplex networks
• Network Growth with Feedback
• Generalized Erdos Numbers for network analysis
• Coarse-grained patterns in multiplex networks
• Multiple complex networks emerging from individual interactions
• Multilayer Network Analysis of the Drug Pipeline in the Global Pharmaceutical Industry
• Dynamics in hybrid complex systems of switches and oscillators
• A Collaboration Network Model Of Cytokine-Protein Network
• The Strategic Formation of Multi-Layer Networks
• Multilayer Network of Language: a Unified Framework for Structural Analysis of Linguistic Subsystems