Collective relaxation dynamics of small-world networks

Carsten Grabow*, Stefan Grosskinsky, Juergen Kurths, Marc Timme

*Corresponding author for this work

Research output: Contribution to journalArticle

12 Citations (Scopus)
4 Downloads (Pure)

Abstract

Complex networks exhibit a wide range of collective dynamic phenomena, including synchronization, diffusion, relaxation, and coordination processes. Their asymptotic dynamics is generically characterized by the local Jacobian, graph Laplacian, or a similar linear operator. The structure of networks with regular, small-world, and random connectivities are reasonably well understood, but their collective dynamical properties remain largely unknown. Here we present a two-stage mean-field theory to derive analytic expressions for network spectra. A single formula covers the spectrum from regular via small-world to strongly randomized topologies in Watts-Strogatz networks, explaining the simultaneous dependencies on network size N, average degree k, and topological randomness q. We present simplified analytic predictions for the second-largest and smallest eigenvalue, and numerical checks confirm our theoretical predictions for zero, small, and moderate topological randomness q, including the entire small-world regime. For large q of the order of one, we apply standard random matrix theory, thereby overarching the full range from regular to randomized network topologies. These results may contribute to our analytic and mechanistic understanding of collective relaxation phenomena of network dynamical systems.

Original languageEnglish
Article number052815
Number of pages11
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume91
Issue number5
DOIs
Publication statusPublished - 27 May 2015

Keywords

  • sparse random matrices
  • complex networks
  • circular law
  • synchronization
  • systems
  • laplacian
  • spectrum
  • model
  • localization
  • universality

Cite this

Collective relaxation dynamics of small-world networks. / Grabow, Carsten; Grosskinsky, Stefan; Kurths, Juergen; Timme, Marc.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 91, No. 5, 052815, 27.05.2015.

Research output: Contribution to journalArticle

Grabow, Carsten ; Grosskinsky, Stefan ; Kurths, Juergen ; Timme, Marc. / Collective relaxation dynamics of small-world networks. In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics. 2015 ; Vol. 91, No. 5.
@article{29a0010e131c45d9a58836bc32b43650,
title = "Collective relaxation dynamics of small-world networks",
abstract = "Complex networks exhibit a wide range of collective dynamic phenomena, including synchronization, diffusion, relaxation, and coordination processes. Their asymptotic dynamics is generically characterized by the local Jacobian, graph Laplacian, or a similar linear operator. The structure of networks with regular, small-world, and random connectivities are reasonably well understood, but their collective dynamical properties remain largely unknown. Here we present a two-stage mean-field theory to derive analytic expressions for network spectra. A single formula covers the spectrum from regular via small-world to strongly randomized topologies in Watts-Strogatz networks, explaining the simultaneous dependencies on network size N, average degree k, and topological randomness q. We present simplified analytic predictions for the second-largest and smallest eigenvalue, and numerical checks confirm our theoretical predictions for zero, small, and moderate topological randomness q, including the entire small-world regime. For large q of the order of one, we apply standard random matrix theory, thereby overarching the full range from regular to randomized network topologies. These results may contribute to our analytic and mechanistic understanding of collective relaxation phenomena of network dynamical systems.",
keywords = "sparse random matrices, complex networks, circular law, synchronization, systems, laplacian, spectrum, model, localization, universality",
author = "Carsten Grabow and Stefan Grosskinsky and Juergen Kurths and Marc Timme",
note = "ACKNOWLEDGMENTS This work was supported by the BMBF, Grants No. 03SF0472A (C.G., J.K.) and No. 03SF0472E (M.T.), by a grant of the Max Planck Society (M.T.), and by the Engineering and Physical Sciences Research Council (EPSRC) Grant No. EP/E501311/1 (S.G.).",
year = "2015",
month = "5",
day = "27",
doi = "10.1103/PhysRevE.91.052815",
language = "English",
volume = "91",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "5",

}

TY - JOUR

T1 - Collective relaxation dynamics of small-world networks

AU - Grabow, Carsten

AU - Grosskinsky, Stefan

AU - Kurths, Juergen

AU - Timme, Marc

N1 - ACKNOWLEDGMENTS This work was supported by the BMBF, Grants No. 03SF0472A (C.G., J.K.) and No. 03SF0472E (M.T.), by a grant of the Max Planck Society (M.T.), and by the Engineering and Physical Sciences Research Council (EPSRC) Grant No. EP/E501311/1 (S.G.).

PY - 2015/5/27

Y1 - 2015/5/27

N2 - Complex networks exhibit a wide range of collective dynamic phenomena, including synchronization, diffusion, relaxation, and coordination processes. Their asymptotic dynamics is generically characterized by the local Jacobian, graph Laplacian, or a similar linear operator. The structure of networks with regular, small-world, and random connectivities are reasonably well understood, but their collective dynamical properties remain largely unknown. Here we present a two-stage mean-field theory to derive analytic expressions for network spectra. A single formula covers the spectrum from regular via small-world to strongly randomized topologies in Watts-Strogatz networks, explaining the simultaneous dependencies on network size N, average degree k, and topological randomness q. We present simplified analytic predictions for the second-largest and smallest eigenvalue, and numerical checks confirm our theoretical predictions for zero, small, and moderate topological randomness q, including the entire small-world regime. For large q of the order of one, we apply standard random matrix theory, thereby overarching the full range from regular to randomized network topologies. These results may contribute to our analytic and mechanistic understanding of collective relaxation phenomena of network dynamical systems.

AB - Complex networks exhibit a wide range of collective dynamic phenomena, including synchronization, diffusion, relaxation, and coordination processes. Their asymptotic dynamics is generically characterized by the local Jacobian, graph Laplacian, or a similar linear operator. The structure of networks with regular, small-world, and random connectivities are reasonably well understood, but their collective dynamical properties remain largely unknown. Here we present a two-stage mean-field theory to derive analytic expressions for network spectra. A single formula covers the spectrum from regular via small-world to strongly randomized topologies in Watts-Strogatz networks, explaining the simultaneous dependencies on network size N, average degree k, and topological randomness q. We present simplified analytic predictions for the second-largest and smallest eigenvalue, and numerical checks confirm our theoretical predictions for zero, small, and moderate topological randomness q, including the entire small-world regime. For large q of the order of one, we apply standard random matrix theory, thereby overarching the full range from regular to randomized network topologies. These results may contribute to our analytic and mechanistic understanding of collective relaxation phenomena of network dynamical systems.

KW - sparse random matrices

KW - complex networks

KW - circular law

KW - synchronization

KW - systems

KW - laplacian

KW - spectrum

KW - model

KW - localization

KW - universality

U2 - 10.1103/PhysRevE.91.052815

DO - 10.1103/PhysRevE.91.052815

M3 - Article

VL - 91

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 5

M1 - 052815

ER -