TY - JOUR A1 - Qi, Yan A1 - Suhail, Yasir A1 - Lin, Yu-yi A1 - Boeke, Jef D. A1 - Bader, Joel S. T1 - Finding friends and enemies in an enemies-only network: A graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions Y1 - 2008/12/01 JF - Genome Research JO - Genome Research SP - 1991 EP - 2004 DO - 10.1101/gr.077693.108 VL - 18 IS - 12 UR - http://genome.cshlp.org/content/18/12/1991.abstract N2 - The yeast synthetic lethal genetic interaction network contains rich information about underlying pathways and protein complexes as well as new genetic interactions yet to be discovered. We have developed a graph diffusion kernel as a unified framework for inferring complex/pathway membership analogous to “friends” and genetic interactions analogous to “enemies” from the genetic interaction network. When applied to the Saccharomyces cerevisiae synthetic lethal genetic interaction network, we can achieve a precision around 50% with 20% to 50% recall in the genome-wide prediction of new genetic interactions, supported by experimental validation. The kernels show significant improvement over previous best methods for predicting genetic interactions and protein co-complex membership from genetic interaction data. ER -