Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing

Wen Xu Wang, Ying-Cheng Lai, Celso Grebogi, Jieping Ye

Research output: Contribution to journalArticlepeer-review

138 Scopus citations


Evolutionary games model a common type of interactions in a variety of complex, networked, natural systems and social systems. Given such a system, uncovering the interacting structure of the underlying network is key to understanding its collective dynamics. Based on compressive sensing, we develop an efficient approach to reconstructing complex networks under game-based interactions from small amounts of data. The method is validated by using a variety of model networks and by conducting an actual experiment to reconstruct a social network. While most existing methods in this area assume oscillator networks that generate continuous-time data, our work successfully demonstrates that the extremely challenging problem of reverse engineering of complex networks can also be addressed even when the underlying dynamical processes are governed by realistic, evolutionary-game type of interactions in discrete time.

Original languageEnglish (US)
Article number021021
Pages (from-to)1-7
Number of pages7
JournalPhysical Review X
Issue number2
StatePublished - 2011


  • Complex Systems
  • Nonlinear Dynamics
  • Statistical Physics

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing'. Together they form a unique fingerprint.

Cite this