English
Related papers

Related papers: Cluster Synchronization via Graph Laplacian Eigenv…

200 papers

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera , Conrad J. Perez-Vicente

Collective behavior plays a key role in the function of a wide range of physical, biological, and neurological systems where empirical evidence has recently uncovered the prevalence of higher-order interactions, i.e., structures that…

Adaptation and Self-Organizing Systems · Physics 2022-06-14 Per Sebastian Skardal , Lluís Arola-Fernández , Dane Taylor , Alex Arenas

Graphs have become increasingly popular in modeling structures and interactions in a wide variety of problems during the last decade. Graph-based clustering and semi-supervised classification techniques have shown impressive performance.…

Machine Learning · Computer Science 2020-09-01 Zhao Kang , Chong Peng , Qiang Cheng , Xinwang Liu , Xi Peng , Zenglin Xu , Ling Tian

Networks are often interconnected, with one system wielding greater influence over another. However, the effects of such asymmetry on self-organized phenomena (e.g., consensus and synchronization) are not well understood. Here, we study…

Physics and Society · Physics 2023-10-17 Zhao Song , Dane Taylor

In this paper, we introduce an algorithm for performing spectral clustering efficiently. Spectral clustering is a powerful clustering algorithm that suffers from high computational complexity, due to eigen decomposition. In this work, we…

Machine Learning · Computer Science 2017-04-11 Ershad Banijamali , Ali Ghodsi

Based on recent advances in fibration symmetry theory, we investigate how structural symmetries influence synchronization in systems with higher-order interactions (HOI). Using bipartite graph representations, we identify a node partition…

Dynamical Systems · Mathematics 2026-01-12 Margherita Bertè , Tommaso Gili

We report on some recent developments in the search for optimal network topologies. First we review some basic concepts on spectral graph theory, including adjacency and Laplacian matrices, and paying special attention to the topological…

Other Condensed Matter · Physics 2007-05-23 Luca Donetti , Franco Neri , Miguel A. Munoz

Transient and equilibrium synchronizations in complex neuronal networks as a consequence of dynamics induced by having sources placed at specific neurons are investigated. The basic integrate-and-fire neuron is adopted, and the dynamics is…

Neurons and Cognition · Quantitative Biology 2008-02-18 Luciano da Fontoura Costa

A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix of the graph. In particular, the graph is disconnected if…

Metric Geometry · Mathematics 2014-11-24 James R. Lee , Shayan Oveis Gharan , Luca Trevisan

In network data analysis, it is becoming common to work with a collection of graphs that exhibit \emph{heterogeneity}. For example, neuroimaging data from patient cohorts are increasingly available. A critical analytical task is to identify…

Methodology · Statistics 2020-03-11 Leo L Duan , George Michailidis , Mingzhou Ding

The onset of synchronization in networks of networks is investigated. Specifically, we consider networks of interacting phase oscillators in which the set of oscillators is composed of several distinct populations. The oscillators in a…

Dynamical Systems · Mathematics 2009-11-13 Ernest Barreto , Brian Hunt , Edward Ott , Paul So

Complex real-world phenomena across a wide range of scales, from aviation and internet traffic to signal propagation in electronic and gene regulatory circuits, can be efficiently described through dynamic network models. In many such…

Physics and Society · Physics 2018-12-11 Aden Forrow , Francis G. Woodhouse , Jörn Dunkel

The performance of spectral clustering heavily relies on the quality of affinity matrix. A variety of affinity-matrix-construction (AMC) methods have been proposed but they have hyperparameters to determine beforehand, which requires strong…

Machine Learning · Computer Science 2023-02-07 Jicong Fan , Yiheng Tu , Zhao Zhang , Mingbo Zhao , Haijun Zhang

To observe synchronization in a large network of classical or quantum systems demands both excellent control of the interactions between the nodes and very accurate preparation of the initial conditions due to the involved nonlinearities…

Quantum Physics · Physics 2023-04-14 Christopher W. Wächtler , Gloria Platero

We propose a concept to generate and stabilize diverse partial synchronization patterns (phase clusters) in adaptive networks which are widespread in neuro- and social sciences, as well as biology, engineering, and other disciplines. We…

Adaptation and Self-Organizing Systems · Physics 2020-03-04 Rico Berner , Jakub Sawicki , Eckehard Schöll

Many real-world systems can be modeled as networks of interacting oscillatory units. Collective dynamics that are of functional relevance for the oscillator network, such as switching between metastable states, arise through the interplay…

Dynamical Systems · Mathematics 2019-08-05 Christian Bick

We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem…

Machine Learning · Computer Science 2021-03-31 Mireille El Gheche , Pascal Frossard

We provide a rigorous solution to the problem of constructing a structural evolution for a network of coupled identical dynamical units that switches between specified topologies without constraints on their structure. The evolution of the…

Physics and Society · Physics 2016-01-20 Charo I. del Genio , Miguel Romance , Regino Criado , Stefano Boccaletti

A broad family of phase transitions in the closed as well as open quantum systems is known to be mediated by a non-Hermitian degeneracy (a.k.a. exceptional point, EP) of the Hamiltonian. In the EP limit, in general, the merger of an…

Quantum Physics · Physics 2021-03-16 Miloslav Znojil