English
Related papers

Related papers: Network synchronization: Optimal and Pessimal Scal…

200 papers

Can synchronization properties of a network of identical oscillators in the presence of noise be improved through appropriate rewiring of its connections? What are the optimal network architectures for a given total number of connections?…

Adaptation and Self-Organizing Systems · Physics 2013-05-30 Tatsuo Yanagita , Alexander S. Mikhailov

Degree correlation is a crucial measure in networks, significantly impacting network topology and dynamical behavior. The degree sequence of a network is a significant characteristic, and altering network degree correlation through…

Social and Information Networks · Computer Science 2024-04-12 Shuo Zou , Bo Zhou , Qi Xuan

By using the random interchanging algorithm, we investigate the relations between average distance, standard deviation of degree distribution and synchronizability of complex networks. We find that both increasing the average distance and…

Statistical Mechanics · Physics 2009-11-11 Ming Zhao , Tao Zhou , Bing-Hong Wang , Gang Yan , Hui-Jie Yang , Wen-Jie Bai

We define a statistical ensemble of non-degenerate graphs, i.e. graphs without multiple- and self-connections between nodes. The node degree distribution is arbitrary, but the nodes are assumed to be uncorrelated. This completes our earlier…

Statistical Mechanics · Physics 2009-11-07 Z. Burda , A. Krzywicki

A number of problems in communication systems demand the distributed allocation of network resources in order to provide better services, sampling and distribution methods. The solution to these issues is becoming more challenging due to…

Statistical Mechanics · Physics 2007-05-23 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno , Alexei Vazquez

Motivated by synchronization problems in noisy environments, we study the Edwards-Wilkinson process on weighted uncorrelated scale-free networks. We consider a specific form of the weights, where the strength (and the associated cost) of a…

Statistical Mechanics · Physics 2007-06-13 G. Korniss

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree {dependencies} between neighbouring nodes. One of the problems with the…

Probability · Mathematics 2014-02-03 Nelly Litvak , Remco van der Hofstad

A complete understanding of real networks requires us to understand the consequences of the uneven interaction strengths between a system's components. Here we use the minimum spanning tree (MST) to explore the effect of weight assignment…

Disordered Systems and Neural Networks · Physics 2007-05-23 P. J. Macdonald , E. Almaas , A. -L. Barabasi

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Marian Boguna , Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

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 quantify the dynamical implications of the small-world phenomenon. We consider the generic synchronization of oscillator networks of arbitrary topology, and link the linear stability of the synchronous state to an algebraic condition of…

Chaotic Dynamics · Physics 2009-11-07 Mauricio Barahona , Louis M. Pecora

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

Gradient networks can be used to model the dominant structure of complex networks. Previous works have focused on random gradient networks. Here we study gradient networks that minimize jamming on substrate networks with scale-free and…

Statistical Mechanics · Physics 2009-11-13 Natali Gulbahce

We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…

Optimization and Control · Mathematics 2014-11-19 Tyler Summers , Iman Shames , John Lygeros , Florian Dörfler

We study an optimal control problem aimed at achieving a desired tradeoff between the network coherence and communication requirements in the distributed controller. Our objective is to add a certain number of edges to an undirected…

Optimization and Control · Mathematics 2018-11-26 Sepideh Hassan-Moghaddam , Mihailo R. Jovanović

In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but…

Combinatorics · Mathematics 2007-06-21 Zhisheng Duan , Guanrong Chen , Lin Huang

In varying degree distributions, we investigate the optimally robust networks against targeted attacks to nodes with higher degrees. In considering that a network tends to have more robustness with a smaller variance of degree…

Physics and Society · Physics 2023-01-18 Masaki Chujyo , Yukio Hayashi , Takehisa Hasegawa

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

Recent studies have shown that synchronizability of complex networks can be significantly improved by asymmetric couplings, and increase of coupling gradient is always in favor of network synchronization. Here we argue and demonstrate that,…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Xingang Wang , Ying-Cheng Lai , Cangtao Zhou , Choy Heng Lai

We study optimal synchronization in networks of heterogeneous phase oscillators. Our main result is the derivation of a synchrony alignment function that encodes the interplay between network structure and oscillators' frequencies and can…

Adaptation and Self-Organizing Systems · Physics 2014-10-21 Per Sebastian Skardal , Dane Taylor , Jie Sun