English
Related papers

Related papers: Exact Analysis of Synchronizability for Complex Ne…

200 papers

The spectrum of a network or graph $G=(V,E)$ with adjacency matrix $A$, consists of the eigenvalues of the normalized Laplacian $L= I - D^{-1/2} A D^{-1/2}$. This set of eigenvalues encapsulates many aspects of the structure of the graph,…

Data Structures and Algorithms · Computer Science 2017-12-06 David Cohen-Steiner , Weihao Kong , Christian Sohler , Gregory Valiant

Pinning control of a complex network aims at forcing the states of all nodes to track an external signal by controlling a small number of nodes in the network. In this paper, an algebraic graph-theoretic condition is introduced to optimize…

Optimization and Control · Mathematics 2019-08-12 Hui Liu , Xuanhong Xu , Jun-An Lu , Guanrong Chen , Zhigang Zeng

Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical…

Combinatorics · Mathematics 2020-08-05 Rubén J. Sánchez-García

By considering the eigenratio of the Laplacian of the connection graph as synchronizability measure, we propose a procedure for weighting dynamical networks to enhance theirsynchronizability. The method is based on node and edge betweenness…

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

Systems that synchronize in nature are intrinsically different from one another, with possibly large differences from system to system. While a vast part of the literature has investigated the emergence of network synchronization for the…

Systems and Control · Electrical Eng. & Systems 2023-09-01 Amirhossein Nazerian , Shirin Panahi , Francesco Sorrentino

The second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…

Combinatorics · Mathematics 2018-07-20 Aida Abiad , Boris Brimkov , Xavier Martinez-Rivera , O Suil , Jingmei Zhang

For the past few years, Deep Neural Network (DNN) robustness has become a question of paramount importance. As a matter of fact, in sensitive settings misclassification can lead to dramatic consequences. Such misclassifications are likely…

Machine Learning · Computer Science 2018-10-04 Carlos Eduardo Rosar Kos Lassance , Vincent Gripon , Antonio Ortega

We consider two optimization problems on synchronization of oscillator networks: maximization of synchronizability and minimization of synchronization cost. We first develop an extension of the well-known master stability framework to the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Takashi Nishikawa , Adilson E. Motter

In the past few years, the discoveries of small-world and scale-free properties of many natural and artificial complex networks have stimulated significant advances in better understanding the relationship between the topology and the…

Disordered Systems and Neural Networks · Physics 2009-09-29 Xiang Li

Synchronization of coupled oscillators is a fundamental process in both natural and artificial networks. While much work has investigated the asymptotic stability of the synchronous solution, the fundamental question of the transient…

Adaptation and Self-Organizing Systems · Physics 2024-10-22 Amirhossein Nazerian , Joseph D Hart , Matteo Lodi , Francesco Sorrentino

Despite being a source of rich information, graphs are limited to pairwise interactions. However, several real-world networks such as social networks, neuronal networks, etc., involve interactions between more than two nodes. Simplicial…

Data Analysis, Statistics and Probability · Physics 2022-02-01 Sanjukta Krishnagopal , Ginestra Bianconi

Simplicial synchronization reveals the role that topology and geometry have in determining the dynamical properties of simplicial complexes. Simplicial network geometry and topology are naturally encoded in the spectral properties of the…

Disordered Systems and Neural Networks · Physics 2022-05-18 Ana Paula Millán , Juan G. Restrepo , Joaquín J. Torres , Ginestra Bianconi

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper…

Numerical Analysis · Mathematics 2017-11-27 Konstantin Avrachenkov , Philippe Jacquet , Jithin Sreedharan

We examine numerically the three-way relationships among structure, Laplacian spectra and frequency synchronization dynamics on complex networks. We study the effects of clustering, degree distribution and a particular type of coupling…

Disordered Systems and Neural Networks · Physics 2009-11-13 Patrick N. McGraw , Michael Menzinger

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

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 review some of the recent literature, including Refs. [1-3], on the effects of non-normality on the synchronization of networks of oscillators, and provide numerical evidence that the basin of attraction about the synchronous solution is…

Adaptation and Self-Organizing Systems · Physics 2022-01-27 Francesco Sorrentino , Chad Nathe

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

The problem of synchronization in networks of neural mass model populations with discrete couplings is considered. The considered network is hybrid one, therefore Mikheev approach is applied to transform it to the network with time-varying…

Adaptation and Self-Organizing Systems · Physics 2023-05-04 Sergei Plotnikov