Network Structure, Topology and Dynamics in Generalized Models of Synchronization

Abstract

We explore the interplay of network structure, topology, and dynamic interactions between nodes using the paradigm of distributed synchronization in a network of coupled oscillators. As the network evolves to a global steady state, interconnected oscillators synchronize in stages, revealing network's underlying community structure. Traditional models of synchronization assume that interactions between nodes are mediated by a conservative process, such as diffusion. However, social and biological processes are often non-conservative. We propose a new model of synchronization in a network of oscillators coupled via non-conservative processes. We study dynamics of synchronization of a synthetic and real-world networks and show that different synchronization models reveal different structures within the same network.

References in corpus (5)

• Cooperative Game Theory Approaches for Network Partitioning
• Maps of random walks on complex networks reveal community structure
• Synchronization in complex networks
• Comparing community structure identification
• Flow graphs: interweaving dynamics and structure

Cited by in corpus (7)

• Topological data analysis of contagion maps for examining spreading processes on networks
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Spectral Clustering with Epidemic Diffusion
• Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
• Uncertainty Intervals for Graph-based Spatio-Temporal Traffic Prediction
• The Impact of Network Flows on Community Formation in Models of Opinion Dynamics
• A generalized inverse for graphs with absorption