title: Ensemble inference and inferability of gene regulatory networks.
abstract: The inference of gene regulatory network (GRN) from gene expression data is an unsolved problem of great importance. This inference has been stated, though not proven, to be underdetermined implying that there could be many equivalent (indistinguishable) solutions. Motivated by this fundamental limitation, we have developed new framework and algorithm, called TRaCE, for the ensemble inference of GRNs. The ensemble corresponds to the inherent uncertainty associated with discriminating direct and indirect gene regulations from steady-state data of gene knock-out (KO) experiments. We applied TRaCE to analyze the inferability of random GRNs and the GRNs of E. coli and yeast from single- and double-gene KO experiments. The results showed that, with the exception of networks with very few edges, GRNs are typically not inferable even when the data are ideal (unbiased and noise-free). Finally, we compared the performance of TRaCE with top performing methods of DREAM4 in silico network inference challenge.
authors.affiliation: Institute for Chemical and Bioengineering, ETH Zurich, Zurich, Switzerland.
authors.forename: S M Minhaz
authors.initials: SM
authors.lastname: Ud-Dean
authors.affiliation: Institute for Chemical and Bioengineering, ETH Zurich, Zurich, Switzerland.
authors.forename: Rudiyanto
authors.initials: R
authors.lastname: Gunawan
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000592:standards*; D004926:Escherichia coli / Q000235:genetics; D005544:Forecasting; D020869:Gene Expression Profiling / Q000592:standards*; D015964:Gene Expression Regulation, Bacterial; D015966:Gene Expression Regulation, Fungal; D053263:Gene Regulatory Networks; D030781:Organisms, Genetically Modified; D015203:Reproducibility of Results; D012107:Research Design; D012441:Saccharomyces cerevisiae / Q000235:genetics
references.citation: BMC Syst Biol. 2011 Oct 28;5:177
references.pmid: 22034917
references.citation: BMC Syst Biol. 2012 Nov 22;6:145
references.pmid: 23173819
references.citation: PLoS Comput Biol. 2011 Dec;7(12):e1002323
references.pmid: 22219721
references.citation: Bioinformatics. 2011 Aug 15;27(16):2263-70
references.pmid: 21697125
references.citation: Proc Natl Acad Sci U S A. 2010 Apr 6;107(14):6286-91
references.pmid: 20308593
references.citation: PLoS One. 2011;6(11):e27755
references.pmid: 22132135
references.citation: J Biotechnol. 2010 Sep 1;149(3):132-40
references.pmid: 20197073
references.citation: Bioinformatics. 2001 Dec;17(12):1183-97
references.pmid: 11751227
references.citation: PLoS One. 2010 Sep 28;5(9):
references.pmid: 20927193
references.citation: Ann N Y Acad Sci. 2007 Dec;1115:51-72
references.pmid: 17925348
references.citation: Biotechnol J. 2012 Mar;7(3):343-53
references.pmid: 22021171
references.citation: Nat Rev Microbiol. 2009 Oct;7(10):715-23
references.pmid: 19756010
references.citation: Mol Syst Biol. 2009;5:320
references.pmid: 19888215
references.citation: Metabolites. 2012 Nov 12;2(4):891-912
references.pmid: 24957767
references.citation: PLoS One. 2014 Mar 06;9(3):e90481
references.pmid: 24603847
references.citation: J Cell Sci. 2005 Nov 1;118(Pt 21):4947-57
references.pmid: 16254242
references.citation: PLoS One. 2010 Oct 11;5(10):e12912
references.pmid: 20949005
references.citation: Nat Rev Microbiol. 2010 Oct;8(10):717-29
references.pmid: 20805835
references.citation: Ann N Y Acad Sci. 2009 Mar;1158:159-95
references.pmid: 19348640
references.citation: BMC Bioinformatics. 2005 Jun 20;6:155
references.pmid: 15967022
references.citation: Biosystems. 2009 Apr;96(1):86-103
references.pmid: 19150482
references.citation: Biotechnol Bioeng. 2011 Feb;108(2):413-23
references.pmid: 20830674
references.citation: Nat Methods. 2012 Jul 15;9(8):796-804
references.pmid: 22796662
references.citation: Nat Biotechnol. 2007 Sep;25(9):1001-6
references.pmid: 17846631
references.citation: FEBS Lett. 2005 Mar 21;579(8):1872-7
references.pmid: 15763566