Emergence of network features from multiplexity

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.

8 pages, 3 figures. Submitted for publication

References in corpus (29)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Catastrophic cascade of failures in interdependent networks
• The diameter of the world wide web
• Spatial Networks
• Resilience of the Internet to random breakdowns
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Structure and tie strengths in mobile communication networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Breakdown of the Internet under intentional attack
• Diffusion dynamics on multiplex networks
• Detecting rich-club ordering in complex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• The Rich-Club Phenomenon In The Internet Topology
• Suppressing cascades of load in interdependent networks
• Layered Complex Networks
• The critical effect of dependency groups on the function of networks
• Small-world behavior in time-varying graphs
• Multiresolution community detection for megascale networks by information-based replica correlations
• Robustness of a Tree-like Network of Interdependent Networks
• Multiplexity-facilitated cascades in networks
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Correlated multiplexity and connectivity of multiplex random networks
• Social network dynamics of face-to-face interactions
• Resilience and rewiring of the passenger airline networks in the United States
• Jamming transition in air transportation networks
• Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering

Cited by in corpus (150)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Human Mobility: Models and Applications
• Mathematical Formulation of Multi-Layer Networks
• Structural measures for multiplex networks
• Evolutionary games on multilayer networks: A colloquium
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Centrality in Interconnected Multilayer Networks
• Learning Structural Node Embeddings Via Diffusion Wavelets
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Percolation in Multiplex Networks with Overlap
• 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
• Multiple percolation transitions in a configuration model of network of networks
• The synchronized dynamics of time-varying networks
• Epidemics in partially overlapped multiplex networks
• Synchronization in networks with multiple interaction layers
• Pattern formation in multiplex networks
• Combining complex networks and data mining: why and how
• Redundant interdependencies boost the robustness of multilayer networks
• Symmetries and Cluster Synchronization in Multilayer Networks
• Random walk centrality in interconnected multilayer networks
• Message passing theory for percolation models on multiplex networks with link overlap
• k-Core percolation on multiplex networks
• Optimal percolation on multiplex networks
• Characterizing interactions in online social networks during exceptional events
• Interdisciplinary and physics challenges of Network Theory
• 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
• Bond percolation on multiplex networks
• Multimodal urban mobility and multilayer transport networks
• Ideological and Temporal Components of Network Polarization in Online Political Participatory Media
• Functional Multiplex PageRank
• Breathing synchronization in interconnected networks
• Communicability reveals a transition to coordinated behavior in multiplex networks
• Node and layer eigenvector centralities for multiplex networks
• Quantifying layer similarity in multiplex networks: a systematic study
• Link Prediction in Multiplex Networks based on Interlayer Similarity
• Emergence of multiplex communities in collaboration networks
• Non-linear growth and condensation in multiplex networks
• Epidemic Model with Isolation in Multilayer Networks
• Efficient exploration of multiplex networks
• Visibility graphs for image processing
• Intralayer and interlayer synchronization in multiplex network with higher-order interactions
• Dimensionality reduction and spectral properties of multilayer networks
• Multilink Communities of Multiplex Networks
• Epidemic spreading and bond percolation in multilayer networks
• Emergence of synchronization in multiplex networks of mobile Rössler oscillators
• Comparison of Communities Detection Algorithms for Multiplex
• Several Multiplexes in the same City: The role of wealth differences in urban mobility
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• Multiplex networks with heterogeneous activities of the nodes
• Value of peripheral nodes in controlling multilayer networks
• Percolation in real multiplex networks
• Multilayer Network Science: from Cells to Societies
• Growing Multiplex Networks with Arbitrary Number of Layers
• Analysis of an epidemic model with awareness decay on regular random networks
• Assessing diversity in multiplex networks
• Enhancing transport properties in interconnected systems without altering their structure
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Layer Communities in Multiplex Networks
• Prediction of scientific collaborations through multiplex interaction networks
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Link prediction in multiplex networks via triadic closure
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Stability analysis of intralayer synchronization in time-varying multilayer networks with generic coupling functions
• Community extraction in multilayer networks with heterogeneous community structure
• Statistical characterization of deviations from planned flight trajectories in air traffic management
• Community Detection and Improved Detectability in Multiplex Networks
• Dynamical robustness of network of oscillators
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Layer-layer competition in multiplex complex networks
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks
• Classical Information Theory of Networks
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Multi-relation Graph Summarization
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Community detection by spectral methods in multi-layer networks
• Sequential seeding in multilayer networks
• Hierarchical core-periphery structure in networks
• Suppressed epidemics in multi-relational networks
• Nonlocal PageRank
• Replicator dynamics with diffusion on multiplex networks
• Anatomy and efficiency of urban multimodal mobility
• Critical Cooperation Range to Improve Spatial Network Robustness
• Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
• The role of adjacency matrix degeneration in maximum entropy weighted network models
• Pareto optimality in multilayer network growth
• Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Algorithmic complexity of multiplex networks
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• Duality between predictability and reconstructability in complex systems
• Complicating the Social Networks for Better Storytelling: An Empirical Study of Chinese Historical Text and Novel
• Influence of Information Blocking on the Spread of Virus in Multilayer Networks
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Inference of Edge Correlations in Multilayer Networks
• Resilience by Structural Entrenchment: Dynamics of Single-Layer and Multiplex Networks Following Sudden Changes to Tie Costs
• Universal bursty behavior in the air transportation system
• Time evolution of the behaviour of Brazilian legislative Representatives using a complex network approach
• Steady-state joint distribution for first-order stochastic reaction kinetics
• Rank-Refining Seed Selection Methods for Budget Constrained Influence Maximisation in Multilayer Networks under Linear Threshold Model
• Fragility and anomalous susceptibility of weakly interacting networks
• Node-layer duality in networked systems
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Multiplex reconstruction with partial information
• Reaction-Diffusion Processes on Interconnected Scale-Free Networks
• Generic Multilayer Network Data Analysis with the Fusion of Content and Structure
• Unsupervised Network Embedding for Graph Visualization, Clustering and Classification
• Weighted network estimation by the use of topological graph metrics
• Observability transition in multiplex networks
• Bias-Variance Tradeoffs in Joint Spectral Embeddings
• Metrics for network comparison using egonet feature distribution
• Competitive allocation of resources on a network: an agent-based model of air companies competing for the best routes
• Improved Deep Embeddings for Inferencing with Multi-Layered Networks
• The Atlas for the Aspiring Network Scientist
• Edge Union of Networks on the Same Vertex Set
• LayerPlexRank: Exploring Node Centrality and Layer Influence through Algebraic Connectivity in Multiplex Networks
• Synchronization in interacting Scale Free Networks
• Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks
• Nodal statistics-based equivalence relation for graph collections
• Deep Learning Super-Diffusion in Multiplex Networks
• Quantifying Women's Marginalisation in Ibero-American Film Culture During the First Half of the Twentieth Century: A Network-Science Proposal
• A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks
• Reconstruction of multiplex networks with correlated layers
• Making a Case for MLNs for Data-Driven Analysis: Modeling, Efficiency, and Versatility
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Systematic assessment of the quality of fit of the stochastic block model for empirical networks
• Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition
• Heuristics for Link Prediction in Multiplex Networks
• Analysing Motifs in Multilayer Networks
• A simple multiforce layout for multiplex networks
• Discrimination universally determines reconstruction of multiplex networks
• Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
• Hierarchical sequencing of online social graphs
• Multiplexity amplifies geometry in networks
• Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
• Multiplex Networks with Intrinsic Fitness: Modeling the Merit-Fame Interplay via Latent Layers
• Strategic allocation of flight plans: an evolutionary point of view
• Node-centric community detection in multilayer networks with layer-coverage diversification bias
• A rank-3 network representation for single-affiliation systems
• Interpretable Network Representation Learning with Principal Component Analysis