{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:49:26Z","timestamp":1773276566097,"version":"3.50.1"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Synthetic lethal interactions represent pairs of genes whose individual mutations are not lethal, while the double mutation of both genes does incur lethality. Several studies have shown a correlation between functional similarity of genes and their distances in networks based on synthetic lethal interactions. However, there is a lack of algorithms for predicting gene function from synthetic lethality interaction networks.<\/jats:p><jats:p>Results: In this article, we present a novel technique called kernelROD for gene function prediction from synthetic lethal interaction networks based on kernel machines. We apply our novel algorithm to Gene Ontology functional annotation prediction in yeast. Our experiments show that our method leads to improved gene function prediction compared with state-of-the-art competitors and that combining genetic and congruence networks leads to a further improvement in prediction accuracy.<\/jats:p><jats:p>Contact: \u00a0christoph.lippert@tuebingen.mpg.de<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq053","type":"journal-article","created":{"date-parts":[[2010,2,16]],"date-time":"2010-02-16T20:12:15Z","timestamp":1266351135000},"page":"912-918","source":"Crossref","is-referenced-by-count":20,"title":["Gene function prediction from synthetic lethality networks via ranking on demand"],"prefix":"10.1093","volume":"26","author":[{"given":"Christoph","family":"Lippert","sequence":"first","affiliation":[{"name":"1 Machine Learning & Computational Biology Research Group, Max Planck Institutes, T\u00fcbingen, Germany and 2 Department of Engineering, University of Cambridge, Cambridge, UK"}]},{"given":"Zoubin","family":"Ghahramani","sequence":"additional","affiliation":[{"name":"1 Machine Learning & Computational Biology Research Group, Max Planck Institutes, T\u00fcbingen, Germany and 2 Department of Engineering, University of Cambridge, Cambridge, UK"}]},{"given":"Karsten M.","family":"Borgwardt","sequence":"additional","affiliation":[{"name":"1 Machine Learning & Computational Biology Research Group, Max Planck Institutes, T\u00fcbingen, Germany and 2 Department of Engineering, University of Cambridge, Cambridge, UK"}]}],"member":"286","published-online":{"date-parts":[[2010,2,12]]},"reference":[{"key":"2023012508040419100_B1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology. the gene ontology consortium","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet."},{"key":"2023012508040419100_B2","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1038\/nrg2085","article-title":"Exploring genetic interactions and networks with yeast","volume":"8","author":"Boone","year":"2007","journal-title":"Nat. Rev. Genet."},{"key":"2023012508040419100_B3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-Supervised Learning.","author":"Chapelle","year":"2006"},{"key":"2023012508040419100_B4","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1093\/nar\/26.1.73","article-title":"SGD: Saccharomyces genome database","volume":"26","author":"Cherry","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012508040419100_B5","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1089\/1066527041410346","article-title":"An integrated probabilistic model for functional prediction of proteins","volume":"11","author":"Deng","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023012508040419100_B6","article-title":"Bayesian sets","volume-title":"Advances in Neural Information Processing Systems 18.","author":"Ghahramani","year":"2006"},{"key":"2023012508040419100_B7","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7503.003.0069","article-title":"A kernel method for the two-sample-problem","volume-title":"Advances in Neural Information Processing Systems 19.","author":"Gretton","year":"2007"},{"key":"2023012508040419100_B8","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1038\/nbt1096","article-title":"Systematic interpretation of genetic interactions using protein networks","volume":"23","author":"Kelley","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023012508040419100_B9","first-page":"315","article-title":"Diffusion kernels on graphs and other discrete structures","volume-title":"Proceedings of the International Conference on Machine Learning.","author":"Kondor","year":"2002"},{"key":"2023012508040419100_B10","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1089\/omi.2006.10.40","article-title":"Diffusion kernel-based logistic regression models for protein function prediction","volume":"10","author":"Lee","year":"2006","journal-title":"Omics J. Integrative Biol."},{"key":"2023012508040419100_B11","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1038\/ng.2007.70","article-title":"A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans","volume":"40","author":"Lee","year":"2008","journal-title":"Nat. Genet."},{"issue":"Suppl. 1","key":"2023012508040419100_B12","doi-asserted-by":"crossref","first-page":"i197","DOI":"10.1093\/bioinformatics\/btg1026","article-title":"Predicting protein function from protein\/protein interaction data: a probabilistic approach","volume":"19","author":"Letovsky","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012508040419100_B13","doi-asserted-by":"crossref","first-page":"e1922","DOI":"10.1371\/journal.pone.0001922","article-title":"Mapping genetically compensatory pathways from synthetic lethal interactions in yeast","volume":"3","author":"Ma","year":"2008","journal-title":"PLoS ONE"},{"key":"2023012508040419100_B14","doi-asserted-by":"crossref","first-page":"1991","DOI":"10.1101\/gr.077693.108","article-title":"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","volume":"18","author":"Qi","year":"2008","journal-title":"Genome Res."},{"key":"2023012508040419100_B15","doi-asserted-by":"crossref","first-page":"e1000054","DOI":"10.1371\/journal.pcbi.1000054","article-title":"Predicting co-complexed protein pairs from heterogeneous data","volume":"4","author":"Qiu","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023012508040419100_B16","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","volume-title":"Kernel Methods in Computational Biology.","author":"Sch\u00f6lkopf","year":"2004"},{"key":"2023012508040419100_B17","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/msb4100129","article-title":"Network-based prediction of protein function","volume":"3","author":"Sharan","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023012508040419100_B18","first-page":"144","article-title":"Kernels And Regularization On Graphs","volume-title":"Proceedings of the Annual Conference on Computational Learning Theory. Lecture Notes in Computer Science.","author":"Smola","year":"2003"},{"key":"2023012508040419100_B19","doi-asserted-by":"crossref","first-page":"D535","DOI":"10.1093\/nar\/gkj109","article-title":"BioGRID: a general repository for interaction datasets","volume":"34","author":"Stark","year":"2006","journal-title":"Nucleic Acids Res."},{"issue":"Suppl. 1","key":"2023012508040419100_B20","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/gb-2008-9-s1-s7","article-title":"Combining guilt-by-association and guilt-by-profiling to predict saccharomyces cerevisiae gene function","volume":"9","author":"Tian","year":"2008","journal-title":"Genome Biol."},{"key":"2023012508040419100_B21","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1126\/science.1091317","article-title":"Global mapping of the yeast genetic interaction network","volume":"303","author":"Tong","year":"2004","journal-title":"Science"},{"issue":"Suppl. 2","key":"2023012508040419100_B22","doi-asserted-by":"crossref","first-page":"ii59","DOI":"10.1093\/bioinformatics\/bti1110","article-title":"Fast protein classification with multiple networks","volume":"21","author":"Tsuda","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508040419100_B23","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1038\/msb4100144","article-title":"Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks","volume":"3","author":"Ulitsky","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023012508040419100_B24","doi-asserted-by":"crossref","first-page":"6559","DOI":"10.1073\/pnas.0308067101","article-title":"Protein ranking: from local to global structure in the protein similarity network","volume":"101","author":"Weston","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508040419100_B25","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1186\/1471-2105-6-270","article-title":"Commensurate distances and similar motifs in genetic congruence and protein interaction networks in yeast","volume":"6","author":"Ye","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012508040419100_B26","doi-asserted-by":"crossref","first-page":"2005.0026","DOI":"10.1038\/msb4100034","article-title":"Gene function prediction from congruent synthetic lethal interactions in yeast","volume":"1","author":"Ye","year":"2005","journal-title":"Mol. Syst. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/7\/912\/48856992\/bioinformatics_26_7_912.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/7\/912\/48856992\/bioinformatics_26_7_912.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,24]],"date-time":"2024-03-24T01:53:56Z","timestamp":1711245236000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/7\/912\/212271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,12]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2010,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq053","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,4,1]]},"published":{"date-parts":[[2010,2,12]]}}}