Abstract
It is a significant challenge to predict the network topology from a small amount of dynamical observations. Different from the usual framework of the node-based reconstruction, two optimization approaches (i.e., the global and partitioned reconstructions) are proposed to infer the structure of undirected networks from dynamics. These approaches are applied to evolutionary games occurring on both homogeneous and heterogeneous networks via compressed sensing, which can more efficiently achieve higher reconstruction accuracy with relatively small amounts of data. Our approaches provide different perspectives on effectively reconstructing complex networks.
Similar content being viewed by others
References
A. Majdandzic, B. Podobnik, S.V. Buldyrev, D.Y. Kenett, S. Havlin, H.E. Stanley, Nat. Phys. 10, 34 (2014)
J.M. Pacheco, A. Traulsen, M.A. Nowak, Phys. Rev. Lett. 97, 258103 (2006)
J. Smith, C. Theodoris, E.H. Davidson, Science 318, 794 (2007)
R. Yang, B.-H. Wang, J. Ren, W.-J. Bai, Z.-W. Shi, W.-X. Wang, T. Zhou, Phys. Lett. A 364, 189 (2007)
B.S. Kerner, Physica A 392, 5261 (2013)
Y.-Y. Liu, J.-J. Slotine, A.-L. Barabási, Nature 473, 167 (2011)
Z. Yuan, C. Zhao, Z. Di, W.-X. Wang, Y.-C. Lai, Nat. Commun. 4, 2447 (2013)
M. Xu, C.-Y. Xu, H. Wang, C.-Z. Deng, K.-F. Cao, Eur. Phys. J. B 88, 168 (2015)
D. Napoletani, T.D. Sauer, Phys. Rev. E 77, 026103 (2008)
R. Guimerà, M. Sales-Pardo, Proc. Natl. Acad. Sci. USA 106, 22073 (2009)
S.G. Shandilya, M. Timme, New J. Phys. 13, 013004 (2011)
W.-X. Wang, R. Yang, Y.-C. Lai, V. Kovanis, M.A.F. Harrison, Europhys. Lett. 94, 48006 (2011)
S. Hempel, A. Koseska, J. Kurths, Z. Nikoloski, Phys. Rev. Lett. 107, 054101 (2011)
W.-X. Wang, Y.-C. Lai, C. Grebogi, J. Ye, Phys. Rev. X 1, 021021 (2011)
D. Marbach, J.C. Costello, R. Küffner, N.M. Vega, R.J. Prill, D.M. Camacho, K.R. Allison, The DREAM5 Consortium, M. Kellis, J.J. Collins, G. Stolovitzky, Nat. Methods 9, 796 (2012)
B. Barzel, A.-L. Barabási, Nat. Biotechnol. 31, 720 (2013)
Z. Shen, W.-X. Wang, Y. Fan, Z. Di, Y.-C. Lai, Nat. Commun. 5, 4323 (2014)
M. Timme, J. Casadiego, J. Phys. A 47, 343001 (2014)
X. Han, Z. Shen, W.-X. Wang, Z. Di, Phys. Rev. Lett. 114, 028701 (2015)
T. Leleu, K. Aihara, Phys. Rev. E 91, 022804 (2015)
E.S.C. Ching, P.-Y. Lai, C.Y. Leung, Phys. Rev. E 91, 030801(R) (2015)
E.J. Candès, J. Romberg, T. Tao, IEEE Trans. Inform. Theory 52, 489 (2006)
E.J. Candès, J.K. Romberg, T. Tao, Commun. Pure Appl. Math. 59, 1207 (2006)
D.L. Donoho, IEEE Trans. Inform. Theory 52, 1289 (2006)
M.A. Nowak, R.M. May, Nature 359, 826 (1992)
C. Hauert, M. Doebeli, Nature 428, 643 (2004)
G. Szabó, C. Tőke, Phys. Rev. E 58, 69 (1998)
G. Szabó, G. Fáth, Phys. Rep. 446, 97 (2007)
G. Szabó, J. Vukov, A. Szolnoki, Phys. Rev. E 72, 047107 (2005)
M. Perc, A. Szolnoki, G. Szabó, Phys. Rev. E 78, 066101 (2008)
M. Perc, A. Szolnoki, BioSystems 99, 109 (2010)
Z. Wang, A. Szolnoki, M. Perc, Sci. Rep. 2, 369 (2012)
P. Erdős, A. Rényi, Publ. Math. Debrecen 6, 290 (1959)
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, S.M. Dawson, Behav. Ecol. Sociobiol. 54, 396 (2003)
M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
L. Ma, X. Han, Z. Shen, W.-X. Wang, Z. Di, PLoS One 10, e0142837 (2015)
A. Szolnoki, M. Perc, Z. Danku, Physica A 387, 2075 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, M., Xu, CY., Wang, H. et al. Global and partitioned reconstructions of undirected complex networks. Eur. Phys. J. B 89, 55 (2016). https://doi.org/10.1140/epjb/e2016-60956-2
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2016-60956-2