English
Related papers

Related papers: Cluster Synchronization via Graph Laplacian Eigenv…

200 papers

In this paper we generalise the results on eigenvalues and eigenvectors of unnormalized (combinatorial) Laplacian of two-dimensional grid presented by Edwards:2013 first to a grid graph of any dimension, and second also to other types of…

Classical Analysis and ODEs · Mathematics 2019-09-02 Mieczysław A. Kłopotek

Integrating a notion of symmetry into point cloud neural networks is a provably effective way to improve their generalization capability. Of particular interest are $E(3)$ equivariant point cloud networks where Euclidean transformations…

Machine Learning · Computer Science 2024-02-14 Matan Atzmon , Jiahui Huang , Francis Williams , Or Litany

Spectral clustering (SC) is a popular clustering technique to find strongly connected communities on a graph. SC can be used in Graph Neural Networks (GNNs) to implement pooling operations that aggregate nodes belonging to the same cluster.…

Machine Learning · Computer Science 2021-01-01 Filippo Maria Bianchi , Daniele Grattarola , Cesare Alippi

Cluster synchronization is of great importance for the normal functioning of numerous technological and natural systems. Deviations from normal cluster synchronization patterns are closely associated with various malfunctions, such as…

Systems and Control · Electrical Eng. & Systems 2025-09-23 Yuzhen Qin , Alberto Maria Nobili , Danielle S. Bassett , Fabio Pasqualetti

We investigate complex synchronization patterns such as cluster synchronization and partial amplitude death in networks of coupled Stuart-Landau oscillators with fractal connectivities. The study of fractal or self-similar topology is…

Adaptation and Self-Organizing Systems · Physics 2017-02-08 Sanjukta Krishnagopal , Judith Lehnert , Winnie Poel , Anna Zakharova , Eckehard Schöll

Synchronization is studied in an array of identical oscillators undergoing small vibrations. The overall coupling is described by a pair of matrix-weighted Laplacian matrices; one representing the dissipative, the other the restorative…

Dynamical Systems · Mathematics 2018-08-02 S. Emre Tuna

Matching articulated shapes represented by voxel-sets reduces to maximal sub-graph isomorphism when each set is described by a weighted graph. Spectral graph theory can be used to map these graphs onto lower dimensional spaces and match…

Computer Vision and Pattern Recognition · Computer Science 2020-12-15 Diana Mateus , Radu Horaud , David Knossow , Fabio Cuzzolin , Edmond Boyer

We study the emergence of synchronisation in a chiral network of harmonic oscillators. The network consists of a set of locally incoherently pumped harmonic oscillators coupled pairwise in cascade with travelling field modes. Such cascaded…

Cluster synchronization is a phenomenon in which a network self-organizes into a pattern of synchronized sets. It has been shown that diverse patterns of stable cluster synchronization can be captured by symmetries of the network. Here we…

Pattern Formation and Solitons · Physics 2017-08-30 Young Sul Cho , Takashi Nishikawa , Adilson E. Motter

We present a new clustering algorithm that is based on searching for natural gaps in the components of the lowest energy eigenvectors of the Laplacian of a graph. In comparing the performance of the proposed method with a set of other…

Machine Learning · Computer Science 2017-10-10 W. R. Casper , Balu Nadiga

Cluster synchronization is of paramount importance for the normal functioning of numerous technological and natural systems. Deviations from normal cluster synchronization patterns are closely associated with various malfunctions, such as…

Optimization and Control · Mathematics 2023-08-15 Yuzhen Qin , Alberto Maria Nobili , Danielle S. Bassett , Fabio Pasqualetti

We show that the synchronized states of two systems of identical chaotic maps subject to either, a common drive that acts with a probability p in time or to the same drive acting on a fraction p of the maps, are similar. The synchronization…

Chaotic Dynamics · Physics 2015-05-13 O. Alvarez-Llamoza , M. G. Cosenza

In this work we study the dynamics of Kuramoto oscillators on a stochastically evolving network whose evolution is governed by the phases of the individual oscillators and degree distribution. Synchronization is achieved after a threshold…

Physics and Society · Physics 2015-10-28 R. K. Singh , Trilochan Bagarti

In continuation of prior work, we investigate ties between a network's connectivity and ensemble dynamics. This relationship is notoriously difficult to approach mathematically in natural, complex networks. In our work, we aim to understand…

Chaotic Dynamics · Physics 2022-09-13 Anca Radulescu , Danae Evans , Amani-Daisa Augustin , Anthony Cooper , Johan Nakuci , Sarah Muldoon

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

In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on…

Statistical Mechanics · Physics 2007-05-23 I. Farkas , I. Derenyi , G. Palla , T. Vicsek

In this thesis we study synchronization phenomena in natural and artificial coupled multi-component systems, applicable to the scalability of parallel discrete-event simulation for systems with asynchronous dynamics. We analyze the…

Statistical Mechanics · Physics 2009-09-29 Hasan Guclu

Finding group elements from noisy measurements of their pairwise ratios is also known as the group synchronization problem, first introduced in the context of the group SO(2) of planar rotations, whose usefulness has been demonstrated…

Social and Information Networks · Computer Science 2015-04-17 Mihai Cucuringu

Networks with a prescribed power-law scaling in the spectrum of the graph Laplacian can be generated by evolutionary optimization. The Laplacian spectrum encodes the dynamical behavior of many important processes. Here, the networks are…

Physics and Society · Physics 2015-08-28 Steffen Karalus , Joachim Krug

Clustering of data sets is a standard problem in many areas of science and engineering. The method of spectral clustering is based on embedding the data set using a kernel function, and using the top eigenvectors of the normalized Laplacian…

Statistics Theory · Mathematics 2015-04-08 Geoffrey Schiebinger , Martin J. Wainwright , Bin Yu