English
Related papers

Related papers: Local assortativity affects the synchronizability …

200 papers

Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times…

Disordered Systems and Neural Networks · Physics 2015-06-30 Carsten Grabow , Stefan Grosskinsky , Marc Timme

We investigate the fundamental principles that drive the development of scalable algorithms for network optimization. Despite the significant amount of work on parallel and decentralized algorithms in the optimization community, the methods…

Machine Learning · Statistics 2017-08-15 Patrick Rebeschini , Sekhar Tatikonda

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

Optimization and Control · Mathematics 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

We find that transport on scale-free random networks depends strongly on degree-correlated network topologies whereas transport on Erd$\ddot{o}$s-R$\acute{e}$nyi networks is insensitive to the degree correlation. An approach for the tuning…

Statistical Mechanics · Physics 2010-03-15 Yu-hua Xue , Jian Wang , Liang Li , Daren He , Bambi Hu

The propensity for synchronization is studied in a complex network of asymmetrically coupled units, where the asymmetry in a given link is determined by the relative age of the involved nodes. In growing scale-free networks synchronization…

Disordered Systems and Neural Networks · Physics 2007-05-23 Dong-Uk Hwang , Mario Chavez , Andreas Amann , Stefano Boccaletti

Small world networks interpolate between fully regular and fully random topologies and simultaneously exhibit large local clustering as well as short average path length. Small world topology has therefore been suggested to support network…

Disordered Systems and Neural Networks · Physics 2015-05-19 Carsten Grabow , Steven Hill , Stefan Grosskinsky , Marc Timme

Complex systems in the real world can be modeled as a network of connected components. The human brain, as a network of neurons among which the interactions cause perception, is a complex network. Synchronization is a dynamical phenomenon…

Biological Physics · Physics 2019-04-30 Arefeh Mazarei , Mohammad Amirian Matlob , Gholamhossein Riazi , Yousef Jamali

A mechanism for self-organization of the degree of connectivity in model neural networks is studied. Network connectivity is regulated locally on the basis of an order parameter of the global dynamics which is estimated from an observable…

Statistical Mechanics · Physics 2009-11-07 Stefan Bornholdt , Torsten Roehl

We study a network of coupled logistic maps whose interactions occur with a certain distribution of delay times. The local dynamics is chaotic in the absence of coupling and thus the network is a paradigm of a complex system. There are two…

Chaotic Dynamics · Physics 2009-02-03 Marcelo Ponce , C. Masoller , Arturo C. Marti

Experimental studies of synchronization properties on networks with controlled connection topology can provide powerful insights into the physics of complex networks. Here, we report experimental results on the influence of connection…

Chaotic Dynamics · Physics 2011-07-28 Bhargava Ravoori , Adam B. Cohen , Jie Sun , Adilson E. Motter , Thomas E. Murphy , Rajarshi Roy

It is well-known that the synchronization of diffusively-coupled systems on networks strongly depends on the network topology. In particular, the so-called algebraic connectivity $\mu_{N-1}$, or the smallest non-zero eigenvalue of the…

Systems and Control · Computer Science 2013-04-19 J. Martin-Hernandez , H. Wang , P. Van Mieghem , G. D'Agostino

We investigate the role of degree correlation among nodes on the stability of complex networks, by studying spectral properties of randomly weighted matrices constructed from directed Erd\"{o}s-R\'enyi and scale-free random graph models. We…

Statistical Mechanics · Physics 2007-05-23 Markus Brede , Sitabhra Sinha

The contradiction between the fact that many empirical networks possess power-law degree distribution and the finding that network of heterogeneous degree distribution is difficult to synchronize has been a paradox in the study of network…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Ying-Cheng Lai , Choy Heng Lai

Realistic networks display not only a complex topological structure, but also a heterogeneous distribution of weights in the connection strengths. Here we study synchronization in weighted complex networks and show that the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Changsong Zhou , Adilson E. Motter , Jurgen Kurths

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

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…

Adaptation and Self-Organizing Systems · Physics 2017-01-13 Dane Taylor , Per Sebastian Skardal , Jie Sun

We study fully synchronized (coherent) states in complex networks of chaotic oscillators, reviewing the analytical approach of determining the stability conditions for synchronizability and comparing them with numerical criteria. As an…

Disordered Systems and Neural Networks · Physics 2015-06-25 Pedro G. Lind , Jason A. C. Gallas , Hans J. Herrmann

The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme…

Physics and Society · Physics 2015-05-28 Ning Ning Chung , Lock Yue Chew , Choy Heng Lai

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

We consider complex clustered networks with a gradient structure, where sizes of the clusters are distributed unevenly. Such networks describe more closely actual networks in biophysical systems and in technological applications than…

Chaotic Dynamics · Physics 2015-06-26 Xingang Wang , Liang Huang , Ying-Cheng Lai , Choy Heng Lai