We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Adaptation and Self-Organizing Systems

Title: Identifying symmetries and predicting cluster synchronization in complex networks

Abstract: Symmetries in a network connectivity regulate how the graph's functioning organizes into clustered states. Classical methods for tracing the symmetry group of a network require very high computational costs, and therefore they are of hard, or even impossible, execution for large sized graphs. We here unveil that there is a direct connection between the elements of the eigen-vector centrality and the clusters of a network. This gives a fresh framework for cluster analysis in undirected and connected graphs, whose computational cost is linear in $N$. We show that the cluster identification is in perfect agreement with symmetry based analyses, and it allows predicting the sequence of synchronized clusters which form before the eventual occurrence of global synchronization.
Comments: 5 pages, 3 figures (Communicated to Physical Review Letters)
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD); Physics and Society (physics.soc-ph)
DOI: 10.1016/j.chaos.2021.111703
Cite as: arXiv:2102.06957 [nlin.AO]
  (or arXiv:2102.06957v2 [nlin.AO] for this version)

Submission history

From: Pinaki Pal [view email]
[v1] Sat, 13 Feb 2021 16:53:46 GMT (2868kb,D)
[v2] Sat, 31 Jul 2021 07:55:07 GMT (4041kb,D)

Link back to: arXiv, form interface, contact.