Network reconstruction based on evolutionary-game data via compressive sensing

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

*Corresponding author for this work

Research output: Contribution to journalArticle

79 Citations (Scopus)

Abstract

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
Article number021021
Number of pages7
JournalPhysical Review X
Volume1
Issue number2
DOIs
Publication statusPublished - 21 Dec 2011

Fingerprint

Compressive Sensing
Evolutionary Game
games
Complex Networks
Interaction
Social Systems
Reverse Engineering
Social Networks
Continuous Time
Discrete-time
Game
reverse engineering
interactions
Model
Demonstrate
Experiment
oscillators
conduction

Keywords

  • scale-free networks
  • prisoners-dilemma game
  • social dilemmas
  • time-series
  • events
  • dynamics
  • cooperation
  • compressive sensing
  • network reconstruction

Cite this

Network reconstruction based on evolutionary-game data via compressive sensing. / Wang, Wen-Xu; Lai, Ying-Cheng; Grebogi, Celso; Ye, Jieping.

In: Physical Review X, Vol. 1, No. 2, 021021, 21.12.2011.

Research output: Contribution to journalArticle

Wang, Wen-Xu ; Lai, Ying-Cheng ; Grebogi, Celso ; Ye, Jieping. / Network reconstruction based on evolutionary-game data via compressive sensing. In: Physical Review X. 2011 ; Vol. 1, No. 2.
@article{dc1230810ae9477f97d00a0ea1df06fe,
title = "Network reconstruction based on evolutionary-game data via compressive sensing",
abstract = "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.",
keywords = "scale-free networks, prisoners-dilemma game, social dilemmas, time-series, events, dynamics, cooperation, compressive sensing, network reconstruction",
author = "Wen-Xu Wang and Ying-Cheng Lai and Celso Grebogi and Jieping Ye",
year = "2011",
month = "12",
day = "21",
doi = "10.1103/PhysRevX.1.021021",
language = "English",
volume = "1",
journal = "Physical Review X",
issn = "2160-3308",
publisher = "AMER PHYSICAL SOC",
number = "2",

}

TY - JOUR

T1 - Network reconstruction based on evolutionary-game data via compressive sensing

AU - Wang, Wen-Xu

AU - Lai, Ying-Cheng

AU - Grebogi, Celso

AU - Ye, Jieping

PY - 2011/12/21

Y1 - 2011/12/21

N2 - 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.

AB - 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.

KW - scale-free networks

KW - prisoners-dilemma game

KW - social dilemmas

KW - time-series

KW - events

KW - dynamics

KW - cooperation

KW - compressive sensing

KW - network reconstruction

U2 - 10.1103/PhysRevX.1.021021

DO - 10.1103/PhysRevX.1.021021

M3 - Article

VL - 1

JO - Physical Review X

JF - Physical Review X

SN - 2160-3308

IS - 2

M1 - 021021

ER -