21,323 research outputs found
Enhancing synchronization in growing networks
Most real systems are growing. In order to model the evolution of real
systems, many growing network models have been proposed to reproduce some
specific topology properties. As the structure strongly influences the network
function, designing the function-aimed growing strategy is also a significant
task with many potential applications. In this letter, we focus on
synchronization in the growing networks. In order to enhance the
synchronizability during the network evolution, we propose the Spectral-Based
Growing (SBG) strategy. Based on the linear stability analysis of
synchronization, we show that our growing mechanism yields better
synchronizability than the existing topology-aimed growing strategies in both
artificial and real-world networks. We also observe that there is an optimal
degree of new added nodes, which means adding nodes with neither too large nor
too low degree could enhance the synchronizability. Furthermore, some topology
measurements are considered in the resultant networks. The results show that
the degree, node betweenness centrality from SBG strategy are more homogenous
than those from other growing strategies. Our work highlights the importance of
the function-aimed growth of the networks and deepens our understanding of it
Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
Synchronization is central to many complex systems in engineering physics
(e.g., the power-grid, Josephson junction circuits, and electro-chemical
oscillators) and biology (e.g., neuronal, circadian, and cardiac rhythms).
Despite these widespread applications---for which proper functionality depends
sensitively on the extent of synchronization---there remains a lack of
understanding for how systems evolve and adapt to enhance or inhibit
synchronization. We study how network modifications affect the synchronization
properties of network-coupled dynamical systems that have heterogeneous node
dynamics (e.g., phase oscillators with non-identical frequencies), which is
often the case for real-world systems. Our approach relies on a synchrony
alignment function (SAF) that quantifies the interplay between heterogeneity of
the network and of the oscillators and provides an objective measure for a
system's ability to synchronize. We conduct a spectral perturbation analysis of
the SAF for structural network modifications including the addition and removal
of edges, which subsequently ranks the edges according to their importance to
synchronization. Based on this analysis, we develop gradient-descent algorithms
to efficiently solve optimization problems that aim to maximize phase
synchronization via network modifications. We support these and other results
with numerical experiments.Comment: 25 pages, 6 figure
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 Complex Networks: a Comment on two recent PRL papers
I show that the conclusions of [Hwang, Chavez, Amann, & Boccaletti, PRL 94,
138701 (2005); Chavez, Hwang, Amann, Hentschel, & Boccaletti, PRL 94, 218701
(2005)] are closely related to those of previous publications.Comment: 2 page
Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
In this paper, we present an algorithm for optimizing synchronizability of
complex dynamical networks. Based on some network properties, rewirings, i.e.
eliminating an edge and creating a new edge elsewhere, are performed
iteratively avoiding always self-loops and multiple edges between the same
nodes. We show that the method is able to enhance the synchronizability of
networks of any size and topological properties in a small number of steps that
scales with the network size.Although we take the eigenratio of the Laplacian
as the target function for optimization, we will show that it is also possible
to choose other appropriate target functions exhibiting almost the same
performance. The optimized networks are Ramanujan graphs, and thus, this
rewiring algorithm could be used to produce Ramanujan graphs of any size and
average degree
Enhancing complex-network synchronization
Heterogeneity in the degree (connectivity) distribution has been shown to
suppress synchronization in networks of symmetrically coupled oscillators with
uniform coupling strength (unweighted coupling). Here we uncover a condition
for enhanced synchronization in directed networks with weighted coupling. We
show that, in the optimum regime, synchronizability is solely determined by the
average degree and does not depend on the system size and the details of the
degree distribution. In scale-free networks, where the average degree may
increase with heterogeneity, synchronizability is drastically enhanced and may
become positively correlated with heterogeneity, while the overall cost
involved in the network coupling is significantly reduced as compared to the
case of unweighted coupling.Comment: 4 pages, 3 figure
Enhancing the spectral gap of networks by node removal
Dynamics on networks are often characterized by the second smallest
eigenvalue of the Laplacian matrix of the network, which is called the spectral
gap. Examples include the threshold coupling strength for synchronization and
the relaxation time of a random walk. A large spectral gap is usually
associated with high network performance, such as facilitated synchronization
and rapid convergence. In this study, we seek to enhance the spectral gap of
undirected and unweighted networks by removing nodes because, practically, the
removal of nodes often costs less than the addition of nodes, addition of
links, and rewiring of links. In particular, we develop a perturbative method
to achieve this goal. The proposed method realizes better performance than
other heuristic methods on various model and real networks. The spectral gap
increases as we remove up to half the nodes in most of these networks.Comment: 5 figure
Dynamical and spectral properties of complex networks
Dynamical properties of complex networks are related to the spectral
properties of the Laplacian matrix that describes the pattern of connectivity
of the network. In particular we compute the synchronization time for different
types of networks and different dynamics. We show that the main dependence of
the synchronization time is on the smallest nonzero eigenvalue of the Laplacian
matrix, in contrast to other proposals in terms of the spectrum of the
adjacency matrix. Then, this topological property becomes the most relevant for
the dynamics.Comment: 14 pages, 5 figures, to be published in New Journal of Physic
- …