An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 4, Issue 4, 2007, Pages 648-660

  Ho, Shinn Ying ^a   Hsieh, Chin Hung ^a   Yu, Fu Chieh ^a   Huang, Hui Ling ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b JINWEN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Divide and conquer; Evolutionary algorithm; Genetic network; Orthogonal experimental design; Pathway identification; S system model

Indexed keywords

CELLULAR ARRAYS; DIFFERENTIAL EQUATIONS; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING; SIMULATED ANNEALING; TIME SERIES ANALYSIS;

BIOCHEMICAL NETWORK SYSTEMS; DIVIDE AND CONQUER; NONLINEAR DIFFERENTIAL EQUATIONS; ORTHOGONAL EXPERIMENTAL DESIGNS; PATHWAY IDENTIFICATION;

GENE EXPRESSION;

ITEA;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; BIOMEDICAL ENGINEERING; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; METHODOLOGY; MOLECULAR EVOLUTION; PROTEIN ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BIOMEDICAL ENGINEERING; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; MODELS, GENETIC; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEIN INTERACTION MAPPING; SOFTWARE;

EID: 36249014245     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/tcbb.2007.1051     Document Type: Conference Paper

References (29)

1. D.J. Lockhart and E.A. Winzeler, "Genomics, Gene Expression and DNA Arrays," Nature, vol. 405, no. 15, pp. 827-836, June 2000.
2. P. Brazhnik, A. de la Fuente, and P. Mendes, "Gene Networks: How to Put the Function in Genomics," Trends in Biotechnology, vol. 20, no. 11, pp. 467-472, 2002.
3. T. Akutsu, S. Miyano, and S. Kuhara, "Algorithms for Identifying Boolean Networks and Related Biological Networks Based on Matrix Multiplication and Fingerprint Function," J. Computational Biology, vol. 7, no. 3, pp. 331-343, 2000.
4. T. Akutsu, S. Miyano, and S. Kuhura, "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.
5. S. Liang, S. Fuhrman, and R. Somogyi, "REVEAL, a General Reverse Engineering Algorithm for Inference of Genetic Network Architectures," Proc. Pacific Symp. Biocomputing, vol. 3, pp. 18-29, 1998.
6. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian Networks to Analyze Expression Data," J. Computational Biology, vol. 7, no. 3, pp. 601-620, 2000.
7. D. Husmeier, "Sensitivity and Specificity of Inferring Genetic Regulatory Interactions from Microarray Experiments with Dynamic Bayesian Networks," Bioinformatics, vol. 19, pp. 2271-2282, 2003.
8. 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.
9. 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, no. 1, pp. 71-79, 2005.
10. 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.
11. S. Kimura, M. Hatakeyama, and A. Konagaya, "Inference of S-System Models of Genetic Networks from Noisy Time-Series Data," Chem-Bio Informatics J., vol. 4, no. 1, pp. 1-14, 2004.
12. 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.
13. Y. Maki, T. Ueda, M. Okamoto, N. Uematsu, K. Inamura, K. Uchida, Y. Takahashi, and Y. Eguchi, "Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells," Genome Informatics, vol. 13, pp. 382-383, 2002.
14. R. Morishita, H. Imade, I. Ono, N. Ono, and M. Okamoto, "Finding Multiple Solutions Based on an Evolutionary Algorithm for Inference of Genetic Networks by S-System," Proc. Congress Evolutionary Computation, vol. 1, pp. 615-622, 2003.
15. C. Seatzu, "A Fitting Based Method for Parameter Estimation in SSystems," Dynamic Systems and Applications, vol. 9, pp. 77-98, 2000.
16. D. Tominaga, N. Koga, and M. Okamoto, "Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem," Proc. Genetic and Evolutionary Computation Conf., pp. 251-258, 2000.
17. 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.
18. E.O. Voit and J. Almeida, "Decoupling Dynamical Systems for Pathway Identification from Metabolic Profiles," Bioinformatics, vol. 20, pp. 1670-1681, 2004.
19. A. Sorribas, S. Samitier, E.I. Canela, and M. Cascante, "Metabolic Pathway Characterization from Transient-Response Data Obtained In-Situ-Parameter-Estimation in S-System Models," J. Theoretical Biology, vol. 162, pp. 81-102, 1993.
20. C.G. Moles, P. Mendes, and J.R. Banga, "Parameter Estimation in Biochemical Pathways: A Comparison of Global Optimization Methods," Genome Research, vol. 13, pp. 2467-2474, 2003.
21. D. Tominaga and P. Horton, "Inference of Scale-Free Networks from Gene Expression Time Series," J. Bioinformatics and Computational Biology, vol. 4, no. 2, pp. 503-514, Jan. 2006.
22. S.-Y. Ho, L.-S. Shu, and J.-H. Chen, "Intelligent Evolutionary Algorithms for Large Parameter Optimization Problems," IEEE Trans. Evolutionary Computation, vol. 8, no. 6, pp. 522-541, Dec. 2004.
23. T.P. Bagchi, Taguchi Methods Explained: Practical Steps to Robust Design. Prentice Hall, 1993.
24. A.S. Hedayat, N.J.A. Sloane, and J. Stufken, Orthogonal Arrays: Theory and Applications. Springer, 1999.
25. S.-J. Ho, S.-Y. Ho, and L.-S. Shu, "OSA: Orthogonal Simulated Annealing Algorithm and Its Application to Designing Mixed H-2/H-Infinity Optimal Controllers," IEEE Trans. Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 34, no. 5, pp. 588-600, Sept. 2004.
26. S.-J. Ho, L.-S. Shu, and S.-Y. Ho, "Optimizing Fuzzy Neural Networks for Tuning PID Controllers Using an Orthogonal Simulated Annealing Algorithm OSA," IEEE Trans. Fuzzy Systems, vol. 14, no. 3, pp. 421-434, June 2006.
27. 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.
28. H. Szu and R. Hartley, "Fast Simulated Annealing," Physics Letters, vol. 122, pp. 157-162, 1987.
29. S. Wei, T.W. Sun, and R.D. Wesel, "Quasi-Convexity and Optimal Binary Fusion for Distributed Detection with Identical Sensors in Generalized Gaussian Noise," IEEE Trans. Information Theory, vol. 47, no. 1, pp. 446-450, 2001.