Disordered networks synchronise faster than small world networks

In this study, Carsten Grabow and colleagues from the Max Planck Institute for Dynamics and Self-Organization in Göttingen, Germany, created a model to test the speed of synchronisation of complex networks in collaboration with the Warwick Complexity Centre, UK. They tested this model using three very different oscillators acting on complex networks, which are known as Kuramoto, Rössler and pulse-coupled oscillators. As a result, for all tested networks they showed that the structure of the coupling between network nodes determines the speed of synchronisation.

In short: the higher the disorder in the network, the faster the synchronisation. They subsequently verified this observation in real-life networks including an air-transported network, a social net-work and a human travel network. Given the great variety of networks used, the increase in the speed of synchronisation in line with increased disorder can be considered universal.

This result goes against previous observations, which showed that so-called small-world net-works, which consist of an intermediate structure of fully ordered and fully disordered networks, favour synchronisation. The small-world effect was famously applied to analysing social networks and gave rise to the theory that there are only six degrees of separation between people in a given country.

The authors are currently working on deriving a mathematical formula to predict which complex network would synchronise and how fast. Such an approach would require integrating parame-ters, including the network size and typical number of links per node, as well as the spread of the disorder introduced. This work could have real-life applications, for example, in measuring the robustness of the relaxation process in gene regulatory networks.

Reference

C. Grabow, S. Grosskinsky and M. Timme (2011). Speed of complex network synchronization. European Physical Journal B. DOI: 10.1140/epjb/e2011-20038-9

More on the European Physical Journal platform www.EPJ.org

The full-text article is available to journalists on request.