-
The structure and dynamics of multilayer networks
Authors:
S. Boccaletti,
G. Bianconi,
R. Criado,
C. I. del Genio,
J. Gómez-Gardeñes,
M. Romance,
I. Sendiña-Nadal,
Z. Wang,
M. Zanin
Abstract:
In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the tempora…
▽ More
In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the temporal- or context-related properties of the interactions under study. Only in the last years, taking advantage of the enhanced resolution in real data sets, network scientists have directed their interest to the multiplex character of real-world systems, and explicitly considered the time-varying and multilayer nature of networks. We offer here a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.
△ Less
Submitted 13 July, 2014; v1 submitted 2 July, 2014;
originally announced July 2014.
-
Anomalous Consistency in Mild Cognitive Impairment: a complex networks approach
Authors:
J. H. Martínez,
J. M. Pastor,
P. Ariza,
M. Zanin,
D. Papo,
F. Maestú,
R. Bajo,
S. Boccaletti,
J. M. Buldú
Abstract:
Increased variability in performance has been associated with the emergence of several neurological and psychiatric pathologies. However, whether and how consistency of neuronal activity may also be indicative of an underlying pathology is still poorly understood. Here we propose a novel method for evaluating consistency from non-invasive brain recordings. We evaluate the consistency of the cortic…
▽ More
Increased variability in performance has been associated with the emergence of several neurological and psychiatric pathologies. However, whether and how consistency of neuronal activity may also be indicative of an underlying pathology is still poorly understood. Here we propose a novel method for evaluating consistency from non-invasive brain recordings. We evaluate the consistency of the cortical activity recorded with magnetoencephalography in a group of subjects diagnosed with Mild Cognitive Impairment (MCI), a condition sometimes prodromal of dementia, during the execution of a memory task. We use metrics coming from nonlinear dynamics to evaluate the consistency of cortical regions. A representation known as (parenclitic networks) is constructed, where atypical features are endowed with a network structure, the topological properties of which can be studied at various scales. Pathological conditions correspond to strongly heterogeneous networks, whereas typical or normative conditions are characterized by sparsely connected networks with homogeneous nodes. The analysis of this kind of networks allows identifying the extent to which consistency is affecting the MCI group and the focal points where MCI is specially severe. To the best of our knowledge, these results represent the first attempt at evaluating the consistency of brain functional activity using complex networks theory.
△ Less
Submitted 30 October, 2014; v1 submitted 19 November, 2013;
originally announced November 2013.
-
Explosive transitions to synchronization in networked phase oscillators
Authors:
I. Leyva,
I. Sendiña-Nadal,
J. Almendral,
A. Navas,
M. Zanin,
D. Papo,
J. M. Buldú,
S. Boccaletti
Abstract:
We introduce a condition for an ensemble of networked phase oscillators to feature an abrupt, first-order phase transition from an unsynchronized to a synchronized state. This condition is met in a very wide spectrum of situations, and for various oscillators' initial frequency distributions. We show that the occurrence of such transitions is always accompanied by the spontaneous emergence of freq…
▽ More
We introduce a condition for an ensemble of networked phase oscillators to feature an abrupt, first-order phase transition from an unsynchronized to a synchronized state. This condition is met in a very wide spectrum of situations, and for various oscillators' initial frequency distributions. We show that the occurrence of such transitions is always accompanied by the spontaneous emergence of frequency-degree correlations in random network architectures. We also discuss ways to relax the condition, and to further extend the possibility for the first-order transition to occur, and illustrate how to engineer magnetic-like states of synchronization. Our findings thus indicate how to search for abrupt transitions in real-world applications.
△ Less
Submitted 3 December, 2012;
originally announced December 2012.
-
Topological Measure Locating the Effective Crossover between Segregation and Integration in a Modular Network
Authors:
A. Ajdari Rad,
I. Sendiña-Nadal,
D. Papo,
M. Zanin,
J. M. Buldú,
F. del Pozo,
S. Boccaletti
Abstract:
We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hyper-graph. The rigorous treatment of the simplified case of cliques of equal size that are gradually…
▽ More
We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hyper-graph. The rigorous treatment of the simplified case of cliques of equal size that are gradually rewired until they become completely merged, allows us to show that this topological crossover can be made to coincide with a dynamical crossover from cluster to global synchronization of a system of coupled phase oscillators. The dynamical crossover is signaled by a peak in the product of the measures of intra-cluster and global synchronization, which we propose as a dynamical measure of complexity. This quantity is much easier to compute than the entropy (of the average frequencies of the oscillators), and displays a behavior which closely mimics that of the dynamical complexity index based on the latter. The proposed toplogical measure simultaneously provides information on the dynamical behavior, sheds light on the interplay between modularity vs total integration and shows how this affects the capability of the network to perform both local and distributed dynamical tasks.
△ Less
Submitted 15 June, 2012;
originally announced June 2012.
