8,266 research outputs found
Universal transient behavior in large dynamical systems on networks
We analyze how the transient dynamics of large dynamical systems in the
vicinity of a stationary point, modeled by a set of randomly coupled linear
differential equations, depends on the network topology. We characterize the
transient response of a system through the evolution in time of the squared
norm of the state vector, which is averaged over different realizations of the
initial perturbation. We develop a mathematical formalism that computes this
quantity for graphs that are locally tree-like. We show that for unidirectional
networks the theory simplifies and general analytical results can be derived.
For example, we derive analytical expressions for the average squared norm for
random directed graphs with a prescribed degree distribution. These analytical
results reveal that unidirectional systems exhibit a high degree of
universality in the sense that the average squared norm only depends on a
single parameter encoding the average interaction strength between the
individual constituents. In addition, we derive analytical expressions for the
average squared norm for unidirectional systems with fixed diagonal disorder
and with bimodal diagonal disorder. We illustrate these results with numerical
experiments on large random graphs and on real-world networks.Comment: 19 pages, 7 figures. Substantially enlarged version. Submitted to
Physical Review Researc
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
Synchronization in random networks with given expected degree sequences
Synchronization in random networks with given expected degree sequences is studied. We also investigate in details the synchronization in networks whose topology is described by classical random graphs, power-law random graphs and hybrid graphs when N goes to infinity. In particular, we show that random graphs almost surely synchronize. We also show that adding small number of global edges to a local graph makes the corresponding hybrid graph to synchroniz
Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels
In this paper we propose and analyze a distributed algorithm for achieving
globally optimal decisions, either estimation or detection, through a
self-synchronization mechanism among linearly coupled integrators initialized
with local measurements. We model the interaction among the nodes as a directed
graph with weights (possibly) dependent on the radio channels and we pose
special attention to the effect of the propagation delay occurring in the
exchange of data among sensors, as a function of the network geometry. We
derive necessary and sufficient conditions for the proposed system to reach a
consensus on globally optimal decision statistics. One of the major results
proved in this work is that a consensus is reached with exponential convergence
speed for any bounded delay condition if and only if the directed graph is
quasi-strongly connected. We provide a closed form expression for the global
consensus, showing that the effect of delays is, in general, the introduction
of a bias in the final decision. Finally, we exploit our closed form expression
to devise a double-step consensus mechanism able to provide an unbiased
estimate with minimum extra complexity, without the need to know or estimate
the channel parameters.Comment: To be published on IEEE Transactions on Signal Processin
Linear stability analysis of large dynamical systems on random directed graphs
We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random, directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such dynamical systems. First, infinitely large systems on directed graphs can be stable even when the degree distribution has unbounded support; this result is surprising since their counterparts on nondirected graphs are unstable when system size is large enough. Second, we show that the phase transition between the stable and unstable phase is universal in the sense that it depends only on a few parameters, such as, the mean degree and a degree correlation coefficient. In addition, in the unstable regime, we characterize the nature of the destabilizing mode, which also exhibits universal features. These results follow from an exact theory for the leading eigenvalue of infinitely large graphs that are locally treelike and oriented, as well as, the right and left eigenvectors associated with the leading eigenvalue. We corroborate analytical results for infinitely large graphs with numerical experiments on random graphs of finite size. We discuss how the presented theory can be extended to graphs with diagonal disorder and to graphs that contain nondirected links. Finally, we discuss the influence of cycles and how they can destabilize large dynamical systems when they induce strong feedback loops
- …