Fundamental limitations of network reconstruction from temporal data

Journal of the Royal Society Interface

Volumn 14, Issue 127, 2017, Pages

  Angulo, Marco Tulio ^a   Moreno, Jaime A ^b   Lippner, Gabor ^c   Barabási, Albert László ^c,d,e   Liu, Yang Yu ^d,f,g  

^a CENTRO DE FÍSICA APLICADA Y TECNOLOGÍA AVANZADA   (Mexico)

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^c NORTHEASTERN UNIVERSITY   (United States)

^d DANA FARBER CANCER INSTITUTE   (United States)

^e CENTRAL EUROPEAN UNIVERSITY   (Hungary)

^f BRIGHAM AND WOMEN S HOSPITAL   (United States)

^g HARVARD MEDICAL SCHOOL   (United States)

Author keywords

Network reconstruction; Networked systems; System identification

Indexed keywords

BIOPHYSICS; BIOTECHNOLOGY; IDENTIFICATION (CONTROL SYSTEMS);

DEGREE SEQUENCE; FUNDAMENTAL LIMITATIONS; INTERACTION MATRICES; NETWORK RECONSTRUCTION; NETWORKED SYSTEMS; SIGN PATTERNS; TEMPORAL DATA;

MATRIX ALGEBRA;

ALGORITHM; ARTICLE; ASSOCIATION; CHEMICAL REACTION; COMPUTER SIMULATION; INFORMATION; NETWORK LEARNING; OBSERVATION; TEMPORAL ANALYSIS; INFORMATION PROCESSING; THEORETICAL MODEL;

AUTOMATIC DATA PROCESSING; MODELS, THEORETICAL;

EID: 85015180773     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2016.0966     Document Type: Article

References (46)

1. Barabási A-L. 2016 Network science. Cambridge, UK: Cambridge University Press.
2. Newman ME. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256. (doi:10.1137/S003614450342480)
3. Dorogovtsev SN, Goltsev AV, Mendes JFF. 2008 Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275-1335. (doi:10.1103/RevModPhys.80.1275)
4. Pastor-Satorras R, Vespignani A. 2001 Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203. (doi:10.1103/PhysRevLett.86.3200)
5. Cohen R, Erez K, ben Avraham D, Havlin S. 2000 Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628. (doi:10.1103/ PhysRevLett.85.4626)
6. Nishikawa T, Motter AE, Lai Y-C, Hoppensteadt FC. 2003 Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? Phys. Rev. Lett. 91, 014101. (doi:10.1103/PhysRevLett.91. 014101)
7. Wang W, Slotine J-J. 2005 On partial contraction analysis for coupled nonlinear oscillators. Biol. Cybernetics 92, 38-53. (doi:10.1007/s00422- 004-0527-x)
8. Liu Y-Y, Slotine J-J, Barabási A-L. 2011 Controllability of complex networks. Nature 473, 167-173. (doi:10.1038/nature10011)
9. Nepusz T, Vicsek T. 2012 Controlling edge dynamics in complex networks. Nat. Phys. 8, 568-573. (doi:10.1038/nphys2327)
10. Liu Y-Y, Slotine J-J, Barabási A-L. 2013 Observability of complex systems. Proc. Natl Acad. Sci. USA 110, 2460-2465. (doi:10.1073/pnas.1215508110)
11. Wang W, Bhargava B. 2004 Visualization of wormholes in sensor networks. In Proc. of the 3rd ACM Workshop on Wireless Security (WiSE '04), Philadelphia, PA, 1 October 2004, pp. 51-60. New York, NY: ACM.
12. Arianos S, Bompard E, Carbone A, Xue F. 2009 Power grid vulnerability: a complex network approach. Chaos 19, 013119. (doi:10.1063/1. 3077229)
13. Stein RR, Bucci V, Toussaint NC, Buffie CG, Rätsch G, Pamer EG, Sander C, Xavier JB. 2013 Ecological modeling from time-series inference: insight into dynamics and stability of intestinal microbiota. PLoS Comput. Biol. 9, e1003388. (doi:10.1371/journal. pcbi.1003388)
14. Bonneau R. 2008 Learning biological networks: from modules to dynamics. Nat. Chem. Biol. 4, 658-664. (doi:10.1038/nchembio.122)
15. Tyson JJ, Chen K, Novak B. 2001 Milestones, network dynamics and cell physiology. Nat. Rev. Mol. Cell Biol. 2, 908-916. (doi:10.1038/35103078)
16. Kohanski MA, Dwyer DJ, Collins JJ. 2010 How antibiotics kill bacteria: from targets to networks. Nat. Rev. Microbiol. 8, 423-435. (doi:10.1038/ nrmicro2333)
17. Chung M, Krueger J, Pop M. 2015 Robust parameter estimation for biological systems: a study on the dynamics of microbial communities. (http://arxiv. org/abs/1509.06926)
18. Barzel B, Barabási A-L. 2013 Universality in network dynamics. Nat. Phys. 9, 673-681. (doi:10.1038/ nphys2741)
19. Walter E, Pronzato L. 1997 Identification of parametric models from experimental data. Communications and Control Engineering. Berlin, Germany: Springer.
20. Ljung L. 1998 System identification. Berlin, Germany: Springer.
21. May RM. 1973 Qualitative stability in model ecosystems. Ecology 638, 1389-1391.
22. Shinar G, Feinberg M. 2010 Structural sources of robustness in biochemical reaction networks. Science 327, 1389-1391. (doi:10.1126/science.1183372)
23. Ruths J, Ruths D. 2014 Control profiles of complex networks. Science (New York, NY) 343, 1373-1376. (doi:10.1126/science.1242063)
24. Pastor-Satorras R, Vespignani A. 2001 Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203. (doi:10.1103/PhysRevLett.86.3200)
25. Yu D, Righero M, Kocarev L. 2006 Estimating topology of networks. Phys. Rev. Lett. 97, 188701. (doi:10.1103/PhysRevLett.97.188701)
26. Yu D, Parlitz U. 2011 Inferring network connectivity by delayed feedback control. PLoS ONE 6, e24333. (doi:10.1371/journal.pone.0024333)
27. Bansal M, Belcastro V, Ambesi-Impiombato A, Di Bernardo D. 2007 How to infer gene networks from expression profiles. Mol. Syst. Biol. 3, 78. (doi:10. 1038/msb4100120)
28. He F, Balling R, Zeng A-P. 2009 Reverse engineering and verification of gene networks: principles, assumptions, and limitations of present methods and future perspectives. J. Biotechnol. 144, 190-203. (doi:10.1016/j.jbiotec.2009.07.013)
29. Prill RJ, Marbach D, Saez-Rodriguez J, Sorger PK, Alexopoulos LG, Xue X, Clarke ND, Altan-Bonnet G, Stolovitzky G. 2010 Towards a rigorous assessment of systems biology models: the DREAM3 challenges. PLoS ONE 5, e9202. (doi:10.1371/journal.pone. 0009202)
30. Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G. 2010 Revealing strengths and weaknesses of methods for gene network inference. Proc. Natl Acad. Sci. USA 107, 6286-6291. (doi:10.1073/pnas.0913357107)
31. Villaverde AF, Banga JR. 2014 Reverse engineering and identification in systems biology: strategies, perspectives and challenges. J. R. Soc. Interface 11, 20130505. (doi:10.1098/rsif.2013.0505)
32. Timme M, Casadiego J. 2014 Revealing networks from dynamics: an introduction. J. Phys. A Math. Theor. 47, 343001. (doi:10.1088/1751-8113/47/34/ 343001)
33. Filosi M, Visintainer R, Riccadonna S, Jurman G, Furlanello C. 2014 Stability indicators in network reconstruction. PLoS ONE 9, e89815. (doi:10.1371/ journal.pone.0089815)
34. Smith VA, Jarvis ED, Hartemink AJ. 2003 Influence of network topology and data collection on network inference. In Pacific symposium on biocomputing (eds RB Altman, AK Dunker, L Hunter, TA Jung, TE Klien), pp. 164-175. Singapore: World Scientific.
35. Krishnan A, Giuliani A, Tomita M. 2007 Indeterminacy of reverse engineering of gene regulatory networks: the curse of gene elasticity. PLoS ONE 2, e562. (doi:10. 1371/journal.pone.0000562)
36. Chis O-T, Banga JR, Balsa-Canto E. 2011 Structural identifiability of systems biology models: a critical comparison of methods. PLoS ONE 6, e27755. (doi:10.1371/journal.pone.0027755)
37. Craciun G, Pantea C. 2008 Identifiability of chemical reaction networks. J. Math. Chem. 44, 244-259. (doi:10.1007/s10910-007-9307-x)
38. Casadiego J, Timme M. 2015 Network dynamics as an inverse problem. In Mathematical technology of networks, pp. 39-48. Berlin, Germany: Springer.
39. Szederkényi G, Banga JR, Alonso AA. 2011 Inference of complex biological networks: distinguishability issues and optimization-based solutions. BMC Syst. Biol. 5, 177. (doi:10.1186/1752-0509-5-177)
40. Vajda S, Rabitz H. 1994 Identifiability and distinguishability of general reaction systems. J. Phys. Chem. 98, 5265-5271. (doi:10.1021/ j100071a016)
41. Picci G. 1977 Some connections between the theory of sufficient statistics and the identifiability problem. SIAM J. Appl. Math. 33, 383-398. (doi:10. 1137/0133025)
42. Raue A, Kreutz C, Maiwald T, Bachmann J, Schilling M, Klingmüller U, Timmer J. 2009 Structural and practical identifiability analysis of partially observed dynamical models by exploiting the profile likelihood. Bioinformatics 25, 1923-1929. (doi:10. 1093/bioinformatics/btp358)
43. Gonçalves J, Warnick S. 2008 Necessary and sufficient conditions for dynamical structure reconstruction of LTI networks. IEEE Trans. Automat. Contr. 53, 1670-1674. (doi:10.1109/TAC.2008. 928114)
44. Pukelsheim F. 1993 Optimal design of experiments, vol. 50. Philadelphia, PA: SIAM.
45. Pronzato L. 2008 Optimal experimental design and some related control problems. Automatica 44, 303-325. (doi:10.1016/j.automatica.2007.05.016)
46. Bandara S, Schlöder J, Eils R, Bock H, Meyer T. 2009 Optimal experimental design for parameter estimation of a cell signaling model. PLoS Comput. Biol. 5, e1000558. (doi:10.1371/journal.pcbi.1000558)