Synchronization reveals topological scales in complex networks

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 structures corresponding to well defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology and spectral graph analysis.Comment: 4 pages, 3 figure

Adaptive Synchronization of Robotic Sensor Networks

The main focus of recent time synchronization research is developing power-efficient synchronization methods that meet pre-defined accuracy requirements. However, an aspect that has been often overlooked is the high dynamics of the network topology due to the mobility of the nodes. Employing existing flooding-based and peer-to-peer synchronization methods, are networked robots still be able to adapt themselves and self-adjust their logical clocks under mobile network dynamics? In this paper, we present the application and the evaluation of the existing synchronization methods on robotic sensor networks. We show through simulations that Adaptive Value Tracking synchronization is robust and efficient under mobility. Hence, deducing the time synchronization problem in robotic sensor networks into a dynamic value searching problem is preferable to existing synchronization methods in the literature.Comment: First International Workshop on Robotic Sensor Networks part of Cyber-Physical Systems Week, Berlin, Germany, 14 April 201

Network Structure, Topology and Dynamics in Generalized Models of Synchronization

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

Synchronization in dynamical networks of locally coupled self-propelled oscillators

Systems of mobile physical entities exchanging information with their neighborhood can be found in many different situations. The understanding of their emergent cooperative behaviour has become an important issue across disciplines, requiring a general conceptual framework in order to harvest the potential of these systems. We study the synchronization of coupled oscillators in time-evolving networks defined by the positions of self-propelled agents interacting in real space. In order to understand the impact of mobility in the synchronization process on general grounds, we introduce a simple model of self-propelled hard disks performing persistent random walks in 2$d$ space and carrying an internal Kuramoto phase oscillator. For non-interacting particles, self-propulsion accelerates synchronization. The competition between agent mobility and excluded volume interactions gives rise to a richer scenario, leading to an optimal self-propulsion speed. We identify two extreme dynamic regimes where synchronization can be understood from theoretical considerations. A systematic analysis of our model quantifies the departure from the latter ideal situations and characterizes the different mechanisms leading the evolution of the system. We show that the synchronization of locally coupled mobile oscillators generically proceeds through coarsening verifying dynamic scaling and sharing strong similarities with the phase ordering dynamics of the 2$d$ XY model following a quench. Our results shed light into the generic mechanisms leading the synchronization of mobile agents, providing a efficient way to understand more complex or specific situations involving time-dependent networks where synchronization, mobility and excluded volume are at play