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 (8)

• Structure and tie strengths in mobile communication networks
• Diffusion dynamics on multiplex 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
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Social network dynamics of face-to-face interactions

Cited by in corpus (15)

• The structure and dynamics of multilayer networks
• Evolutionary games on multilayer networks: A colloquium
• Layer aggregation and reducibility of multilayer interconnected networks
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Pattern formation in multiplex networks
• k-Core percolation on multiplex networks
• Ideological and Temporal Components of Network Polarization in Online Political Participatory Media
• Epidemic Model with Isolation in Multilayer Networks
• Comparison of Communities Detection Algorithms for Multiplex
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Anatomy and efficiency of urban multimodal mobility
• Critical Cooperation Range to Improve Spatial Network Robustness
• Competitive allocation of resources on a network: an agent-based model of air companies competing for the best routes
• Hierarchical sequencing of online social graphs