4,640 research outputs found
Synchronization in complex networks
Synchronization processes in populations of locally interacting elements are
in the focus of intense research in physical, biological, chemical,
technological and social systems. The many efforts devoted to understand
synchronization phenomena in natural systems take now advantage of the recent
theory of complex networks. In this review, we report the advances in the
comprehension of synchronization phenomena when oscillating elements are
constrained to interact in a complex network topology. We also overview the new
emergent features coming out from the interplay between the structure and the
function of the underlying pattern of connections. Extensive numerical work as
well as analytical approaches to the problem are presented. Finally, we review
several applications of synchronization in complex networks to different
disciplines: biological systems and neuroscience, engineering and computer
science, and economy and social sciences.Comment: Final version published in Physics Reports. More information
available at http://synchronets.googlepages.com
Model reconstruction from temporal data for coupled oscillator networks
In a complex system, the interactions between individual agents often lead to
emergent collective behavior like spontaneous synchronization, swarming, and
pattern formation. The topology of the network of interactions can have a
dramatic influence over those dynamics. In many studies, researchers start with
a specific model for both the intrinsic dynamics of each agent and the
interaction network, and attempt to learn about the dynamics that can be
observed in the model. Here we consider the inverse problem: given the dynamics
of a system, can one learn about the underlying network? We investigate
arbitrary networks of coupled phase-oscillators whose dynamics are
characterized by synchronization. We demonstrate that, given sufficient
observational data on the transient evolution of each oscillator, one can use
machine learning methods to reconstruct the interaction network and
simultaneously identify the parameters of a model for the intrinsic dynamics of
the oscillators and their coupling.Comment: 27 pages, 7 figures, 16 table
The Physics of Communicability in Complex Networks
A fundamental problem in the study of complex networks is to provide
quantitative measures of correlation and information flow between different
parts of a system. To this end, several notions of communicability have been
introduced and applied to a wide variety of real-world networks in recent
years. Several such communicability functions are reviewed in this paper. It is
emphasized that communication and correlation in networks can take place
through many more routes than the shortest paths, a fact that may not have been
sufficiently appreciated in previously proposed correlation measures. In
contrast to these, the communicability measures reviewed in this paper are
defined by taking into account all possible routes between two nodes, assigning
smaller weights to longer ones. This point of view naturally leads to the
definition of communicability in terms of matrix functions, such as the
exponential, resolvent, and hyperbolic functions, in which the matrix argument
is either the adjacency matrix or the graph Laplacian associated with the
network. Considerable insight on communicability can be gained by modeling a
network as a system of oscillators and deriving physical interpretations, both
classical and quantum-mechanical, of various communicability functions.
Applications of communicability measures to the analysis of complex systems are
illustrated on a variety of biological, physical and social networks. The last
part of the paper is devoted to a review of the notion of locality in complex
networks and to computational aspects that by exploiting sparsity can greatly
reduce the computational efforts for the calculation of communicability
functions for large networks.Comment: Review Article. 90 pages, 14 figures. Contents: Introduction;
Communicability in Networks; Physical Analogies; Comparing Communicability
Functions; Communicability and the Analysis of Networks; Communicability and
Localization in Complex Networks; Computability of Communicability Functions;
Conclusions and Prespective
Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks
In complex network-coupled dynamical systems, two questions of central
importance are how to identify the most vulnerable components and how to devise
a network making the overall system more robust to external perturbations. To
address these two questions, we investigate the response of complex networks of
coupled oscillators to local perturbations. We quantify the magnitude of the
resulting excursion away from the unperturbed synchronous state through
quadratic performance measures in the angle or frequency deviations. We find
that the most fragile oscillators in a given network are identified by
centralities constructed from network resistance distances. Further defining
the global robustness of the system from the average response over ensembles of
homogeneously distributed perturbations, we find that it is given by a family
of topological indices known as generalized Kirchhoff indices. Both resistance
centralities and Kirchhoff indices are obtained from a spectral decomposition
of the stability matrix of the unperturbed dynamics and can be expressed in
terms of resistance distances. We investigate the properties of these
topological indices in small-world and regular networks. In the case of
oscillators with homogeneous inertia and damping coefficients, we find that
inertia only has small effects on robustness of coupled oscillators. Numerical
results illustrate the validity of the theory.Comment: 11 pages, 9 figure
- …