Improving Inference of Transcriptional Regulatory Networks Based on Network Evolutionary Models
Computational inference of transcriptional regulatory networks remains a challenging problem, in part due to the lack of strong network models. In this paper we present evolutionary approaches to improve the inference of regulatory networks for a family of organisms by developing an evolutionary model for these networks and taking advantage of established phylogenetic relationships among these organisms. In previous work, we used a simple evolutionary model for regulatory networks and provided extensive simulation results showing that phylogenetic information, combined with such a model, could be used to gain significant improvements on the performance of current inference algorithms.
In this paper, we extend the evolutionary model so as to take into account gene duplications and losses, which are viewed as major drivers in the evolution of regulatory networks. We show how to adapt our evolutionary approach to this new model and provide detailed simulation results, which show significant improvement on the reference network inference algorithms. We also provide results on biological data (cis-regulatory modules for 12 species of Drosophila), confirming our simulation results.
- 1.Akutsu, T., Miyano, S., Kuhara, S.: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In: Proc. 4th Pacific Symp. on Biocomputing PSB 1999, pp. 17–28. World Scientific, Singapore (1999)Google Scholar
- 2.Arvestad, L., Berglund, A.-C., Lagergren, J., Sennblad, B.: Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In: Proc. 8th Conf. Research in Comput. Mol. Bio. RECOMB 2004, pp. 326–335 (2004)Google Scholar
- 8.Chen, T., He, H.L., Church, G.M.: Modeling gene expression with differential equations. In: Proc. 4th Pacific Symp. on Biocomputing PSB 1999, pp. 29–40. World Scientific, Singapore (1999)Google Scholar
- 12.Friedman, N., Murphy, K.P., Russell, S.: Learning the structure of dynamic probabilistic networks. In: Proc. 14th Conf. on Uncertainty in Art. Intell. UAI 1998, pp. 139–147 (1998)Google Scholar
- 18.Liang, S., Fuhrman, S., Somogyi, R.: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. In: Proc. 3rd Pacific Symp. on Biocomputing, PSB 1998, pp. 18–29. World Scientific, Singapore (1998)Google Scholar
- 20.Murphy, K.P.: The Bayes net toolbox for MATLAB. Comput. Sci. Stat. 33, 331–351 (2001)Google Scholar