English
Related papers

Related papers: Synchronization in Random Geometric Graphs

200 papers

We discuss the possibility of simultaneous and sequential synchronisation in vertical and horizontal arrays of unidirectionally coupled discrete systems. This is realized for the specific case of two dimensional Gumowski-Mira maps. The…

Chaotic Dynamics · Physics 2007-07-24 G Ambika , K Ambika

In this Letter we identify the general rules that determine the synchronization properties of interconnected networks. We study analytically, numerically and experimentally how the degree of the nodes through which two networks are…

Physics and Society · Physics 2015-06-19 J. Aguirre , R. Sevilla-Escoboza , R. Gutiérrez , D. Papo , J. M. Buldú

Synchronization of networked oscillators is known to depend fundamentally on the interplay between the dynamics of the graph's units and the microscopic arrangement of the network's structure. For non identical elements, the lack of…

Adaptation and Self-Organizing Systems · Physics 2016-01-20 A. Navas , J. A. Villacorta-Atienza , I. Leyva , J. A. Almendral , I. Sendiña-Nadal , S. Boccaletti

We investigate the dynamics of an array of logistic maps coupled with random delay times. We report that for adequate coupling strength the array is able to synchronize, in spite of the random delays. Specifically, we find that the…

Chaotic Dynamics · Physics 2009-11-10 Cristina Masoller , Arturo C. Marti

Large real-life complex networks are often modeled by various random graph constructions and hundreds of further references therein. In many cases it is not at all clear how the modeling strength of differently generated random graph model…

Data Structures and Algorithms · Computer Science 2020-09-01 András Faragó , Rupei Xu

We give sufficient conditions under which a random graph with a specified degree sequence is symmetric or asymmetric. In the case of bounded degree sequences, our characterisation captures the phase transition of the symmetry of the random…

Combinatorics · Mathematics 2020-04-07 Lochlan Brick , Pu Gao , Angus Southwell

We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their statistical properties. Small local changes in the network…

Disordered Systems and Neural Networks · Physics 2007-06-22 Fatihcan M. Atay , Turker Biyikoglu , Juergen Jost

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…

Physics and Society · Physics 2008-12-31 Ali Ajdari Rad , Mahdi Jalili , Martin Hasler

Synchronisation between coupled oscillatory systems is a common phenomenon in many natural as well as technical systems. Varying the strength of coupling often leads to qualitative changes in the complex dynamics of the mutually coupled…

Chaotic Dynamics · Physics 2016-04-07 Jan F. Feldhoff , Reik V. Donner , Jonathan F. Donges , Norbert Marwan , Jürgen Kurths

We analyze the properties of order parameters measuring synchronization and phase locking in complex oscillator networks. First, we review network order parameters previously introduced and reveal several shortcomings: none of the…

Adaptation and Self-Organizing Systems · Physics 2017-09-15 Malte Schröder , Marc Timme , Dirk Witthaut

Group synchronization arises when two or more synchronization patterns coexist in a network formed of oscillators of different types, with the systems in each group synchronizing on the same time-evolution, but systems in different groups…

Chaotic Dynamics · Physics 2021-12-21 Shirin Panahi , Francesco Sorrentino

Symmetries are an essential feature of complex networks as they regulate how the graph collective dynamics organizes into clustered states. We here show how to control network symmetries, and how to enforce patterned states of…

Physics and Society · Physics 2020-11-24 L. V. Gambuzza , M. Frasca , F. Sorrentino , L. M. Pecora , S. Boccaletti

The extension of the master stability function (MSF) to analyze stability of generalized synchronization for coupled nearly identical oscillators is discussed. The nearly identical nature of the coupled oscillators comes from some parameter…

Chaotic Dynamics · Physics 2015-06-22 Suman Acharyya , R. E. Amritkar

The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main result is the construction of a dynamic output feedback coupling…

Optimization and Control · Mathematics 2008-05-23 Luca Scardovi , Rodolphe Sepulchre

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sebastian Risau-Gusman

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

Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields…

Data Structures and Algorithms · Computer Science 2021-08-10 Cheng Mao , Mark Rudelson , Konstantin Tikhomirov

We explore the synchronization behavior in interdependent systems, where the one-dimensional (1D) network (the intranetwork coupling strength $J_{\rm I}$) is ferromagnetically intercoupled (the strength $J$) to the Watts-Strogatz (WS)…

Disordered Systems and Neural Networks · Physics 2015-05-28 Jaegon Um , Petter Minnhagen , Beom Jun Kim

A sufficiently connected topology linking the constituent units of a complex system is usually seen as a prerequisite for the emergence of collective phenomena such as synchronization. We present a random network of heterogeneous phase…

Chaotic Dynamics · Physics 2018-11-26 Marco Faggian , Francesco Ginelli , Fernando Rosas , Zoran Levnajić

A temporal random geometric graph is a random geometric graph in which all edges are endowed with a uniformly random time-stamp, representing the time of interaction between vertices. In such graphs, paths with increasing time stamps…

Probability · Mathematics 2025-02-24 Anna Brandenberger , Serte Donderwinkel , Céline Kerriou , Gábor Lugosi , Rivka Mitchell