Abstract:Background Genetic interaction profiles are highly informative and helpful for understanding the functional linkages between genes, and therefore have been extensively exploited for annotating gene functions and dissecting specific pathway structures. However, our understanding is rather limited to the relationship between double concurrent perturbation and various higher level phenotypic changes, e.g. those in cells, tissues or organs. Modifier screens, such as synthetic genetic arrays (SGA) can help us to understand the phenotype caused by combined gene mutations. Unfortunately, exhaustive tests on all possible combined mutations in any genome are vulnerable to combinatorial explosion and are infeasible either technically or financially. Therefore, an accurate computational approach to predict genetic interaction is highly desirable, and such methods have the potential of alleviating the bottleneck on experiment design. Results In this work, we introduce a computational systems biology approach for the accurate prediction of pairwise synthetic genetic interactions (SGI). First, a high-coverage and high-precision functional gene network (FGN) is constructed by integrating protein-protein interaction (PPI), protein complex and gene expression data; then, a graph-based semi-supervised learning (SSL) classifier is utilized to identify SGI, where the topological properties of protein pairs in weighted FGN is used as input features of the classifier. We compare the proposed SSL method with the state-of-the-art supervised classifier, the support vector machines (SVM), on a benchmark dataset in S. cerevisiae to validate our method's ability to distinguish synthetic genetic interactions from non-interaction gene pairs. Experimental results show that the proposed method can accurately predict genetic interactions in S. cerevisiae (with a sensitivity of 92% and specificity of 91%). Noticeably, the SSL method is more efficient than SVM, especially for very small training sets and large test sets. Conclusions We developed a graph-based SSL classifier for predicting the SGI. The classifier employs topological properties of weighted FGN as input features and simultaneously employs information induced from labelled and unlabelled data. Our analysis indicates that the topological properties of weighted FGN can be employed to accurately predict SGI. Also, the graph-based SSL method outperforms the traditional standard supervised approach, especially when used with small training sets. The proposed method can alleviate experimental burden of exhaustive test and provide a useful guide for the biologist in narrowing down the candidate gene pairs with SGI. The data and source code implementing the method are available from the website: http://home.ustc.edu.cn/~yzh33108/GeneticInterPred.htm

The Genetic Landscape of a Cell

A global genetic interaction network maps a wiring diagram of cellular function

Genome-wide Mapping of Spontaneous Genetic Alterations in Diploid Yeast Cells

Genome-scale analysis of interactions between genetic perturbations and natural variation

Synthetic Genetic Arrays: Automation of Yeast Genetics

Deciphering the Genic Basis of Yeast Fitness Variation by Simultaneous Forward and Reverse Genetics

Hierarchical Modularity and the Evolution of Genetic Interactomes Across Species

An Inter-Species Protein-Protein Interaction Network Across Vast Evolutionary Distance

Yeast Interactome Network High-Quality Binary Protein Interaction

Chemogenomic profiling: identifying the functional interactions of small molecules in yeast

Toward an integrated map of genetic interactions in cancer cells

Genetic interactions from first principles

Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map

Construction and Functional Analysis of Human Genetic Interaction Networks with Genome-wide Association Data

A genome-to-proteome atlas charts natural variants controlling proteome diversity and forecasts their fitness effects

Predicted yeast interactome and network‐based interpretation of transcriptionally changed genes

High-Quality Binary Protein Interaction Map of the Yeast Interactome Network

Global landscape of protein complexes in the yeast Saccharomyces cerevisiae

A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network

Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks

Deciphering the genic basis of environmental adaptations by simultaneous forward and reverse genetics in Saccharomyces cerevisiae