Average Distance as a Predictor of Synchronisability in Networks of Coupled Oscillators

Dekker, A.

The importance of networks of coupled oscillators is widely recognized. Such networks occur in biological systems like the heart, in chemical systems, in computational problems, and in engineering systems. Systems of coupled oscillators can also be used as an abstract model for synchronisation in organisations. Here we show that synchronisability in a specific coupled-oscillator model, the Kuramoto model, is best predicted using the average distance (or characteristic path length) between nodes in the network. We do this by simulating the Kuramoto dynamics on a collection of networks of varying type, including Random, Small-Wor2ld, and Scale-Free networks. Furthermore, we show that, for several real-world networks, a simple estimate based on the average distance can predict that coupling required for networks to synchronise within a threshold time.

Cite as: Dekker, A. (2010). Average Distance as a Predictor of Synchronisability in Networks of Coupled Oscillators. In Proc. 33rd Australasian Computer Science Conference (ACSC 2010) Brisbane, Australia. CRPIT, 102. Mans, B. and Reynolds, M. Eds., ACS. 128-132

(from crpit.com) (local if available)