8,750 research outputs found
Community detection in temporal multilayer networks, with an application to correlation networks
Networks are a convenient way to represent complex systems of interacting
entities. Many networks contain "communities" of nodes that are more densely
connected to each other than to nodes in the rest of the network. In this
paper, we investigate the detection of communities in temporal networks
represented as multilayer networks. As a focal example, we study time-dependent
financial-asset correlation networks. We first argue that the use of the
"modularity" quality function---which is defined by comparing edge weights in
an observed network to expected edge weights in a "null network"---is
application-dependent. We differentiate between "null networks" and "null
models" in our discussion of modularity maximization, and we highlight that the
same null network can correspond to different null models. We then investigate
a multilayer modularity-maximization problem to identify communities in
temporal networks. Our multilayer analysis only depends on the form of the
maximization problem and not on the specific quality function that one chooses.
We introduce a diagnostic to measure \emph{persistence} of community structure
in a multilayer network partition. We prove several results that describe how
the multilayer maximization problem measures a trade-off between static
community structure within layers and larger values of persistence across
layers. We also discuss some computational issues that the popular "Louvain"
heuristic faces with temporal multilayer networks and suggest ways to mitigate
them.Comment: 42 pages, many figures, final accepted version before typesettin
Dynamic reconfiguration of human brain networks during learning
Human learning is a complex phenomenon requiring flexibility to adapt
existing brain function and precision in selecting new neurophysiological
activities to drive desired behavior. These two attributes -- flexibility and
selection -- must operate over multiple temporal scales as performance of a
skill changes from being slow and challenging to being fast and automatic. Such
selective adaptability is naturally provided by modular structure, which plays
a critical role in evolution, development, and optimal network function. Using
functional connectivity measurements of brain activity acquired from initial
training through mastery of a simple motor skill, we explore the role of
modularity in human learning by identifying dynamic changes of modular
organization spanning multiple temporal scales. Our results indicate that
flexibility, which we measure by the allegiance of nodes to modules, in one
experimental session predicts the relative amount of learning in a future
session. We also develop a general statistical framework for the identification
of modular architectures in evolving systems, which is broadly applicable to
disciplines where network adaptability is crucial to the understanding of
system performance.Comment: Main Text: 19 pages, 4 figures Supplementary Materials: 34 pages, 4
figures, 3 table
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
Robust Detection of Dynamic Community Structure in Networks
We describe techniques for the robust detection of community structure in
some classes of time-dependent networks. Specifically, we consider the use of
statistical null models for facilitating the principled identification of
structural modules in semi-decomposable systems. Null models play an important
role both in the optimization of quality functions such as modularity and in
the subsequent assessment of the statistical validity of identified community
structure. We examine the sensitivity of such methods to model parameters and
show how comparisons to null models can help identify system scales. By
considering a large number of optimizations, we quantify the variance of
network diagnostics over optimizations (`optimization variance') and over
randomizations of network structure (`randomization variance'). Because the
modularity quality function typically has a large number of nearly-degenerate
local optima for networks constructed using real data, we develop a method to
construct representative partitions that uses a null model to correct for
statistical noise in sets of partitions. To illustrate our results, we employ
ensembles of time-dependent networks extracted from both nonlinear oscillators
and empirical neuroscience data.Comment: 18 pages, 11 figure
- …