Combining Multiple Results of a Reverse‐Engineering Algorithm: Application to the DREAM Five‐Gene Network Challenge

The output of reverse‐engineering methods for biological networks is often not a single network prediction, but an ensemble of networks that are consistent with the experimentally measured data. In this paper, we consider the problem of combining the information contained within such an ensemble in order to (1) make more accurate network predictions and (2) estimate the reliability of these predictions. We review existing methods, discuss their limitations, and point out possible research directions toward more advanced methods for this purpose. The potential of considering ensembles of networks, rather than individual inferred networks, is demonstrated by showing how an ensemble voting method achieved winning performance on the Five‐Gene Network Challenge of the second DREAM conference (Dialogue on Reverse Engineering Assessments and Methods 2007, New York, NY).

[1]  Xutao Deng,et al.  EXAMINE: a computational approach to reconstructing gene regulatory networks. , 2005, Bio Systems.

[2]  Dario Floreano,et al.  Analog Genetic Encoding for the Evolution of Circuits and Networks , 2007, IEEE Transactions on Evolutionary Computation.

[3]  Dario Floreano,et al.  The Age of Analog Networks , 2008, AI Mag..

[4]  D. Floreano,et al.  Replaying the Evolutionary Tape: Biomimetic Reverse Engineering of Gene Networks , 2009, Annals of the New York Academy of Sciences.

[5]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[6]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[7]  Thomas G. Dietterich.  Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[8]  David H. Sharp,et al.  Mechanism of eve stripe formation , 1995, Mechanisms of Development.

[9]  Tommi S. Jaakkola,et al.  Combining Location and Expression Data for Principled Discovery of Genetic Regulatory Network Models , 2001, Pacific Symposium on Biocomputing.

[10]  Elena Marchiori,et al.  Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics , 2007, Lecture Notes in Computer Science.

[11]  David H. Sharp,et al.  Dynamical Analysis of Regulatory Interactions in the Gap Gene System of Drosophila melanogaster , 2004, Genetics.

[12]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[13]  oteborg Swedenmwahde,et al.  Reverse Engineering of Sparsely Connected Genetic Regulatory Networks , 2007 .

[14]  John A. Hertz,et al.  Modeling Genetic Regulatory Dynamics in Neural Development , 2002, J. Comput. Biol..

[15]  Costas D. Maranas,et al.  Large-scale inference of the transcriptional regulation of Bacillus subtilis , 2005, Comput. Chem. Eng..

[16]  J. Arnold,et al.  An ensemble method for identifying regulatory circuits with special reference to the qa gene cluster of Neurospora crassa , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[17]  J. Hasty,et al.  Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Dario Floreano,et al.  Bio-mimetic Evolutionary Reverse Engineering of Genetic Regulatory Networks , 2007, EvoBIO.

[19]  熊谷 ユリヤ,et al.  James Surowiecki, 『The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations』, Random House, 5,2004, $24.95 , 2005 .

[20]  KonagayaAkihiko,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005 .

[21]  Carmen G. Moles,et al.  Parameter estimation in biochemical pathways: a comparison of global optimization methods. , 2003, Genome research.

[22]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.