English
Related papers

Related papers: Synchronization in Random Geometric Graphs

200 papers

In this paper, we study the connectivity of a one-dimensional soft random geometric graph (RGG). The graph is generated by placing points at random on a bounded line segment and connecting pairs of points with a probability that depends on…

Probability · Mathematics 2021-01-04 Michael Wilsher , Carl P. Dettmann , Ayalvadi Ganesh

Neural networks can synchronize by learning from each other. In the case of discrete weights full synchronization is achieved in a finite number of steps. Additional networks can be trained by using the inputs and outputs generated during…

Disordered Systems and Neural Networks · Physics 2007-11-16 Andreas Ruttor

Real-world networks, like social networks or the internet infrastructure, have structural properties such as large clustering coefficients that can best be described in terms of an underlying geometry. This is why the focus of the…

Social and Information Networks · Computer Science 2017-05-10 Karl Bringmann , Ralph Keusch , Johannes Lengler

Rapid expansions of their size and frequent changes of their topology make it difficult to observe and analyze complex networks. We explore the properties of the Hankel matrix and propose an algorithm for calculating the final…

Physics and Society · Physics 2017-10-24 Hai-Tao Zhang , Ming-Can Fan , Yue Wu , Jianxi Gao , H. Eugene Stanley , Tao Zhou , Ye Yuan

We consider a ring of identical or near identical coupled periodic oscillators in which the connections have randomly heterogeneous strength. We use the master stability function method to determine the possible patterns at the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Juan G. Restrepo , Edward Ott , Brian R. Hunt

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

Information Theory · Computer Science 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

We study synchronization phenomena in scale-free networks of asymetrically coupled dynamical systems featuring degree-degree correlation in the connection wiring. We show that when the interaction is dominant from the high-degree to the…

Disordered Systems and Neural Networks · Physics 2009-11-11 F. Sorrentino , M. di Bernardo , G. Huerta Cuellar , S. Boccaletti

We consider networks of coupled maps where the connections between units involve time delays. We show that, similar to the undelayed case, the synchronization of the network depends on the connection topology, characterized by the spectrum…

Disordered Systems and Neural Networks · Physics 2007-05-23 Fatihcan M. Atay , Jürgen Jost , Andreas Wende

We consider complete synchronization of identical maps coupled through a general interaction function and in a general network topology where the edges may be directed and may carry both positive and negative weights. We define mixed…

Chaotic Dynamics · Physics 2009-09-15 Frank Bauer , Fatihcan M. Atay , Juergen Jost

We study the synchronization transition of Kuramoto oscillators in scale-free networks that are characterized by tunable local properties. Specifically, we perform a detailed finite size scaling analysis and inspect how the critical…

Statistical Mechanics · Physics 2015-06-25 Jesus Gomez-Gardenes , Yamir Moreno

We discuss the aspects of synchronization on inhomogeneous star-like graphs with long rays in Kuramoto model framework. We assume the positive correlation between internal frequencies and degrees for all nodes which supports the abrupt…

Disordered Systems and Neural Networks · Physics 2022-03-17 Artem Alexandrov , Pavel Arkhipov , Alexander Gorsky

We show that subsets of interacting oscillators may synchronize in different ways within a single network. This diversity of synchronization patterns is promoted by increasing the heterogeneous distribution of coupling weights and/or…

Pattern Formation and Solitons · Physics 2017-04-05 Daniel Malagarriga , Alessandro E. P. Villa , Jordi García-Ojalvo , Antonio J. Pons

In this paper, we formulate and investigate a generalized consensus algorithm which makes an attempt to unify distributed averaging and maximizing algorithms considered in the literature. Each node iteratively updates its state as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-06 Guodong Shi , Karl Henrik Johansson

In computer networks, participants may cooperate in processing tasks, so that loads are balanced among them. We present local distributed algorithms that (repeatedly) use local imbalance criteria to transfer loads concurrently across the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Yefim Dinitz , Shlomi Dolev , Manish Kumar

We introduce a novel concept of generalized synchronization, able to encompass the setting of collective synchronized behavior for mutually coupled systems and networking systems featuring complex topologies in their connections. The onset…

Chaotic Dynamics · Physics 2013-02-19 Olga Moskalenko , Alexey Koronovskii , Alexander Hramov , Stefano Boccaletti

We study the problem of synchronizing a general complex network by means of an adaptive strategy in the case where the network topology is slowly time varying and every node receives at each time only one aggregate signal from the set of…

Disordered Systems and Neural Networks · Physics 2009-11-13 Francesco Sorrentino , Edward Ott

Synchronization and resonance on networks are some of the most remarkable collective dynamical phenomena. The network topology, or the nature and distribution of the connections within an ensemble of coupled oscillators, plays a crucial…

Dynamical Systems · Mathematics 2023-03-31 Paolo Bartesaghi

We study the synchronization of chaotic units connected through time-delayed fluctuating interactions. We focus on small-world networks of Bernoulli and Logistic units with a fixed chiral backbone. Comparing the synchronization properties…

The stability of synchronization state in networks of oscillators are studied under the assumption that oscillators and their couplings have slightly mismatched parameters. A generalized master stability function is provided that takes the…

Dynamical Systems · Mathematics 2014-07-29 Saeed Manaffam , Alireza Seyedi

In a recent article [1] we surveyed advances related to adaptation, learning, and optimization over synchronous networks. Various distributed strategies were discussed that enable a collection of networked agents to interact locally in…

Optimization and Control · Mathematics 2017-12-13 Ali H. Sayed , Xiaochuan Zhao