The Community for Technology Leaders
RSS Icon
Issue No.01 - January-February (2011 vol.8)
pp: 94-107
Sushmita Mitra , Indian Statistical Institute, Kolkata
Ranajit Das , Indian Statistical Institute, Kolkata
Yoichi Hayashi , Meiji University, Kawasaki
The analysis of gene regulatory networks provides enormous information on various fundamental cellular processes involving growth, development, hormone secretion, and cellular communication. Their extraction from available gene expression profiles is a challenging problem. Such reverse engineering of genetic networks offers insight into cellular activity toward prediction of adverse effects of new drugs or possible identification of new drug targets. Tasks such as classification, clustering, and feature selection enable efficient mining of knowledge about gene interactions in the form of networks. It is known that biological data is prone to different kinds of noise and ambiguity. Soft computing tools, such as fuzzy sets, evolutionary strategies, and neurocomputing, have been found to be helpful in providing low-cost, acceptable solutions in the presence of various types of uncertainties. In this paper, we survey the role of these soft methodologies and their hybridizations, for the purpose of generating genetic networks.
Gene regulatory networks, reverse engineering, gene expression, microarray, artificial neural networks, genetic algorithms, fuzzy sets.
Sushmita Mitra, Ranajit Das, Yoichi Hayashi, "Genetic Networks and Soft Computing", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 1, pp. 94-107, January-February 2011, doi:10.1109/TCBB.2009.39
[1] H. Ogata, S. Goto, K. Sato, W. Fujibuchi, H. Bono, and M. Kanehisa, "KEGG: Kyoto Encyclopedia of Genes and Genomes," Nucleic Acids Research, vol. 27, pp. 29-34, 1999.
[2] P.D. Karp, C.A. Ouzounis, C. Moore-Kochlacs, L. Goldovsky, P. Kaipa, D. Ahren, S. Tsoka, N. Darzentas, V. Kunin, and N. López-Bigas, "Expansion of the BioCyc Collection of Pathway/Genome Databases to 160 Genomes," Nucleic Acids Research, vol. 19, pp. 6083-6089, 2005.
[3] I.M. Keseler, J. Collado-Vides, S. Gama-Castro, J. Ingraham, S. Paley, I.T. Paulsen, M. Peralta-Gil, and P.D. Karp, "EcoCyc: A Comprehensive Database Resource for Escherichia coli," Nucleic Acids Research, vol. 33, pp. 334-337, 2005.
[4] H. Salgado, S. Gama-Castro, M. Peralta-Gil, E. Diaz-Peredo, F. Sánchez-Solano, A. Santos-Zavaleta, I. Martinez-Flores, V. Jiménez-Jacinto, C. Bonavides-Martinez, J. Segura-Salazar, A. Martinez-Antonio, and J. Collado-Vides, "RegulonDB (Version 5.0): Escherichia Coli K-12 Transcriptional Regulatory Network, Operon Organization, and Growth Conditions," Nucleic Acids Research, vol. 34, pp. D394-D397, 2006.
[5] H. de Jong, "Modeling and Simulation of Genetic Regulatory Systems: A Literature Review," J. Computational Biology, vol. 9, pp. 67-103, 2002.
[6] P. D'haeseleer, S. Liang, and R. Somogyi, "Genetic Network Inference: From Co-Expression Clustering to Reverse Engineering," Bioinformatics, vol. 16, pp. 707-726, 2000.
[7] D. Thieffry, A.M. Huerta, E. Pérez-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.
[8] Z. Bar-Joseph, "Analyzing Time Series Gene Expression Data," Bioinformatics, vol. 20, pp. 2493-2503, 2004.
[9] N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian Networks to Analyze Expression Data," J. Computational Biology, vol. 7, pp. 601-620, 2000.
[10] D. Husmeier, "Sensitivity and Specificity of Inferring Genetic Regulatory Interactions from Microarray Experiments with Dynamic Bayesian Networks," Bioinformatics, vol. 19, pp. 2271-2282, 2003.
[11] 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. Pacific Symp. Biocomputing, pp. 17-28, 1999.
[12] S. Liang, S. Fuhrman, and R. Somogyi, "Reveal: A General Reverse Engineering Algorithm for Inference of Genetic Network Architectures," Proc. Pacific Symp. Biocomputing, pp. 18-29, 1998.
[13] S. Martin, Z. Zhang, A. Martino, and J.-L. Faulon, "Boolean Dynamics of Genetic Regulatory Networks Inferred from Microarray Time Series Data," Bioinformatics, vol. 23, pp. 866-874, 2007.
[14] I. Shmulevich, E.R. Dougherty, S. Kim, and W. Zhang, "Probabilistic Boolean Networks: A Rule-Based Uncertainty Model for Gene Regulatory Networks," Bioinformatics, vol. 18, pp. 261-274, 2002.
[15] T.S. Gardner, D. di Bernardo, D. Lorenz, and J.J. Collins, "Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling," Science, vol. 4, pp. 102-105, 2003.
[16] H. de Jong and M. Page, "Search for Steady States of Piecewise-Linear Differential Equation Models of Genetic Regulatory Networks," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 5, no. 2, pp. 208-222, Apr.-June 2008.
[17] M. Zou and S.D. Conzen, "A New Dynamic Bayesian Network (DBN) Approach for Identifying Gene Regulatory Networks from Time Course Microarray Data," Bioinformatics, vol. 21, pp. 71-79, 2005.
[18] J. Yu, V.A. Smith, P.P. Wang, A.J. Hartemink, and E.D. Jarvis, "Advances to Bayesian Network Inference for Generating Causal Networks from Observational Biological Data," Bioinformatics, vol. 20, pp. 3594-3603, 2004.
[19] T. MacCarthy, A. Pomiankowski, and R. Seymour, "Using Large-Scale Perturbations in Gene Network Reconstruction," BMC Bioinformatics, vol. 6, article no. 11, 2005.
[20] J.J. Rice, Y. Tu, and G. Stolovitzky, "Reconstructing Biological Networks Using Conditional Correlation Analysis," Bioinformatics, vol. 21, pp. 765-773, 2005.
[21] A.T. Kwon, H.H. Hoos, and R. Ng, "Inference of Transcriptional Regulation Relationships from Gene Expression Data," Bioinformatics, vol. 19, pp. 905-912, 2003.
[22] E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller, "Rich Probabilistic Models for Gene Expression," Bioinformatics, vol. 17, pp. S243-S252, 2001.
[23] Z. Bar-Joseph, G.K. Gerber, T.I. Lee, N.J. Rinaldi, J.Y. Yoo, F. Robert, D.B. Gordon, E. Fraenkel, T.S. Jaahhola, R.A. Young, and D.K. Gifford, "Computational Discovery of Gene Modules and Regulatory Networks," Nature Biotechnology, vol. 21, pp. 1337-1342, 2003.
[24] J. Tomfohr, J. Lu, and T.B. Kepler, "Pathway Level Analysis of Gene Expression Using Singular Value Decomposition," BMC Bioinformatics, vol. 6, article no. 225, 2005.
[25] M.K.S. Yeung, J. Tegnér, and J.J. Collins, "Reverse Engineering Gene Networks Using Singular Value Decomposition and Robust Regression," Proc. Nat'l Academy of Sciences USA, vol. 99, pp. 6163-6168, 2002.
[26] T.G. Dewey and D.J. Galas, "Dynamic Models of Gene Expression and Classification," Functional and Integrative Genomics, vol. 1, pp. 269-278, 2001.
[27] S. Mitra and Y. Hayashi, "Bioinformatics with Soft Computing," IEEE Trans. Systems, Man, and Cybernetics, Part C: Applications and Rev., vol. 36, no. 5, pp. 616-635, Sept. 2006.
[28] Z.S.H. Chan, N. Kasabov, and L. Collins, "A Two-Stage Methodology for Gene Regulatory Network Extraction from Time-Course Gene Expression Data," Expert Systems with Applications, vol. 30, pp. 59-63, 2006.
[29] S. Tavazoie, J.D. Hughes, M.J. Campbell, R.J. Cho, and G.M. Church, "Systematic Determination of Genetic Network Architecture," Nature Genetics, vol. 22, pp. 281-285, 1999.
[30] Y. Cheng and G.M. Church, "Biclustering of Gene Expression Data," Proc. Int'l Conf. Intelligent Systems for Molecular Biology (ISMB '00), pp. 93-103, 2000.
[31] S.C. Madeira and A.L. Oliveira, "Biclustering Algorithms for Biological Data Analysis: A Survey," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 1, pp. 24-45, Jan.-Mar. 2004.
[32] D.J. Reiss, N.S. Baliga, and R. Bonneau, "Integrated Biclustering of Heterogeneous Genome-Wide Datasets for the Inference of Global Regulatory Networks," BMC Bioinformatics, vol. 7, article no. 280, 2006.
[33] I.S. Kohane, A.T. Kho, and A.J. Butte, Microarrays for an Integrative Genomics. MIT Press, 2003.
[34] L.A. Zadeh, "Fuzzy Logic, Neural Networks, and Soft Computing," Comm. ACM, vol. 37, pp. 77-84, 1994.
[35] S. Mitra and T. Acharya, Data Mining: Multimedia, Soft Computing, and Bioinformatics. John Wiley, 2003.
[36] H. Takahashi, S. Tomida, T. Kobayashi, and H. Honda, "Inference of Common Genetic Network Using Fuzzy Adaptive Resonance Theory Associated Matrix Method," J. Bioscience and Bioeng., vol. 96, pp. 154-160, 2003.
[37] P.J. Woolf and Y. Wang, "A Fuzzy Logic Approach to Analyzing Gene Expression Data," Physiological Genomics, vol. 3, pp. 9-15, 2000.
[38] H. Ressom, R. Reynolds, and R.S. Varghese, "Increasing the Efficiency of Fuzzy Logic-Based Gene Expression Data Analysis," Physiological Genomics, vol. 13, pp. 107-117, 2003.
[39] B.A. Sokhansanj, J.P. Fitch, J.N. Quong, and A.A. Quong, "Linear Fuzzy Gene Network Models Obtained from Microarray Data by Exhaustive Search," BMC Bioinformatics, vol. 5, article no. 108, 2004.
[40] P. Du, J. Gong, E.S. Wurtele, and J.A. Dickerson, "Modeling Gene Expression Networks Using Fuzzy Logic," IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 35, no. 6, pp. 1351-1359, Dec. 2005.
[41] E. Mjolsness, D.H. Sharp, and J. Reinitz, "A Connectionist Model of Development," J. Theoretical Biology, vol. 152, pp. 429-453, 1991.
[42] E. Mjolsness, "Trainable Gene Regulation Networks with Applications to Drosophila Pattern Formation," Computational Methods for Molecular and Cellular Biology, J.M. Bower and H. Bolouri, eds., pp. 101-117, MIT Press, 1999.
[43] H. Iba and A. Mimura, "Inference of a Gene Regulatory Network by Means of Interactive Evolutionary Computing," Information Science, vol. 145, pp. 225-236, 2002.
[44] M. Cumiskey, J. Levine, and D. Armstrong, "Gene Network Reconstruction Using a Distributed GA with a Backprop Local Search," Applications of Evolutionary Computing, pp. 177-181, Springer, 2003.
[45] S. Mitra, R. Das, H. Banka, and S. Mukhopadhyay, "Gene Interaction—An Evolutionary Biclustering Approach," Information Fusion, vol. 10, pp. 242-249, 2009.
[46] M. Wahde and J. Hertz, "Modeling Genetic Regulatory Dynamics in Neural Development," J. Computational Biology, vol. 8, pp. 429-442, 2001.
[47] M.D. Ritchie, B.C. White, J.S. Parker, L. Hahn, and J.H. Moore, "Optimization of Neural Network Architecture Using Genetic Programming Improves Detection and Modeling of Gene-Gene Interactions in Studies of Human Diseases," BMC Bioinformatics, vol. 4, pp. 28-36, 2003.
[48] J. Chiang and S.-Y. Chaoo, "Modeling Human Cancer-Related Regulatory Modules by GA-RNN Hybrid Algorithms," BMC Bioinformatics, vol. 8, article no. 91, 2007.
[49] S. Kim, E.R. Dougherty, Y. Chen, K. Sivakumar, P. Meltzer, J.M. Trent, and M. Bittner, "Multivariate Measurement of Gene Expression Relationships," Genomics, vol. 67, pp. 201-209, 2000.
[50] J. Huang, H. Shimizu, and S. Shioya, "Clustering Gene Expression Pattern and Extracting Relationship in Gene Network Based on Artificial Neural Networks," J. Bioscience and Bioeng., vol. 96, pp. 421-428, 2003.
[51] H. Ressom, D. Wang, and P. Natarajan, "Clustering Gene Expression Data Using Adaptive Double Self-Organizing Map," Physiological Genomics, vol. 14, pp. 35-46, 2003.
[52] P. Toronen, M. Kolehmainen, G. Wong, and E. Castren, "Analysis of Gene Expression Data Using Self-Organizing Maps," FEBS Letters, vol. 451, pp. 142-146, 1999.
[53] J. Vohradsky, "Neural Network Model of Gene Expression," FASEB J., vol. 15, pp. 846-854, 2001.
[54] D.C. Weaver, C.T. Workman, and G.D. Stormo, "Modelling Regulatory Networks with Weight Matrices," Proc. Pacific Symp. Biocomputing, pp. 112-123, 1999.
[55] P. D'haeseleer, "Reconstructing Gene Networks from Large Scale Gene Expression Data," PhD thesis, The Univ. of New Mexico, 2000.
[56] D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
[57] S. Kikuchi, D. Tominaga, M. Arita, K. Takahashi, and M. Tomita, "Dynamic Modeling of Genetic Networks Using Genetic Algorithm and $S$ -System," Bioinformatics, vol. 19, pp. 643-650, 2003.
[58] M. Xiong, J. Li, and X. Fang, "Identification of Genetic Networks," Genetics, vol. 166, pp. 1037-1052, 2004.
[59] E. Keedwell and A. Narayanan, "Discovering Gene Networks with a Neural-Genetic Hybrid," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 2, no. 3, pp. 231-242, July-Sept. 2005.
[60] M. Swain, T. Hunniford, J. Mandel, N. Palfreyman, and W. Dubitzky, "Modeling Gene-Regulatory Networks Using Evolutionary Algorithms and Distributed Computing," Proc. IEEE Int'l Symp. Cluster Computing and the Grid, pp. 512-519, May 2005.
[61] D. Repsilber, H. Liljenstroem, and S.G.E. Andersson, "Reverse Engineering of Regulatory Networks: Simulation Studies on a Genetic Algorithm Approach for Ranking Hypotheses," BioSystems, vol. 66, pp. 31-41, 2002.
[62] R. Eriksson and B. Olsson, "Adapting Genetic Regulatory Models by Genetic Programming," BioSystems, vol. 76, pp. 217-227, 2004.
[63] S. Ando, E. Sakamoto, and H. Iba, "Evolutionary Modeling and Inference of Gene Network," Information Sciences, vol. 145, pp. 237-259, 2002.
[64] T. Reil, "Dynamics of Gene Expression in an Artificial Genome— Implications for Biological and Artificial Ontogeny," Lecture Notes in Computer Science, vol. 1674, pp. 457-466, Springer, 1999.
[65] J. Watson, N. Geard, and J. Wiles, "Towards More Biological Mutation Operators in Gene Regulation Studies," BioSystems, vol. 76, pp. 239-248, 2004.
[66] A.P. Quayle and S. Bullock, "Modelling the Evolution of Genetic Regulatory Networks," J. Theoretical Biology, vol. 238, pp. 737-753, 2006.
[67] S. Kimura, K. Ide, A. Kashihara, M. Kano, M. Hatakeyama, R. Masui, N. Nakagawa, S. Yokoyama, S. Kuramitsu, and A. Konagaya, "Inference of $S$ -System Models of Genetic Networks Using a Cooperative Coevolutionary Algorithm," Bioinformatics, vol. 21, pp. 1154-1163, 2005.
[68] K.Y. Tsai and F.S. Wang, "Evolutionary Optimization with Data Collocation for Reverse Engineering of Biological Networks," Bioinformatics, vol. 21, pp. 1180-1188, 2005.
[69] D. Tominaga and P. Horton, "Inference of Scale-Free Networks from Gene Expression Time Series," J. Bioinformatics and Computational Biology, vol. 4, pp. 503-514, 2006.
[70] S.Y. Ho, C.H. Hsieh, F.C. Yu, and H.L. Huang, "An Intelligent Two-Stage Evolutionary Algorithm for Dynamic Pathway Identification from Gene Expression Profiles," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 4, no. 4, pp. 648-704, Oct.-Dec. 2007.
[71] S. Mitra and H. Banka, "Multi-Objective Evolutionary Biclustering of Gene Expression Data," Pattern Recognition, vol. 39, pp. 2464-2477, 2006.
[72] J. Zeitlinger, I. Simon, C. Harbison, N. Hannett, T. Volkert, G. Fink, and R. Young, "Program-Specific Distribution of a Transcription Factor Dependent on Partner Transcription Factor and MAPK Signaling," Cell, vol. 113, pp. 395-404, 2003.
[73] N.K. Kasabov, "Knowledge-Based Neural Networks for Gene Expression Data Analysis Modelling and Profile Discovery," Biosilico, vol. 2, pp. 253-261, 2004.
[74] V. Cotik, R. Romero Zaliz, and I. Zwir, "A Hybrid Promoter Analysis Methodology for Prokaryotic Genomes," Fuzzy Sets and Systems, vol. 152, pp. 83-102, 2005.
[75] J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence. Morgan Kaufmann, 2001.
[76] R. Xu, D.C. Wunsch,II, and R.L. Frank, "Inference of Genetic Regulatory Networks with Recurrent Neural Network Models Using Particle Swarm Optimization," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 4, no. 4, pp. 681-692, Oct.-Dec. 2007.
[77] H.W. Ressom, Y. Zhang, J. Xuan, Y. Wang, and R. Clarke, "Inference of Gene Regulatory Networks from Time Course Gene Expression Data Using Neural Networks and Swarm Intelligence," Proc. IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB '06), pp. 435-442, 2006.
[78] V. Narry Kim, "MicroRNA Biogenesis: Coordinated Cropping and Dicing," Nature Rev., vol. 6, pp. 376-385, 2005.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool