Multilayer networks

@article{Kivel2014MultilayerN,
  title={Multilayer networks},
  author={Mikko Kivel{\"a} and Alex Arenas and Marc Barthelemy and James P. Gleeson and Yamir Moreno and Mason A. Porter},
  journal={J. Complex Networks},
  year={2014},
  volume={2},
  pages={203-271}
}
In most natural and engineered systems, a set of entities interact with each other in complicated patterns that can encompass multiple types of relationships, change in time, and include other types of complications. Such systems include multiple subsystems and layers of connectivity, and it is important to take such “multilayer” features into account to try to improve our understanding of complex systems. Consequently, it is necessary to generalize “traditional” network theory by developing… 

Figures and Tables from this paper

Deep Graphs - a general framework to represent and analyze heterogeneous complex systems across scales
TLDR
A collection of definitions resulting in a framework that entails and unifies existing network representations, and provides a rich, fully scalable (and self-explanatory) software package that integrates into the PyData ecosystem and offers interfaces to popular network packages, making it a powerful, general-purpose data analysis toolkit.
Multiple structural transitions in interacting networks
TLDR
This work reveals multiple structural transitions for the algebraic connectivity of such systems, between regimes in which each network layer keeps its independent identity or drives diffusive processes over the whole system, thus generalizing previous results reporting a single transition point.
The physics of spreading processes in multilayer networks
TLDR
Progress is surveyed towards attaining a deeper understanding of spreading processes on multilayer networks, and some of the physical phenomena related to spreading processes that emerge from multilayered structure are highlighted.
Rich gets simpler
  • R. Lambiotte
  • Computer Science
    Proceedings of the National Academy of Sciences
  • 2016
TLDR
Sekara et al. (8) make two important contributions to the latter approach, first by studying a longitudinal, high-resolution dataset on human interactions over an extended time window and second by showing that significant structural patterns naturally emerge from the system when considered at an appropriate time scale.
Modularity in complex multilayer networks with multiple aspects: a static perspective
TLDR
This work naturally derive the multilayer modularity—a widely adopted objective function of community detection in networks—from a static perspective to evaluate the quality of the communities detected in multilayers networks.
Structural reducibility of multilayer networks.
TLDR
This work introduces a method based on quantum theory to reduce the number of layers to a minimum while maximizing the distinguishability between the multilayer network and the corresponding aggregated graph.
Structure of triadic relations in multiplex networks
TLDR
This paper analyzes triadic relations and generalizes the idea of transitivity to multiplex networks, and illustrates that social networks have a strong tendency to promote redundancy by closing triads at every layer and that they thereby have a different type of multiplex transitivity from transportation networks, which do not exhibit such a tendency.
Towards Optimal Connectivity on Multi-Layered Networks
TLDR
A family of connectivity measures (SubLine) that unifies a wide range of classic network connectivity measures and reveals that the connectivity measures in the SubLine family enjoy diminishing returns property, which guarantees a near-optimal solution with linear complexity for the connectivity optimization problem.
From a single network to a network of networks
Network science has attracted much attention in recent years due to its interdisciplinary applications. We witnessed the revolution of network science in 1998 and 1999 started with small-world and
Multilayer network simplification: approaches, models and methods
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 493 REFERENCES
Mathematical Formulation of Multilayer Networks
TLDR
This paper introduces a tensorial framework to study multilayer networks, and discusses the generalization of several important network descriptors and dynamical processes—including degree centrality, clustering coefficients, eigenvectorcentrality, modularity, von Neumann entropy, and diffusion—for this framework.
Layer aggregation and reducibility of multilayer interconnected networks
TLDR
This work introduces a method, based on information theory, to reduce the number of layers in multilayer networks, while minimizing information loss, and proves its applicability to an extended data set of protein-genetic interactions.
The structure and dynamics of multilayer networks
Centrality in Interconnected Multilayer Networks
TLDR
It is shown, both theoretically and numerically, that using the weighted monoplex obtained by aggregating the multilayer network leads, in general, to relevant differences in ranking the nodes by their importance.
Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
TLDR
A generalized framework of network quality functions was developed that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices.
Multiplexity-facilitated cascades in networks.
TLDR
This work generalizes the threshold cascade model to multiplex networks, in which a node activates if a sufficiently large fraction of neighbors in any layer are active, and shows that both combining layers and splitting a network into layers facilitate cascades.
Complex Networks: Structure and Dynamics
TLDR
The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Emergence of network features from multiplexity
TLDR
This work analyzes the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer, and discusses how the topology of each layer affects the emergence of structural properties in the aggregate network.
The architecture of complex weighted networks.
TLDR
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Investigating the topology of interacting networks
TLDR
A novel graph-theoretical framework for studying the interaction structure between subnetworks embedded within a complex network of networks is introduced and the new measure “cross-betweenness” identifies regions which are particularly important for mediating vertical wind field interactions.
...
1
2
3
4
5
...