Inferring genetic interactions via a nonlinear model and an optimization algorithm
Open Access
- 26 February 2010
- journal article
- research article
- Published by Springer Nature in BMC Systems Biology
- Vol. 4 (1) , 1-11
Abstract
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.Keywords
This publication has 26 references indexed in Scilit:
- WebPARE: web-computing for inferring genetic or transcriptional interactionsBioinformatics, 2009
- Uncovering transcriptional interactions via an adaptive fuzzy logic approachBMC Bioinformatics, 2009
- A pattern recognition approach to infer time-lagged genetic interactionsBioinformatics, 2008
- Inference of biochemical network models in S-system using multiobjective optimization approachBioinformatics, 2008
- Inferring transcriptional compensation interactions in yeast via stepwise structure equation modelingBMC Bioinformatics, 2008
- The Genomic Landscapes of Human Breast and Colorectal CancersScience, 2007
- A stochastic differential equation model for transcriptional regulatory networksBMC Bioinformatics, 2007
- Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiaeNucleic Acids Research, 2006
- Cancer genes and the pathways they controlNature Medicine, 2004
- Evolution and coevolution of developmental programsComputer Physics Communications, 1999