This Article 
 Bibliographic References 
 Add to: 
Discovering Gene Networks with a Neural-Genetic Hybrid
July-September 2005 (vol. 2 no. 3)
pp. 231-242
Recent advances in biology (namely, DNA arrays) allow an unprecedented view of the biochemical mechanisms contained within a cell. However, this technology raises new challenges for computer scientists and biologists alike, as the data created by these arrays is often highly complex. One of the challenges is the elucidation of the regulatory connections and interactions between genes, proteins and other gene products. In this paper, a novel method is described for determining gene interactions in temporal gene expression data using genetic algorithms combined with a neural network component. Experiments conducted on real-world temporal gene expression data sets confirm that the approach is capable of finding gene networks that fit the data. A further repeated approach shows that those genes significantly involved in interaction with other genes can be highlighted and hypothetical gene networks and circuits proposed for further laboratory testing.

[1] S. Ando and H. Iba, “Identifying the Gene Regulatory Network by Real-Coded, Variable Length and Multiple-Stage GA,” content/abstract/20/12/914 cgi/content/ abstract/21/1/71 cgi/content/abstract/19/ 17/2271 , 2000.
[2] S. Ando and H. Iba, “Inference of Gene Regulatory Model by Genetic Algorithms,” Proc. IEEE Congress on Evolutionary Computation, pp. 712-719, 2001.
[3] S. Ando and H. Iba, “The Matrix Modeling of Gene Regulatory Networks— Reverse Engineering by Genetic Algorithms,” Proc. Atlantic Symp. Computational Biology, and Genome Information Systems and Technology, 2001.
[4] Z. Bar-Joseph, G. Gerber, T. Lee, N. Rinaldi, J. Yoo, F. Robert, B. Gordon, E. Fraenkel, T. Jaakkola, R. Young, and D. Gifford, “Computational Discovery of Gene Modules and Regulatory Networks,” Nature Biotechnology, vol. 21, no. 11, pp. 1337-1342, 2003.
[5] Z. Bar-Joseph, “Analyzing Time Series Gene Expression Data,” Bioinformatics, vol. 20, no. 16, pp. 2493-2503, 2004.
[6] A. Ben-Dor, R. Shamir, and Z. Yakhini, “Clustering Gene Expression Patterns,” J. Computational Biology, vol. 6, pp. 281-297, 1999.
[7] T. Chen, V. Filkov, and S.S. Skiena, “Identifying Gene Regulatory Networks from Experimental Data,” Proc. ACM-SIGAT the Third Ann. Int'l Conf. Computational Molecular Biology (RECOMB99), pp. 94-103, 1999.
[8] A. Califano, S. Stolovitzky, and Y. Tu, “Analysis of Gene Expression Microarrays for Phenotype Classification,” , 2000.
[9] P. D'haeseleer and X. Wen, “Mining the Gene Expression Matrix: Inferring Gene Relationships from Large Scale Gene Expression Data,” Bioinformatics, vol. 16, no. 8, pp. 707-726, 2000.
[10] S. Kauffman, At Home in the Universe: The Search for Laws of Self-Organization and Complexity. Penguin Books, 1996.
[11] E.C. Keedwell, “Knowledge Discovery from Gene Expression Data Using Neural-Genetic Models,” PhD thesis, Univ. of Exeter, UK,, 2003.
[12] E.C. Keedwell and A. Narayanan, “Genetic Algorithms for Gene Expression Analysis,” Applications of Evolutionary Computing LNCS 2611, 2003.
[13] P. Koduru, S. Das, S. Welch, and J.L. Row, “Fuzzy Dominance Based Multi-Objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models,” Proc. Genetic and Evolutionary Computation Conf. (GECCO '04), 2004.
[14] S. Liang, S. Fuhrman, and R. Somogyi, “REVEAL, A General Reverse Engineering Algorithm for Inference of Genetic Network Architectures,” Proc. Pacific Symp. Biocomputing 3, pp. 18-29, 1998.
[15] Y. Maki, D. Tominaga, M. Okamoto, S. Watanabe, and Y. Eguchi, “Development of a System for the Inference of Large Scale Genetic Networks,” Proc. Pacific Symp. Biocomputing 6, pp. 446-458, 2001.
[16] G.S. Michaels and D.B. Carr, “Cluster Analysis and Data Visualisation of Large-Scale Gene Expression Data,” Proc. Pacific Symp. Biocomputing 3, pp. 42-53, 1998.
[17] A. Narayanan, E. Keedwell, and B. Olsson, “ArtificialIntelligence Techniques for Bioinformatics,” Applied Bioinformatics, vol. 1, no. 4, pp. 191-222, 2003.
[18] A. Narayanan, E.C. Keedwell, J. Gamalielsson, and S. Tatineni, “Single Layer Artificial Neural Networks for Gene Expression Analysis,” Proc. Neurocomputing Conf. 61, pp. 217-240, 2004.
[19] J.A. Nelder and R. Mead, “A Simplex Method for Function Minimization,” Computer J., vol. 7, no. 4, pp. 308-313, 1965.
[20] E. Segal, M. Shapira, A. Regev, D. Pe'er, D. Botstein, D. Koller, and N. Friedman, “Module Networks: Identifying Regulatory Modules and Their Condition-Specific Regulators from Gene Expression Data,” Nature Genetics, vol. 34, pp. 166-176, 2003.
[21] P. Spellman, G. Sherlock, M. Zhang, V. Iyer, K. Anders, M. Eisen, P. Brown, D. Botstein, and B. Futcher, “Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization,” Molecular and Cell Biology, vol. 9, pp. 3273-3297, 1998.
[22] C. Spieth, F. Streichert, N. Speer, and A. Zell, “Optimizing Topology and Parameters of Gene Regulatory Network Models from Time Series Experiments,” Proc. Genetic and Evolutionary Computation Conf. (GECCO '04), 2004.
[23] P. Spirtes, C. Glymour, R. Scheines, S. Kauffmann, V. Aimale, and F. Wimberly, “Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data,” Proc. Atlantic Symp. Computational Biology, Genome Information Systems and Technology, 2000.
[24] P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E.S. Lander, and T.R. Golub, “Interpreting Patterns of Gene Expression with Self-Organising Maps: Methods and Applications to Hematopoietic Differentiation,” Proc. Nat'l Academy of Sciences, vol. 96, pp. 2907-2912, 1999.
[25] D. Thieffry, A.M. Huerta, E. Perez-Rueda, and J. Collado-Vides, “From Specific Gene Regulation to Genomic Networks: A Global Analysis of Transcriptional Regulation in Escherichia Coli,” BioEssays, vol. 20, pp. 433-440, 1998.
[26] E.P. van Someren, L.F.A. Wessels, M.J.T. Reinders, and E. Backer, “Robust Genetic Network Modeling by Adding Noisy Data,” Proc. 2001 IEEE-EURASIP Workshop Nonlinear Signal and Image Processing (NSIP01), June 2001.
[27] D.C. Weaver, C.T. Workman, and G.D. Stormo, “Modelling Regulatory Networks with Weight Matrices,” Proc. Pacific Symp. Biocomputing, pp. 112-123, 1999.
[28] X. Wen, S. Furhmann, G.S. Michaels, D.B. Carr, S. Smith, J.L. Barker, and R. Somogyi, “Large-Scale Temporal Gene Expression Mapping of Central Nervous System Development,” Proc. Nat'l Academy of Sciences 95, pp. 334-339, 1998.

Index Terms:
Index Terms- Gene expression analysis, neural networks, genetic algorithms, reverse-engineering, gene interactions.
Edward Keedwell, Ajit Narayanan, "Discovering Gene Networks with a Neural-Genetic Hybrid," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 2, no. 3, pp. 231-242, July-Sept. 2005, doi:10.1109/TCBB.2005.40
Usage of this product signifies your acceptance of the Terms of Use.