A pattern recognition approach to infer time-lagged genetic interactions
Authors:
Open Access
- 12 March 2008
- journal article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (9) , 1183-1190
Abstract
Motivation: For any time-course microarray data in which the gene interactions and the associated paired patterns are dependent, the proposed pattern recognition (PARE) approach can infer time-lagged genetic interactions, a challenging task due to the small number of time points and large number of genes. PARE utilizes a non-linear score to identify subclasses of gene pairs with different time lags. In each subclass, PARE extracts non-linear characteristics of paired gene-expression curves and learns weights of the decision score applying an optimization algorithm to microarray gene-expression data (MGED) of some known interactions, from biological experiments or published literature. Namely, PARE integrates both MGED and existing knowledge via machine learning, and subsequently predicts the other genetic interactions in the subclass. Results: PARE, a time-lagged correlation approach and the latest advance in graphical Gaussian models were applied to predict 112 (132) pairs of TC/TD (transcriptional regulatory) interactions. Checked against qRT-PCR results (published literature), their true positive rates are 73% (77%), 46% (51%), and 52% (59%), respectively. The false positive rates of predicting TC and TD (AT and RT) interactions in the yeast genome are bounded by 13 and 10% (10 and 14%), respectively. Several predicted TC/TD interactions are shown to coincide with existing pathways involving Sgs1, Srs2 and Mus81. This reinforces the possibility of applying genetic interactions to predict pathways of protein complexes. Moreover, some experimentally testable gene interactions involving DNA repair are predicted. Availability: Supplementary data and PARE software are available at http://www.stat.sinica.edu.tw/~gshieh/pare.htm. Contact: gshieh@stat.sinica.edu.twKeywords
This publication has 39 references indexed in Scilit:
- Brc1-Mediated Rescue of Smc5/6 Deficiency: Requirement for Multiple Nucleases and a Novel Rad18 FunctionGenetics, 2007
- Sgs1 Regulates Gene Conversion Tract Lengths and Crossovers Independently of Its Helicase ActivityMolecular and Cellular Biology, 2006
- Method for identifying transcription factor binding sites in yeastBioinformatics, 2006
- Transcriptional Compensation for Gene Loss Plays a Minor Role in Maintaining Genetic Robustness in Saccharomyces cerevisiaeGenetics, 2005
- Discovering functional relationships: biochemistry versus geneticsTrends in Genetics, 2005
- A General Framework for Weighted Gene Co-Expression Network AnalysisStatistical Applications in Genetics and Molecular Biology, 2005
- Elucidation of Gene Interaction Networks Through Time-Lagged Correlation Analysis of Transcriptional DataGenome Research, 2004
- DNA helicase gene interaction network defined using synthetic lethality analyzed by microarrayNature Genetics, 2003
- Slx1—Slx4 is a second structure-specific endonuclease functionally redundant with Sgs1—Top3Genes & Development, 2003
- Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactionsJournal of Molecular Biology, 2001