Reconstructing direct and indirect interactions in networked public goods game

Xiao Han, Zhesi Shen, Wen-Xu Wang, Ying-Cheng Lai, Celso Grebogi

Research output: Contribution to journalArticle

8 Citations (Scopus)
5 Downloads (Pure)

Abstract

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.
Original languageEnglish
Article number30241
Pages (from-to)1-12
Number of pages12
JournalScientific Reports
Volume6
DOIs
Publication statusPublished - 22 Jul 2016

Fingerprint

games
interactions
complex systems
routes
optimization
matrices

Cite this

Reconstructing direct and indirect interactions in networked public goods game. / Han, Xiao; Shen, Zhesi; Wang, Wen-Xu; Lai, Ying-Cheng; Grebogi, Celso.

In: Scientific Reports, Vol. 6, 30241, 22.07.2016, p. 1-12.

Research output: Contribution to journalArticle

Han, Xiao ; Shen, Zhesi ; Wang, Wen-Xu ; Lai, Ying-Cheng ; Grebogi, Celso. / Reconstructing direct and indirect interactions in networked public goods game. In: Scientific Reports. 2016 ; Vol. 6. pp. 1-12.
@article{a4315b3a7cf44bb88a7c2e3595782cf0,
title = "Reconstructing direct and indirect interactions in networked public goods game",
abstract = "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 advancesin 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 tosolve 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 witharbitrary types of indirect interactions is yet lacking, our approach opens new routes to separate direct and indirect interactions in a representative complex system.",
author = "Xiao Han and Zhesi Shen and Wen-Xu Wang and Ying-Cheng Lai and Celso Grebogi",
note = "W.-X.W. was supported by NNSFC under Grant No. 61573064 and Grant No. 61074116, Beijing Nova Programme, China, and the Fundamental Research Funds for the Central Universities. Y.-C.L. was supported by ARO under Grant W911NF-14-1-0504.",
year = "2016",
month = "7",
day = "22",
doi = "10.1038/srep30241",
language = "English",
volume = "6",
pages = "1--12",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

TY - JOUR

T1 - Reconstructing direct and indirect interactions in networked public goods game

AU - Han, Xiao

AU - Shen, Zhesi

AU - Wang, Wen-Xu

AU - Lai, Ying-Cheng

AU - Grebogi, Celso

N1 - W.-X.W. was supported by NNSFC under Grant No. 61573064 and Grant No. 61074116, Beijing Nova Programme, China, and the Fundamental Research Funds for the Central Universities. Y.-C.L. was supported by ARO under Grant W911NF-14-1-0504.

PY - 2016/7/22

Y1 - 2016/7/22

N2 - 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 advancesin 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 tosolve 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 witharbitrary types of indirect interactions is yet lacking, our approach opens new routes to separate direct and indirect interactions in a representative complex system.

AB - 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 advancesin 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 tosolve 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 witharbitrary types of indirect interactions is yet lacking, our approach opens new routes to separate direct and indirect interactions in a representative complex system.

U2 - 10.1038/srep30241

DO - 10.1038/srep30241

M3 - Article

VL - 6

SP - 1

EP - 12

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 30241

ER -