Mariana Recamonde Mendoza
ABSTRACT
The discovery of the structure of genetic regulatory networks is of great interest for biologists and geneticists due to its pivotal role in organisms' metabolism. In the present paper we aim to investigate the inference power of genetic regulatory networks modeled as random boolean networks without the use of any prior biological information. The solutions space is explored by means of genetic algorithms, whose main goal is to find a consistent network given the target data obtained from biological experiments. We show that this approach succeeds in reconstructing a model with satisfactory level of accuracy, representing an useful tool to guide biologist towards the most probable interactions between the target genes.
- T. Akutsu, S. Miyano, and K. S. Identification of genetic networks from a small number of gene expression patterns under the boolean network model. In Proceedings of the Pacific Symposium on Biocomputing, pages 17--28, 1999.Google Scholar
- S. Ando and H. Iba. Inference of gene regulatory model by genetic algorithms. In Proceedings of the 2001 IEEE Congress on Evolutionary Computation, pages 712--719. IEEE CS, 2001.Google ScholarCross Ref
- N. Friedman, M. Linial, I. Nachman, and D. Pe'er. Using bayesian networks to analyse expression data. In Journal of Computational Biology, volume 7, pages 601--620. Mary Ann Liebert, Inc., 2000.Google Scholar
- H. Hache, H. Lehrach, and R. Herwig. Reverse engineering of gene regulatory networks: A comparative study. In EURASIP Journal on Bioinformatics and Systems Biology, volume 2009, pages 8:1--8:12. Hindawi Publishing Corp., 2009. Google ScholarDigital Library
- S. A. Kauffman. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 22(3):437--467, March 1969.Google ScholarCross Ref
- S. A. Kauffman. The Origins of Order. Oxford University Press, Oxford, 1993.Google Scholar
- E. Keedwell and A. Narayanan. Discovering gene networks with a neural-genetic hybrid. In IEEE/ACM Transactions on Computational Biology and Bioinformatics, volume 2, pages 231--242. IEEE CS, 2005. Google ScholarDigital Library
- H. Lahdesmaki, I. Shmulevich, and O. Yli-Harja. On learning gene regulatory networks under the boolean network model. In Machine Learning, volume 52, pages 147--167. Kluwer Academic Publishers, 2003. Google ScholarDigital Library
- S. Liang, S. Fuhrman, and R. Somogyi. REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. In Proceedings of the Pacific Symposium on Biocomputing, volume 1998, pages 18--29, 1998.Google Scholar
- D. Marbach. Evolutionary Reverse Engineering of Gene Networks. PhD thesis, École Polytechnique Fédérale de Laussane, 2009.Google Scholar
- D. Nam, S. Seo, and S. Kim. An efficient top-down search algorithm for learning boolean networks of gene expression. In Machine Learning, volume 65, pages 229--245. Springer Science, 2006. Google ScholarDigital Library
- A. Narayanan, E. C. Keedwell, J. Gamalielsson, and S. Tatineni. Single-layer artificial neural networks for gene expression analysis. In Neurocomputing, volume 61, pages 217--240. Elsevier, 2004.Google Scholar
- N. Noman and H. Iba. Inference of gene regulatory networks using s-system and differential evolution. In Proceedings of the 2005 Genetic and Evolutionary Computation Congress, pages 439--446. ACM, 2005. Google ScholarDigital Library
- S. K. Pal, S. Bandyopadhyay, and S. S. Ray. Evolutionary computation in bioinformatics: A review. In IEEE Transactions on Systems, Man, And Cybernetics, volume 36, pages 601--615. IEEE CS, 2006. Google ScholarDigital Library
- D. Repsilber, H. Liljenstrom, and A. S. G. E. Reverse engineering of regulatory networks: simulation studies on a genetic algorithm approach for ranking hypotheses. In BioSystems, volume 66, pages 31--41. Elsevier, 2002.Google Scholar
- K. Sachs, O. Perez, D. Pe'er, D. A. Lauffenburger, and G. P. Nolan. Causal protein-signaling networks derived from multiparameter single-celldata. In Science, volume 308, pages 523--529. April 2005.Google Scholar
- A. Sîrbu, H. J. Ruskin, and M. Crane. Comparison of evolutionary algorithms in gene regulatory network model inference. In BMC Bioinformatics, volume 11, page 59. BioMed Central, 2010.Google Scholar
- C. Spieth, F. Streichert, N. Speer, and A. Zell. Optimizing topology and parameters of gene regulatory network models from time-series experiments. In Proceedings of the 2004 Genetic and Evolutionary Computation Congress, pages 461--470. Springer-Verlag, 2004.Google ScholarCross Ref
- Y. Wang, T. Joshi, X. Zhang, D. Xu, and L. Chen. Inferring gene regulatory networks from multiple microarray datasets. In Bioinformatics, volume 22, pages 2413--2420. Oxford University Press, 2006. Google ScholarDigital Library
- A. V. Werhli and D. Husmeier. Gene regulatory network reconstruction by bayesian integration of prior knowledge and/or different experimental conditions. In Journal of Bioinformatics and Computational Biology, volume 6, pages 543--572. 2008.Google ScholarCross Ref
- W. Zhao, S. Erchin, and E. R. Dougherty. Inferring gene regulatory networks from time series data using the minimum description length principle. In Bioinformatics, volume 22, pages 2129--2135. 2006. Google ScholarDigital Library
Index Terms
- Evolving random boolean networks with genetic algorithms for regulatory networks reconstruction
Recommendations
Reverse Engineering and Analysis of Genome-Wide Gene Regulatory Networks from Gene Expression Profiles Using High-Performance Computing
Regulation of gene expression is a carefully regulated phenomenon in the cell. "Reverse-engineering” algorithms try to reconstruct the regulatory interactions among genes from genome-scale measurements of gene expression profiles (microarrays). ...
Parallel Computing Algorithms for Reverse-Engineering and Analysis of Genome-Wide Gene Regulatory Networks from Gene Expression Profiles
PDMC-HIBI '10: Proceedings of the 2010 Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems BiologyA Gene Regulatory Network links pairs of genes through an edge if they physically or functionally interact."Reverse engineering", a gene regulatory network means to infer the edges between genes from the available experimental data. Transcriptional ...
Reconstruction of gene regulatory networks using S-system with a genetic algorithm and flower pollination algorithm hybrid
Accurate reconstruction of gene regulatory networks from time-series gene expression data is a significant challenge for computer scientists. In this paper, we have proposed a genetic algorithm and flower pollination algorithm hybrid for the reverse ...
Comments