Description

Network reconstruction is a fundamental problem for understanding many complex systems with unknown interaction structures. In many complex systems, there are indirect interactions between two individuals without immediate connection but with common neighbors. Despite recent advances in network reconstruction, we

Network reconstruction is a fundamental problem for understanding many complex systems with unknown interaction structures. In many complex systems, there are indirect interactions between two individuals without immediate connection but with common neighbors. Despite recent advances in network reconstruction, we continue to lack an approach for reconstructing complex networks with indirect interactions. Here we introduce a two-step strategy to resolve the reconstruction problem, where in the first step, we recover both direct and indirect interactions by employing the Lasso to solve a sparse signal reconstruction problem, and in the second step, we use matrix transformation and optimization to distinguish between direct and indirect interactions. The network structure corresponding to direct interactions can be fully uncovered. We exploit the public goods game occurring on complex networks as a paradigm for characterizing indirect interactions and test our reconstruction approach. We find that high reconstruction accuracy can be achieved for both homogeneous and heterogeneous networks, and a number of empirical networks in spite of insufficient data measurement contaminated by noise. Although a general framework for reconstructing complex networks with arbitrary types of indirect interactions is yet lacking, our approach opens new routes to separate direct and indirect interactions in a representative complex system.

Reuse Permissions
  • Downloads
    PDF (778.8 KB)

    Details

    Title
    • Reconstructing Direct and Indirect Interactions in Networked Public Goods Game
    Contributors
    Date Created
    2016-07-22
    Resource Type
  • Text
  • Collections this item is in
    Identifier
    • Digital object identifier: 10.1038/srep30241
    • Identifier Type
      International standard serial number
      Identifier Value
      2045-2322
    Note
    • The final version of this article, as published in Scientific Reports, can be viewed online at: https://www.nature.com/articles/srep30241

    Citation and reuse

    Cite this item

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

    Han, X., Shen, Z., Wang, W., Lai, Y., & Grebogi, C. (2016). Reconstructing direct and indirect interactions in networked public goods game. Scientific Reports, 6(1). doi:10.1038/srep30241

    Machine-readable links