Communicability reveals a transition to coordinated behavior in multiplex networks

Abstract

We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers represent different air companies. Accordingly, the communicability, which is essential for the good performance of these complex systems, emerges at a systemic operation point in the multiplex where the performance of the layers operates in a coordinated way very differently from the state represented by a collection of unconnected networks.

5 pages, 2 figures, 3 tables

References in corpus (6)

• Critical phenomena in complex networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Communicability in complex networks
• Emergence of network features from multiplexity
• Stability of Boolean Multilevel Networks

Cited by in corpus (17)

• Layer aggregation and reducibility of multilayer interconnected networks
• Measuring and modelling correlations in multiplex networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Multilayer Network Science: from Cells to Societies
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• X-CNN: Cross-modal Convolutional Neural Networks for Sparse Datasets
• Consensus ranking for multi-objective interventions in multiplex networks
• Collective navigation of complex networks: Participatory greedy routing
• A Perron-Frobenius theory for block matrices associated to a multiplex network
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Multiple structural transitions in interacting networks
• Layer degradation triggers an abrupt structural transition in multiplex networks
• The effect of the pandemic on complex socio-economic systems: community detection induced by communicability
• Multilayer Network of Language: a Unified Framework for Structural Analysis of Linguistic Subsystems
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections