https://scholars.lib.ntu.edu.tw/handle/123456789/463840
標題: | Inferring genetic interactions via a nonlinear model and an optimization algorithm | 作者: | Chen, C.-M. Lee, C. Chuang, C.-L. Wang, C.-C. Shieh, G.S. CHUNG-MING CHEN |
公開日期: | 2010 | 卷: | 4 | 起(迄)頁: | - | 來源出版物: | BMC Systems Biology | 摘要: | Background: Biochemical pathways are gradually becoming recognized as central to complex human diseases and recently genetic/transcriptional interactions have been shown to be able to predict partial pathways. With the abundant information made available by microarray gene expression data (MGED), nonlinear modeling of these interactions is now feasible. Two of the latest advances in nonlinear modeling used sigmoid models to depict transcriptional interaction of a transcription factor (TF) for a target gene, but do not model cooperative or competitive interactions of several TFs for a target.Results: An S-shape model and an optimization algorithm (GASA) were developed to infer genetic interactions/transcriptional regulation of several genes simultaneously using MGED. GASA consists of a genetic algorithm (GA) and a simulated annealing (SA) algorithm, which is enhanced by a steepest gradient descent algorithm to avoid being trapped in local minimum. Using simulated data with various degrees of noise, we studied how GASA with two model selection criteria and two search spaces performed. Furthermore, GASA was shown to outperform network component analysis, the time series network inference algorithm (TSNI), GA with regular GA (GAGA) and GA with regular SA. Two applications are demonstrated. First, GASA is applied to infer a subnetwork of human T-cell apoptosis. Several of the predicted interactions are supported by the literature. Second, GASA was applied to infer the transcriptional factors of 34 cell cycle regulated targets in S. cerevisiae, and GASA performed better than one of the latest advances in nonlinear modeling, GAGA and TSNI. Moreover, GASA is able to predict multiple transcription factors for certain targets, and these results coincide with experiments confirmed data in YEASTRACT.Conclusions: GASA is shown to infer both genetic interactions and transcriptional regulatory interactions well. In particular, GASA seems able to characterize the nonlinear mechanism of transcriptional regulatory interactions (TIs) in yeast, and may be applied to infer TIs in other organisms. The predicted genetic interactions of a subnetwork of human T-cell apoptosis coincide with existing partial pathways, suggesting the potential of GASA on inferring biochemical pathways. ? 2010 Chen et al; licensee BioMed Central Ltd. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/463840 | DOI: | 10.1186/1752-0509-4-16 | SDG/關鍵字: | Saccharomyces cerevisiae; protein; algorithm; animal; article; biological model; computer simulation; gene expression profiling; genetics; human; methodology; nonlinear system; protein analysis; signal transduction; Algorithms; Animals; Computer Simulation; Gene Expression Profiling; Humans; Models, Genetic; Nonlinear Dynamics; Protein Interaction Mapping; Proteins; Signal Transduction |
顯示於: | 醫學工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。