Topologically protected synchronization in networks

Abstract

In a graph, we say that two nodes are topologically equivalent if their sets of first neighbors, excluding the two nodes, coincide. We prove that nonlinearly coupled heterogeneous oscillators located on a group of topologically equivalent nodes can get easily synchronized when the group forms a fully connected subgraph (or combinations thereof), regardless of the status of all the other oscillators. More generally, any change occurring in the remainder of the graph will not alter the synchronization status of the group. Typically, the group can synchronize when $k^{(\mathrm{OUT})}\le k^{(\mathrm{IN})}$, $k^{(\mathrm{IN})}$ and $k^{(\mathrm{OUT})}$ being the common internal and outgoing degree of each node in the group, respectively. Simulations confirm our rigorous analysis and suggest that groups of topologically equivalent nodes act as independent pacemakers.

arXiv comment6 pages, 4 figures, plus SM

References in corpus (18)

• Community detection in graphs
• Synchronization in complex networks
• Critical phenomena in complex networks
• Hierarchical Organization in Complex Networks
• Synchronization reveals topological scales in complex networks
• Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
• Robustness of the noise-induced phase synchronization in a general class of limit cycle oscillators
• Partially integrable dynamics of hierarchical populations of coupled oscillators
• On Automorphism Groups of Networks
• Graph partitions and cluster synchronization in networks of oscillators
• Symmetries and Cluster Synchronization in Multilayer Networks
• Modular synchronization in complex networks
• Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
• Exploiting symmetry in network analysis
• Controlling synchronous patterns in complex networks
• Topological synchronization of chaotic systems
• Exploiting nodes symmetries to control synchronization and consensus patterns in multiagent systems
• Synchronization of uncoupled oscillators by common gamma impulses: from phase locking to noise-induced synchronization

Cited by in corpus (1)

• Partitioning networks into clusters of synchronized nodes via the message-passing algorithm: an unbiased scalable approach