Abstract

Given a complex networked system whose topology and dynamical equations are unknown, is it possible to foresee that a certain type of collective dynamics can potentially emerge in the system, provided that only time-series measurements are available? We address this question by focusing on a commonly studied type of collective dynamics, namely, synchronization in coupled dynamical networks. We demonstrate that, using the compressive-sensing paradigm, even when the coupling strength is not uniform so that the network is effectively weighted, the full topology, the coupling weights, and the nodal dynamical equations can all be uncovered accurately. The reconstruction accuracy and data requirement are systematically analyzed, in a process that includes a validation of the reconstructed eigenvalue spectrum of the underlying coupling matrix. A master stability function (MSF), the fundamental quantity determining the network synchronizability, can then be calculated based on the reconstructed dynamical system, the accuracy of which can be assessed as well. With the coupling matrix and MSF fully uncovered, the emergence of synchronous dynamics in the network can be anticipated and controlled. To forecast the collective dynamics on complex networks is an extremely challenging problem with significant applications in many disciplines, and our work represents an initial step in this important area.

Original languageEnglish (US)
Article number056220
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume85
Issue number5
DOIs
StatePublished - May 30 2012

Fingerprint

Complex Networks
forecasting
Forecasting
Topology
topology
Compressive Sensing
Forecast
matrices
complex systems
Synchronization
Time series
Dynamical system
dynamical systems
Paradigm
synchronism
Eigenvalue
eigenvalues
Unknown
Requirements
requirements

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability

Cite this

Forecasting synchronizability of complex networks from data. / Su, Ri Qi; Ni, Xuan; Wang, Wen Xu; Lai, Ying-Cheng.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 85, No. 5, 056220, 30.05.2012.

Research output: Contribution to journalArticle

@article{d02edf2d1ea84bc8b82999fa646d30ce,
title = "Forecasting synchronizability of complex networks from data",
abstract = "Given a complex networked system whose topology and dynamical equations are unknown, is it possible to foresee that a certain type of collective dynamics can potentially emerge in the system, provided that only time-series measurements are available? We address this question by focusing on a commonly studied type of collective dynamics, namely, synchronization in coupled dynamical networks. We demonstrate that, using the compressive-sensing paradigm, even when the coupling strength is not uniform so that the network is effectively weighted, the full topology, the coupling weights, and the nodal dynamical equations can all be uncovered accurately. The reconstruction accuracy and data requirement are systematically analyzed, in a process that includes a validation of the reconstructed eigenvalue spectrum of the underlying coupling matrix. A master stability function (MSF), the fundamental quantity determining the network synchronizability, can then be calculated based on the reconstructed dynamical system, the accuracy of which can be assessed as well. With the coupling matrix and MSF fully uncovered, the emergence of synchronous dynamics in the network can be anticipated and controlled. To forecast the collective dynamics on complex networks is an extremely challenging problem with significant applications in many disciplines, and our work represents an initial step in this important area.",
author = "Su, {Ri Qi} and Xuan Ni and Wang, {Wen Xu} and Ying-Cheng Lai",
year = "2012",
month = "5",
day = "30",
doi = "10.1103/PhysRevE.85.056220",
language = "English (US)",
volume = "85",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Forecasting synchronizability of complex networks from data

AU - Su, Ri Qi

AU - Ni, Xuan

AU - Wang, Wen Xu

AU - Lai, Ying-Cheng

PY - 2012/5/30

Y1 - 2012/5/30

N2 - Given a complex networked system whose topology and dynamical equations are unknown, is it possible to foresee that a certain type of collective dynamics can potentially emerge in the system, provided that only time-series measurements are available? We address this question by focusing on a commonly studied type of collective dynamics, namely, synchronization in coupled dynamical networks. We demonstrate that, using the compressive-sensing paradigm, even when the coupling strength is not uniform so that the network is effectively weighted, the full topology, the coupling weights, and the nodal dynamical equations can all be uncovered accurately. The reconstruction accuracy and data requirement are systematically analyzed, in a process that includes a validation of the reconstructed eigenvalue spectrum of the underlying coupling matrix. A master stability function (MSF), the fundamental quantity determining the network synchronizability, can then be calculated based on the reconstructed dynamical system, the accuracy of which can be assessed as well. With the coupling matrix and MSF fully uncovered, the emergence of synchronous dynamics in the network can be anticipated and controlled. To forecast the collective dynamics on complex networks is an extremely challenging problem with significant applications in many disciplines, and our work represents an initial step in this important area.

AB - Given a complex networked system whose topology and dynamical equations are unknown, is it possible to foresee that a certain type of collective dynamics can potentially emerge in the system, provided that only time-series measurements are available? We address this question by focusing on a commonly studied type of collective dynamics, namely, synchronization in coupled dynamical networks. We demonstrate that, using the compressive-sensing paradigm, even when the coupling strength is not uniform so that the network is effectively weighted, the full topology, the coupling weights, and the nodal dynamical equations can all be uncovered accurately. The reconstruction accuracy and data requirement are systematically analyzed, in a process that includes a validation of the reconstructed eigenvalue spectrum of the underlying coupling matrix. A master stability function (MSF), the fundamental quantity determining the network synchronizability, can then be calculated based on the reconstructed dynamical system, the accuracy of which can be assessed as well. With the coupling matrix and MSF fully uncovered, the emergence of synchronous dynamics in the network can be anticipated and controlled. To forecast the collective dynamics on complex networks is an extremely challenging problem with significant applications in many disciplines, and our work represents an initial step in this important area.

UR - http://www.scopus.com/inward/record.url?scp=84862017450&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862017450&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.85.056220

DO - 10.1103/PhysRevE.85.056220

M3 - Article

AN - SCOPUS:84862017450

VL - 85

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 - 056220

ER -