標題: An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles
作者: Ho, Shinn-Ying
Hsieh, Chih-Hung
Yu, Fu-Chieh
Huang, Hui-Ling
生物資訊及系統生物研究所
Institude of Bioinformatics and Systems Biology
關鍵字: divide and conquer;evolutionary algorithm;genetic network;orthogonal experimental design;pathway identification;S-system model
公開日期: 1-十月-2007
摘要: From gene expression profiles, it is desirable to rebuild cellular dynamic regulation networks to discover more delicate and substantial functions in molecular biology, biochemistry, bioengineering, and pharmaceutics. The S-system model is suitable to characterize biochemical network systems and capable of analyzing the regulatory system dynamics. However, the inference of an S-system model of N-gene genetic networks has 2N(N+1) parameters in a set of nonlinear differential equations to be optimized. This paper proposes an intelligent two-stage evolutionary algorithm (iTEA) to efficiently infer the S-system models of genetic networks from time-series data of gene expression. To cope with the curse of dimensionality, the proposed algorithm consists of two stages, where each uses a divide-and-conquer strategy. The optimization problem is first decomposed into N subproblems having 2(N+1) parameters each. At the first stage, each subproblem is solved using a novel intelligent genetic algorithm (IGA) with intelligent crossover based on an orthogonal experimental design (OED). At the second stage, the obtained N solutions to the N subproblems are combined and refined using an OED-based simulated annealing algorithm for handling noisy gene expression profiles. The effectiveness of iTEA is evaluated using simulated expression patterns with and without noise running on a single-processor PC. It is shown that 1) IGA is efficient enough to solve subproblems, 2) IGA is significantly superior to the existing method GA with simplex crossover (SPXGA), and 3) iTEA performs well in inferring S-system models for dynamic pathway identification.
URI: http://dx.doi.org/10.1109/tcbb.2007.1051
http://hdl.handle.net/11536/10265
ISSN: 1545-5963
DOI: 10.1109/tcbb.2007.1051
期刊: IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
Volume: 4
Issue: 4
起始頁: 648
結束頁: 660
顯示於類別:期刊論文


文件中的檔案:

  1. 000250516700014.pdf