Description

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

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.

Reuse Permissions
  • Downloads
    PDF (849.9 KB)

    Details

    Title
    • Network Reconstruction Based on Evolutionary-Game Data Via Compressive Sensing
    Contributors
    Date Created
    2011-12-21
    Resource Type
  • Text
  • Collections this item is in
    Identifier
    • Digital object identifier: 10.1103/PhysRevX.1.021021
    • Identifier Type
      International standard serial number
      Identifier Value
      2160-3308
    Note
    • The final version of this article, as published in Physical Review X, can be viewed online at: https://journals.aps.org/prx/abstract/10.1103/PhysRevX.1.021021

    Citation and reuse

    Cite this item

    This is a suggested citation. Consult the appropriate style guide for specific citation guidelines.

    Wang, W., Lai, Y., Grebogi, C., & Ye, J. (2011). Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing. Physical Review X, 1(2). doi:10.1103/physrevx.1.021021

    Machine-readable links