English
Related papers

Related papers: Efficient Rewirings for Enhancing Synchronizabilit…

200 papers

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

Multiagent Systems · Computer Science 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas

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ć

Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled…

Systems and Control · Computer Science 2015-11-02 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

Among the many possible approaches for the parallelization of self-organizing networks, and in particular of growing self-organizing networks, perhaps the most common one is producing an optimized, parallel implementation of the standard…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-31 Giacomo Parigi , Angelo Stramieri , Danilo Pau , Marco Piastra

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 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

Graph Neural Networks (GNNs) have emerged as the leading paradigm for learning over graph-structured data. However, their performance is limited by issues inherent to graph topology, most notably oversquashing and oversmoothing. Recent…

Machine Learning · Computer Science 2025-08-29 Hugo Attali , Thomas Papastergiou , Nathalie Pernelle , Fragkiskos D. Malliaros

In graph signal processing, data samples are associated to vertices on a graph, while edge weights represent similarities between those samples. We propose a convex optimization problem to learn sparse well connected graphs from data. We…

Signal Processing · Electrical Eng. & Systems 2020-04-21 Eduardo Pavez , Antonio Ortega

In this paper, the relationship between the network synchronizability and the edge distribution of its associated graph is investigated. First, it is shown that adding one edge to a cycle definitely decreases the network sychronizability.…

Networking and Internet Architecture · Computer Science 2007-11-16 Zhisheng Duan , Wenxu Wang , Chao Liu , Guanrong Chen

Due to time delays in signal transmission and processing, phase lags are inevitable in realistic complex oscillator networks. Conventional wisdom is that phase lags are detrimental to network synchronization. Here we show that judiciously…

Chaotic Dynamics · Physics 2018-08-15 Huawei Fan , Ying-Cheng Lai , Shi-Xian Qu , Xingang Wang

We consider the problem of optimizing the interconnection graphs of complex networks to promote synchronization. When traditional optimization methods are inapplicable, due to uncertain or unknown node dynamics, we propose a data-driven…

Systems and Control · Electrical Eng. & Systems 2023-09-29 Marco Coraggio , Mario di Bernardo

When learning from graph data, the graph and the node features both give noisy information about the node labels. In this paper we propose an algorithm to jointly denoise the features and rewire the graph (JDR), which improves the…

Machine Learning · Computer Science 2025-04-22 Jonas Linkerhägner , Cheng Shi , Ivan Dokmanić

We study the synchronized interval in undirected and unweighted random networks of coupled oscillators as a function of the number of edges. In many coupled oscillator systems, synchronization is stable in a finite interval of coupling…

Chaotic Dynamics · Physics 2017-11-07 Suman Acharyya

In these notes we study synchronizability of dynamical processes defined on complex networks as well as its interplay with network topology. Building from a recent work by Barahona and Pecora [Phys. Rev. Lett. 89, 054101 (2002)], we use a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

Transient or partial synchronization can be used to do computations, although a fully synchronized network is frequently related to epileptic seizures. Here, we propose a homeostatic mechanism that is capable of maintaining a neuronal…

Adaptation and Self-Organizing Systems · Physics 2024-05-21 Sue L. Rhâmidda , Mauricio Girardi-Schappo , Osame Kinouchi

Graph Neural Networks struggle to capture long-range dependencies due to over-squashing, where information from exponentially growing neighborhoods must pass through a small number of structural bottlenecks. While recent rewiring methods…

Machine Learning · Computer Science 2026-03-13 Bertran Miquel-Oliver , Manel Gil-Sorribes , Victor Guallar , Alexis Molina

While new forms of attacks are developed every day to compromise essential infrastructures, service providers are also expected to develop strategies to mitigate the risk of extreme failures. In this context, tools of Network Science have…

Physics and Society · Physics 2015-03-13 V. H. P. Louzada , F. Daolio , H. J. Herrmann , M. Tomassini

Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic…

Machine Learning · Computer Science 2020-07-01 Haiwei Huang , Jinlong Li , Huimin He , Huanhuan Chen

We study the synchronization properties of a generic networked dynamical system, and show that, under a suitable approximation, the transition to synchronization can be predicted with the only help of eigenvalues and eigenvectors of the…

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