The new challenges of multiplex networks: measures and models

Abstract

What do societies, the Internet, and the human brain have in common? They are all examples of complex relational systems, whose emerging behaviours are largely determined by the non-trivial networks of interactions among their constituents, namely individuals, computers, or neurons, rather than the properties of the units themselves. In the last two decades, network scientists have proposed models of increasing complexity to better understand real-world systems. Only recently we have realised that multiplexity, i.e. the coexistence of several types of interactions among the constituents of a complex system, is responsible for substantial qualitative and quantitative differences in the type and variety of behaviours that a complex system can exhibit. As a consequence, multilayer and multiplex networks have become a hot topic in complexity science. Here we provide an overview of some of the measures proposed so far to characterise the structure of multiplex networks, and a selection of models aiming at reproducing those structural properties and quantifying their statistical significance. Focusing on a subset of relevant topics, this brief review is a quite comprehensive introduction to the most basic tools for the analysis of multiplex networks observed in the real-world. The wide applicability of multiplex networks as a framework to model complex systems in different fields, from biology to social sciences, and the colloquial tone of the paper will make it an interesting read for researchers working on both theoretical and experimental analysis of networked systems.

10 pages

References in corpus (9)

• Maps of random walks on complex networks reveal community structure
• Statistical physics of social dynamics
• Synchronization in complex networks
• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• Transport on coupled spatial networks
• Multilayer weighted social network model

Cited by in corpus (26)

• Networks beyond pairwise interactions: structure and dynamics
• Random walks on hypergraphs
• Multilayer motif analysis of brain networks
• Determinants of public cooperation in multiplex networks
• Multimodal urban mobility and multilayer transport networks
• Multiplex core-periphery organization of the human connectome
• Predicting future stock market structure by combining social and financial network information
• Multiplex networks quantify robustness of the mental lexicon to catastrophic concept failures, aphasic degradation and ageing
• Multilayer Network Science: from Cells to Societies
• Diffusive behavior of multiplex networks
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Evolutionary games on multilayer networks: coordination and equilibrium selection
• Pareto optimality in multilayer network growth
• A Novel Methodology for designing Policies in Mobile Crowdsensing Systems
• Multilayer modeling of adoption dynamics in energy demand management
• Extracting the multimodal fingerprint of urban transportation networks
• Unsupervised Multiplex Graph Learning with Complementary and Consistent Information
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Community interactions determine role of species in parasite spread amplification: the ecomultiplex network model
• Graph Models for Biological Pathway Visualization: State of the Art and Future Challenges
• Bias-Variance Tradeoffs in Joint Spectral Embeddings
• Analysing Motifs in Multilayer Networks
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification
• Prime stars multiplexes
• Measure the Impact of Institution and Paper via Institution-citation Network