Time-series-based prediction of complex oscillator networks via compressive sensing

Wen Xu Wang, Rui Yang, Ying Cheng Lai, Vassilios Kovanis, Mary Ann F. Harrison

Research output: Contribution to journalArticle

72 Citations (Scopus)

Abstract

Complex dynamical networks consisting of a large number of interacting units are ubiquitous in nature and society. There are situations where the interactions in a network of interest are unknown and one wishes to reconstruct the full topology of the network through measured time series. We present a general method based on compressive sensing. In particular, by using power series expansions to arbitrary order, we demonstrate that the network-reconstruction problem can be casted into the form X=Ga, where the vector X and matrix G are determined by the time series and a is a sparse vector to be estimated that contains all nonzero power series coefficients in the mathematical functions of all existing couplings among the nodes. Since a is sparse, it can be solved by the standard L1-norm technique in compressive sensing. The main advantages of our approach include sparse data requirement and broad applicability to a variety of complex networked dynamical systems, and these are illustrated by concrete examples of model and real-world complex networks.

Original languageEnglish
Article number48006
JournalEPL
Volume94
Issue number4
DOIs
Publication statusPublished - May 1 2011
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Time-series-based prediction of complex oscillator networks via compressive sensing'. Together they form a unique fingerprint.

  • Cite this

    Wang, W. X., Yang, R., Lai, Y. C., Kovanis, V., & Harrison, M. A. F. (2011). Time-series-based prediction of complex oscillator networks via compressive sensing. EPL, 94(4), [48006]. https://doi.org/10.1209/0295-5075/94/48006