The Library
Speed of complex network synchronization
Tools
Grabow, Carsten, Grosskinsky, Stefan and Timme, Marc (2011) Speed of complex network synchronization. European Physical Journal B. Condensed Matter and Complex Systems, Vol.84 (No.4). pp. 613-626. doi:10.1140/epjb/e2011-20038-9 ISSN 1434-6028.
|
PDF
1070268-lb-060711-wrap_grosskinsky_speed_complex.pdf - Submitted Version - Requires a PDF viewer. Download (3648Kb) |
Official URL: http://epjb.edpsciences.org/
Abstract
Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times for directed networks with topologies ranging from completely ordered, grid-like, to completely disordered, random, including intermediate, partially disordered topologies. We extend the approach of master stability functions to quantify synchronization times. We find that the synchronization times strongly and systematically depend on the network topology. In particular, at fixed in-degree, stronger topological randomness induces faster synchronization, whereas at fixed path length, synchronization is slowest for intermediate randomness in the small-world regime. Randomly rewiring real-world neural, social and transport networks confirms this picture.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
Library of Congress Subject Headings (LCSH): | System analysis, Synchronization | ||||
Journal or Publication Title: | European Physical Journal B. Condensed Matter and Complex Systems | ||||
Publisher: | EDP Sciences | ||||
ISSN: | 1434-6028 | ||||
Official Date: | December 2011 | ||||
Dates: |
|
||||
Volume: | Vol.84 | ||||
Number: | No.4 | ||||
Page Range: | pp. 613-626 | ||||
DOI: | 10.1140/epjb/e2011-20038-9 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Funder: | Germany. Bundesministerium für Bildung und Forschung (BMBF), Max-Planck-Gesellschaft zur Förderung der Wissenschaften [Max Planck Society for the Advancement of Science], Engineering and Physical Sciences Research Council (EPSRC) | ||||
Grant number: | 01GQ1005B (BMBF), EP/E501311/1 (EPSRC) |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year