title: Network reconstruction using nonparametric additive ODE models.
abstract: Network representations of biological systems are widespread and reconstructing unknown networks from data is a focal problem for computational biologists. For example, the series of biochemical reactions in a metabolic pathway can be represented as a network, with nodes corresponding to metabolites and edges linking reactants to products. In a different context, regulatory relationships among genes are commonly represented as directed networks with edges pointing from influential genes to their targets. Reconstructing such networks from data is a challenging problem receiving much attention in the literature. There is a particular need for approaches tailored to time-series data and not reliant on direct intervention experiments, as the former are often more readily available. In this paper, we introduce an approach to reconstructing directed networks based on dynamic systems models. Our approach generalizes commonly used ODE models based on linear or nonlinear dynamics by extending the functional class for the functions involved from parametric to nonparametric models. Concomitantly we limit the complexity by imposing an additive structure on the estimated slope functions. Thus the submodel associated with each node is a sum of univariate functions. These univariate component functions form the basis for a novel coupling metric that we define in order to quantify the strength of proposed relationships and hence rank potential edges. We show the utility of the method by reconstructing networks using simulated data from computational models for the glycolytic pathway of Lactocaccus Lactis and a gene network regulating the pluripotency of mouse embryonic stem cells. For purposes of comparison, we also assess reconstruction performance using gene networks from the DREAM challenges. We compare our method to those that similarly rely on dynamic systems models and use the results to attempt to disentangle the distinct roles of linearity, sparsity, and derivative estimation.
authors.affiliation: Department of Statistics, University of Michigan, Ann Arbor, Michigan, United States of America.
authors.forename: James
authors.initials: J
authors.lastname: Henderson
authors.affiliation: Department of Statistics, University of Michigan, Ann Arbor, Michigan, United States of America.
authors.forename: George
authors.initials: G
authors.lastname: Michailidis
mesh_terms: D000818:Animals; D019540:Area Under Curve; D053595:Embryonic Stem Cells / Q000378:metabolism; D053263:Gene Regulatory Networks; D013294:Lactococcus lactis / Q000378:metabolism; D053858:Metabolic Networks and Pathways; D051379:Mice; D008962:Models, Theoretical; D012372:ROC Curve; D012984:Software; D018709:Statistics, Nonparametric
references.citation: Brief Bioinform. 2009 Jul;10(4):408-23
references.pmid: 19505889
references.citation: PLoS One. 2010 Oct 11;5(10):e12912
references.pmid: 20949005
references.citation: Math Biosci. 2009 Jun;219(2):57-83
references.pmid: 19327372
references.citation: Biometrika. 2010 Sep;97(3):519-538
references.pmid: 22434937
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 20;103(25):9452-7
references.pmid: 16766654
references.citation: PLoS One. 2010 Mar 22;5(3):e9803
references.pmid: 20339551
references.citation: PLoS One. 2014 Feb 28;9(2):e82393
references.pmid: 24586224
references.citation: PLoS One. 2010 Oct 25;5(10):e13397
references.pmid: 21049040
references.citation: Genome Biol. 2006;7(5):R36
references.pmid: 16686963
references.citation: J Comput Biol. 2002;9(1):67-103
references.pmid: 11911796
references.citation: PLoS One. 2008;3(10):e3478
references.pmid: 18941526
references.citation: Ann Appl Stat. 2012 Sep;6(3):1209-1235
references.pmid: 23284600
references.citation: Proc Natl Acad Sci U S A. 2010 Apr 6;107(14):6286-91
references.pmid: 20308593
references.citation: BMC Syst Biol. 2009 Apr 22;3:41
references.pmid: 19386091
references.citation: Annu Int Conf IEEE Eng Med Biol Soc. 2009;2009:5448-51
references.pmid: 19964678
references.citation: Bioinformatics. 2006 Oct 1;22(19):2413-20
references.pmid: 16864593
references.citation: BMC Syst Biol. 2010 Sep 13;4 Suppl 2:S9
references.pmid: 20840736
references.citation: Bioinformatics. 2002;18 Suppl 1:S241-8
references.pmid: 12169553
references.citation: Curr Genomics. 2009 Sep;10(6):416-29
references.pmid: 20190956
references.citation: PLoS One. 2010 Jan 26;5(1):e8121
references.pmid: 20126643
references.citation: Biosystems. 2009 Apr;96(1):86-103
references.pmid: 19150482
references.citation: Nat Methods. 2012 Jul 15;9(8):796-804
references.pmid: 22796662
references.citation: Bioinformatics. 2009 Nov 15;25(22):2937-44
references.pmid: 19706742
references.citation: BMC Bioinformatics. 2007 Sep 27;8 Suppl 6:S5
references.pmid: 17903286
references.citation: J Comput Biol. 2009 Feb;16(2):229-39
references.pmid: 19183003
references.citation: PLoS One. 2010 Feb 23;5(2):e9202
references.pmid: 20186320
references.citation: J Bioinform Comput Biol. 2008 Oct;6(5):961-79
references.pmid: 18942161