6,296 research outputs found
Multilayer Networks
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.Comment: Working paper; 59 pages, 8 figure
MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
Multilayer relationships among entities and information about entities must
be accompanied by the means to analyze, visualize, and obtain insights from
such data. We present open-source software (muxViz) that contains a collection
of algorithms for the analysis of multilayer networks, which are an important
way to represent a large variety of complex systems throughout science and
engineering. We demonstrate the ability of muxViz to analyze and interactively
visualize multilayer data using empirical genetic, neuronal, and transportation
networks. Our software is available at https://github.com/manlius/muxViz.Comment: 18 pages, 10 figures (text of the accepted manuscript
The use of multilayer network analysis in animal behaviour
Network analysis has driven key developments in research on animal behaviour
by providing quantitative methods to study the social structures of animal
groups and populations. A recent formalism, known as \emph{multilayer network
analysis}, has advanced the study of multifaceted networked systems in many
disciplines. It offers novel ways to study and quantify animal behaviour as
connected 'layers' of interactions. In this article, we review common questions
in animal behaviour that can be studied using a multilayer approach, and we
link these questions to specific analyses. We outline the types of behavioural
data and questions that may be suitable to study using multilayer network
analysis. We detail several multilayer methods, which can provide new insights
into questions about animal sociality at individual, group, population, and
evolutionary levels of organisation. We give examples for how to implement
multilayer methods to demonstrate how taking a multilayer approach can alter
inferences about social structure and the positions of individuals within such
a structure. Finally, we discuss caveats to undertaking multilayer network
analysis in the study of animal social networks, and we call attention to
methodological challenges for the application of these approaches. Our aim is
to instigate the study of new questions about animal sociality using the new
toolbox of multilayer network analysis.Comment: Thoroughly revised; title changed slightl
Frequency-based brain networks: From a multiplex framework to a full multilayer description
We explore how to study dynamical interactions between brain regions using
functional multilayer networks whose layers represent the different frequency
bands at which a brain operates. Specifically, we investigate the consequences
of considering the brain as a multilayer network in which all brain regions can
interact with each other at different frequency bands, instead of as a
multiplex network, in which interactions between different frequency bands are
only allowed within each brain region and not between them. We study the second
smallest eigenvalue of the combinatorial supra-Laplacian matrix of the
multilayer network in detail, and we thereby show that the heterogeneity of
interlayer edges and, especially, the fraction of missing edges crucially
modify the spectral properties of the multilayer network. We illustrate our
results with both synthetic network models and real data sets obtained from
resting state magnetoencephalography. Our work demonstrates an important issue
in the construction of frequency-based multilayer brain networks.Comment: 13 pages, 8 figure
Representation Learning for Attributed Multiplex Heterogeneous Network
Network embedding (or graph embedding) has been widely used in many
real-world applications. However, existing methods mainly focus on networks
with single-typed nodes/edges and cannot scale well to handle large networks.
Many real-world networks consist of billions of nodes and edges of multiple
types, and each node is associated with different attributes. In this paper, we
formalize the problem of embedding learning for the Attributed Multiplex
Heterogeneous Network and propose a unified framework to address this problem.
The framework supports both transductive and inductive learning. We also give
the theoretical analysis of the proposed framework, showing its connection with
previous works and proving its better expressiveness. We conduct systematical
evaluations for the proposed framework on four different genres of challenging
datasets: Amazon, YouTube, Twitter, and Alibaba. Experimental results
demonstrate that with the learned embeddings from the proposed framework, we
can achieve statistically significant improvements (e.g., 5.99-28.23% lift by
F1 scores; p<<0.01, t-test) over previous state-of-the-art methods for link
prediction. The framework has also been successfully deployed on the
recommendation system of a worldwide leading e-commerce company, Alibaba Group.
Results of the offline A/B tests on product recommendation further confirm the
effectiveness and efficiency of the framework in practice.Comment: Accepted to KDD 2019. Website: https://sites.google.com/view/gatn
Loan maturity aggregation in interbank lending networks obscures mesoscale structure and economic functions
Since the 2007-2009 financial crisis, substantial academic effort has been dedicated to improving our understanding of interbank lending networks (ILNs). Because of data limitations or by choice, the literature largely lacks multiple loan maturities. We employ a complete interbank loan contract dataset to investigate whether maturity details are informative of the network structure. Applying the layered stochastic block model of Peixoto (2015) and other tools from network science on a time series of bilateral loans with multiple maturity layers in the Russian ILN, we find that collapsing all such layers consistently obscures mesoscale structure. The optimal maturity granularity lies between completely collapsing and completely separating the maturity layers and depends on the development phase of the interbank market, with a more developed market requiring more layers for optimal description. Closer inspection of the inferred maturity bins associated with the optimal maturity granularity reveals specific economic functions, from liquidity intermediation to financing. Collapsing a network with multiple underlying maturity layers or extracting one such layer, common in economic research, is therefore not only an incomplete representation of the ILN's mesoscale structure, but also conceals existing economic functions. This holds important insights and opportunities for theoretical and empirical studies on interbank market functioning, contagion, stability, and on the desirable level of regulatory data disclosure
- âŠ