Emergence of network features from multiplexity

2012/12/31 by Alessio Cardillo, Jesús Gómez-Gardeñes, Jesús Gómez‐Gardeñes +5 · 8 citations
Agricultural and Biological Sciences · Computer Science · Mathematics · Physics and Astronomy · #Aggregate (composite) #Artificial intelligence #Bioinformatics #Biological network #Biology #Complex Network Analysis Techniques #Complex network #Computer network #Computer science #Data mining #Granularity #Layer (electronics) #Materials science #Mathematics #Multiplex #Nanotechnology #Network formation #Network topology #Opinion Dynamics and Social Influence #Plant and animal studies #Representation (politics) #Theoretical computer science #Topology (electrical circuits) #Variety (cybernetics) #cs.SI #physics.soc-ph

paper · pdf · doi:10.1038/srep01344

published as Scientific Reports 3, 1344 (2013) · 8 pages, 3 figures. Submitted for publication

openalex publication_date 2013/02/27 · arxiv created 2013/03/04 · arxiv updated 2013/03/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

Many biological and man-made networked systems are characterized by the simultaneous presence of different sub-networks organized in separate layers, with links and nodes of qualitatively different types. While during the past few years theoretical studies have examined a variety of structural features of complex networks, the outstanding question is whether such features are characterizing all single layers, or rather emerge as a result of coarse-graining, i.e. when going from the multilayered to the aggregate network representation. Here we address this issue with the help of real data. We analyze the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer. We examine how several structural measures evolve as layers are progressively merged together. In particular, we discuss how the topology of each layer affects the emergence of structural properties in the aggregate network.

Citations

• Catastrophic cascade of failures in interdependent networks
• Resilience and rewiring of the passenger airline networks in the United States
• Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering
• Efficient and Exact Sampling of Simple Graphs with Given Arbitrary Degree Sequence
• Statistical mechanics of complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• The Structure and Function of Complex Networks
• The Rich-Club Phenomenon in the Internet Topology
• Diameter of the World-Wide Web

Cited by

• The physics of spreading processes in multilayer networks
• Emergence of Multiplex Communities in Collaboration Networks
• Dynamical robustness of network of oscillators
• Time evolution of the behaviour of Brazilian legislative Representatives using a complex network approach
• Pareto Optimality in Multilayer Network Growth
• Nonlinear growth and condensation in multiplex networks
• Weighted Network Estimation by the Use of Topological Graph Metrics
• Synchronized and mixed outbreaks of coupled recurrent epidemics