Multilayer Networks
M. Kivelä et al [2014]., Journal of Complex Networks, Vol. 2, No. 3: 203–271
69 Pages Posted: 18 Oct 2013 Last revised: 20 Apr 2015
Date Written: August 2014
Abstract
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 (and validating) a framework and associated tools to study multilayer systems in a comprehensive fashion. The origins of such efforts date back several decades and arose in multiple disciplines, and now the study of multilayer networks has become one of the most important directions in network science. In this paper, we discuss the history of multilayer networks (and related concepts) and review the exploding body of work on such networks. To unify the disparate terminology in the large body of recent work, we discuss a general framework for multilayer networks, construct a dictionary of terminology to relate the numerous existing concepts to each other and provide a thorough discussion that compares, contrasts and translates between related notions such as multilayer networks, multiplex networks, interdependent networks, networks of networks and many others. We also survey and discuss existing data sets that can be represented as multilayer networks. We review attempts to generalize single-layer network diagnostics to multilayer networks. We also discuss the rapidly expanding research on multilayer-network models and notions like community structure, connected components, tensor decompositions and various types of dynamical processes on multilayer networks. We conclude with a summary and an outlook.
Keywords: networks, multilayer networks, multiplex networks, interdependent networks, networks of networks, interconnected networks
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
By Mason Alexander Porter, Jukka-pekka Onnela, ...
-
Community Structure in Congressional Cosponsorship Networks
By Yan Zhang, A. J. Friend, ...
-
Community Structure in the United States House of Representatives
By Mason Alexander Porter, Peter J. Mucha, ...
-
527 Committees and the Political Party Network
By David A. Dulio, Richard M. Skinner, ...
-
Party Polarization in Congress: A Network Science Approach
By Andrew Scott Waugh, Liuyi Pei, ...
-
Community Structure in the United Nations General Assembly
By Kevin Macon, Peter J. Mucha, ...
-
The Multiplex Structure of Interbank Networks
By Leonardo Bargigli, Giovanni Di Iasio, ...
-
Trading Communities, the Networked Structure of International Relations and the Kantian Peace
By Yonatan Lupu and Vincent A. Traag