Refining regulatory networks through phylogenetic transfer of information

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 9, Issue 4, 2012, Pages 1032-1045

  Zhang, Xiuwei ^a   Moret, Bernard M E ^a  

^a SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

ancestral network; evolution; evolutionary history; evolutionary model; gene duplication; maximum likelihood; network inference; phylogenetic relationships; reconciliation; refinement; Regulatory networks; transfer learning

Indexed keywords

EVOLUTION; EVOLUTIONARY HISTORY; EVOLUTIONARY MODELS; GENE DUPLICATIONS; NETWORK INFERENCE; PHYLOGENETIC RELATIONSHIPS; RECONCILIATION; REFINEMENT; REGULATORY NETWORK; TRANSFER LEARNING;

BIOINFORMATICS; EVOLUTIONARY ALGORITHMS; GENES; INFERENCE ENGINES; INFORMATION USE; MAXIMUM LIKELIHOOD;

BIOLOGY;

TRANSCRIPTION FACTOR;

ALGORITHM; ANIMAL; ARTICLE; BAYES THEOREM; BINDING SITE; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; DROSOPHILA; GENE DELETION; GENE DUPLICATION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; RECEIVER OPERATING CHARACTERISTIC;

ALGORITHMS; ANIMALS; BAYES THEOREM; BINDING SITES; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DROSOPHILA; EVOLUTION, MOLECULAR; GENE DELETION; GENE DUPLICATION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; MODELS, GENETIC; PHYLOGENY; ROC CURVE; TRANSCRIPTION FACTORS;

EID: 84861505274     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2012.62     Document Type: Article

References (31)

1. T. Akutsu, S. Miyano, and S. Kuhara, "Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model," Proc. Fourth Pacific Symp. Biocomputing (PSB '99), pp. 17-28, 1999.
2. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian Networks to Analyze Expression Data," J. Computational Biology, vol. 7, nos. 3/4, pp. 601-620, 2000.
3. S.Y. Kim, S. Imoto, and S. Miyano, "Inferring Gene Networks from Time Series Microarray Data Using Dynamic Bayesian Networks," Briefings in Bioinformatics, vol. 4, no. 3, pp. 228-235, 2003.
4. T. Chen, H.L. He, and G.M. Church, "Modeling Gene Expression with Differential Equations," Proc. Fourth Pacific Symp. Biocomputing (PSB '99), pp. 29-40, 1999.
5. A. Tanay, A. Regev, and R. Shamir, "Conservation and Evolvability in Regulatory Networks: The Evolution of Ribosomal Regulation in Yeast," Proc. Nat'l Academy of Sciences USA, vol. 102, no. 20, pp. 7203-7208, 2005. (Pubitemid 40696358)
6. A. Crombach and P. Hogeweg, "Evolution of Evolvability in Gene Regulatory Networks," PLoS Computational Biology, vol. 4, no. 7, p. e1000112, 2008.
7. A. Stark, P. Kheradpour, S. Roy, and M. Kellis, "Reliable Prediction of Regulator Targets Using 12 Drosophila Genomes," Genome Research, vol. 17, pp. 1919-1931, 2007. (Pubitemid 351360014)
8. M.M. Babu, S.A. Teichmann, and L. Aravind, "Evolutionary Dynamics of Prokaryotic Transcriptional Regulatory Networks," J. Moleculer Biology, vol. 358, no. 2, pp. 614-633, 2006.
9. C. Roth, S. Rastogi, L. Arvestad, K. Dittmar, S. Light, D. Ekman, and D.A. Liberles, "Evolution after Gene Duplication: Models, Mechanisms, Sequences, Systems, and Organisms," J. Experimental Zoology Part B: Molecular and Developmental Evolution, vol. 308, no. 1, pp. 58-73, 2007. (Pubitemid 46302791)
10. S.A. Teichmann and M.M. Babu, "Gene Regulatory Network Growth by Duplication," Nature Genetics, vol. 36, no. 5, pp. 492-496, 2004. (Pubitemid 38620034)
11. J. Berg, M. Lassig, and A. Wagner, "Structure and Evolution of Protein Interaction Networks: A Statistical Model for Link Dynamics and Gene Duplications," BMC Evolutionary Biology, vol. 4, no. 1, article no. 51, 2004.
12. A. Mithani, G.M. Preston, and J. Hein, "A Bayesian Approach to the Evolution of Metabolic Networks on a Phylogeny," PLoS Computational Biology, vol. 6, no. 8, p. e1000868, 2010.
13. G. Bourque and D. Sankoff, "Improving Gene Network Inference by Comparing Expression Time-Series Across Species, Developmental Stages or Tissues," J. Bioinformatics Computational Biology, vol. 2, no. 4, pp. 765-783, 2004. (Pubitemid 40017366)
14. X. Zhang and B. Moret, "Boosting the Performance of Inference Algorithms for Transcriptional Regulatory Networks Using a Phylogenetic Approach," Proc. Eighth Int'l Workshop Algorithms in Bioinformatics (WABI '08), pp. 245-258, 2008.
15. X. Zhang and B. Moret, "Improving Inference of Transcriptional Regulatory Networks Based on Network Evolutionary Models," Proc. Ninth Int'l Workshop Algorithms in Bioinformatics (WABI '09), pp. 412-425, 2009.
16. R. Caruana, "Multitask Learning," Machine Learning, vol. 28, no. 1, pp. 41-75, 1997. (Pubitemid 127507169)
17. J. Baxter, "A Bayesian/Information Theoretic Model of Learning to Learn via Multiple Task Sampling," Machine Learning, vol. 28, no. 1, pp. 7-39, 1997. (Pubitemid 127507168)
18. S. Liang, S. Fuhrman, and R. Somogyi, "REVEAL, a General Reverse Engineering Algorithm for Inference of Genetic Network Architectures," Proc. Third Pacific Symp. Biocomputing (PSB '98), pp. 18-29, 1998.
19. K.P. Murphy, "The Bayes Net Toolbox for MATLAB," Computing Science and Statistics, vol. 33, pp. 331-351, 2001.
20. L. Arvestad, A.-C. Berglund, J. Lagergren, and B. Sennblad, "Gene Tree Reconstruction and Orthology Analysis Based on an Integrated Model for Duplications and Sequence Evolution," Proc. Eighth Ann. Int'l Conf. Computational Moleculer Biology (RECOMB '04), pp. 326-335, 2004.
21. D. Durand, B.V. Halldoá;rsson, and B. Vernot, "A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction," Proc. Ninth Ann. Int'l Conf. Research in Computational Molecular Biology, vol. 13, no. 2, pp. 320-335, 2006.
22. R.D.M. Page and M.A. Charleston, "From Gene to Organismal Phylogeny: Reconciled Trees and the Gene Tree/Species Tree Problem," Molecular Phylogenetics and Evolution, vol. 7, no. 2, pp. 231-240, 1997. (Pubitemid 127345887)
23. X. Zhang and B.M.E. Moret, "Refining Transcriptional Regulatory Networks Using Network Evolutionary Models and Gene Histories," Algorithms for Molecular Biology, vol. 5, no. 1, p. 1, 2010.
24. D. Heckerman, "A Tutorial on Learning with Bayesian Networks," Learning in Graphical Models, pp. 301-354, MIT Press, 1999.
25. C.T. Harbison, D.B. Gordon, T.I. Lee, N.J. Rinaldi, K.D. Macisaac, T.W. Danford, N.M. Hannett, J.-B. Tagne, D.B. Reynolds, J. Yoo, E.G. Jennings, J. Zeitlinger, D.K. Pokholok, and M. Kellis, "Transcriptional Regulatory Code of a Eukaryotic Genome," Nature, vol. 431, pp. 99-104, 2004. (Pubitemid 39215116)
26. J. Kim, X. He, and S. Sinha, "Evolution of Regulatory Sequences in 12 Drosophila Species," PLoS Genetics, vol. 5, no. 1, p. e1000330, 2009.
27. M. Kanehisa, S. Goto, M. Hattori, K.F. Aoki-Kinoshita, M. Itoh, S. Kawashima, T. Katayama, M. Araki, and M. Hirakawa, "From Genomics to Chemical Genomics: New Developments in KEGG," Nucleic Acids Research, vol. 34, pp. D354-D357, 2006.
28. D.M. Hillis, "Approaches for Assessing Phylogenetic Accuracy," Systematic Biology, vol. 44, pp. 3-16, 1995.
29. B. Moret and T. Warnow, "Reconstructing Optimal Phylogenetic Trees: A Challenge in Experimental Algorithmics," Experimental Algorithmics, pp. 163-180, Springer, 2002. (Pubitemid 36136927)
30. S. Tweedie, M. Ashburner, K. Falls, P. Leyland, P. McQuilton, S. Marygold, G. Millburn, D. Osumi-Sutherland, A. Schroeder, R. Seal, and H. Zhang The FlyBase Consortium, "Flybase: Enhancing Drosophila Gene Ontology Annotations," Nucleic Acids Research, vol. 37, pp. D555-D559, 2009.
31. X. Zhang and B.M.E. Moret, "ProPhyC: A Probabilistic Phylogenetic Model for Refining Regulatory Networks," Proc. Seventh Int'l Symp. Bioinformatics Research & Appls (ISBRA '11), pp. 344-357, 2011.