{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:39Z","timestamp":1772138079035,"version":"3.50.1"},"reference-count":46,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2412,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: Understanding the association between genetic diseases and their causal genes is an important problem concerning human health. With the recent influx of high-throughput data describing interactions between gene products, scientists have been provided a new avenue through which these associations can be inferred. Despite the recent interest in this problem, however, there is little understanding of the relative benefits and drawbacks underlying the proposed techniques.<\/jats:p>\n                  <jats:p>Results: We assessed the utility of physical protein interactions for determining gene\u2013disease associations by examining the performance of seven recently developed computational methods (plus several of their variants). We found that random-walk approaches individually outperform clustering and neighborhood approaches, although most methods make predictions not made by any other method. We show how combining these methods into a consensus method yields Pareto optimal performance. We also quantified how a diffuse topological distribution of disease-related proteins negatively affects prediction quality and are thus able to identify diseases especially amenable to network-based predictions and others for which additional information sources are absolutely required.<\/jats:p>\n                  <jats:p>Availability: The predictions made by each algorithm considered are available online at http:\/\/www.cbcb.umd.edu\/DiseaseNet<\/jats:p>\n                  <jats:p>Contact: \u00a0carlk@cs.umd.edu<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq076","type":"journal-article","created":{"date-parts":[[2010,2,25]],"date-time":"2010-02-25T20:13:25Z","timestamp":1267128805000},"page":"1057-1063","source":"Crossref","is-referenced-by-count":300,"title":["The power of protein interaction networks for associating genes with diseases"],"prefix":"10.1093","volume":"26","author":[{"given":"Saket","family":"Navlakha","sequence":"first","affiliation":[{"name":"Center for Bioinformatics and Computational Biology, Institute for Advanced Computer Studies and Department of Computer Science, University of Maryland College Park, College Park, MD 20742, USA"}]},{"given":"Carl","family":"Kingsford","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics and Computational Biology, Institute for Advanced Computer Studies and Department of Computer Science, University of Maryland College Park, College Park, MD 20742, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,2,24]]},"reference":[{"key":"2023012508074935500_B1","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1038\/nbt1203","article-title":"Gene prioritization through genomic data fusion","volume":"24","author":"Aerts","year":"2006","journal-title":"Nat. Biotechnol."},{"key":"2023012508074935500_B2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene Ontology: tool for the unification of biology","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet."},{"key":"2023012508074935500_B3","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1038\/ng.333","article-title":"Key susceptibility locus for nonsyndromic cleft lip with or without cleft palate on chromosome 8q24","volume":"41","author":"Birnbaum","year":"2009","journal-title":"Nat. Genet."},{"key":"2023012508074935500_B4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"2023012508074935500_B5","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1186\/1471-2105-7-488","article-title":"Evaluation of clustering algorithms for protein-protein interaction networks","volume":"7","author":"Brohee","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012508074935500_B6","doi-asserted-by":"crossref","first-page":"2076","DOI":"10.1093\/bioinformatics\/bti273","article-title":"Online predicted human interaction database","volume":"21","author":"Brown","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508074935500_B7","first-page":"367","article-title":"Mining Alzheimer disease relevant proteins from integrated protein interactome data","volume-title":"Pacific Symposium on Biocomputing.","author":"Chen","year":"2006"},{"key":"2023012508074935500_B8","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1186\/1471-2105-10-73","article-title":"Disease candidate gene identification and prioritization using protein interaction networks","volume":"10","author":"Chen","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012508074935500_B9","doi-asserted-by":"crossref","first-page":"2573","DOI":"10.1158\/1078-0432.CCR-08-2678","article-title":"Association of mdm2 snp309, age of onset, and gender in cutaneous melanoma","volume":"15","author":"Firoz","year":"2009","journal-title":"Clin. Cancer Res."},{"key":"2023012508074935500_B10","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1086\/504300","article-title":"Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes","volume":"78","author":"Franke","year":"2006","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508074935500_B11","doi-asserted-by":"crossref","first-page":"R252","DOI":"10.1186\/gb-2007-8-11-r252","article-title":"Using protein complexes to predict phenotypic effects of gene mutation","volume":"8","author":"Fraser","year":"2007","journal-title":"Genome Biol."},{"issue":"Suppl. 2","key":"2023012508074935500_B12","doi-asserted-by":"crossref","first-page":"S110","DOI":"10.1093\/bioinformatics\/18.suppl_2.S110","article-title":"A similarity-based method for genome-wide prediction of disease-relevant human genes","volume":"18","author":"Freudenberg","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508074935500_B13","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1093\/bioinformatics\/btm001","article-title":"A computational system to select candidate genes for complex human traits","volume":"23","author":"Gaulton","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012508074935500_B14","doi-asserted-by":"crossref","first-page":"e130","DOI":"10.1093\/nar\/gkl707","article-title":"Analysis of protein sequence and interaction data for candidate disease gene prediction","volume":"34","author":"George","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012508074935500_B15","doi-asserted-by":"crossref","first-page":"8685","DOI":"10.1073\/pnas.0701361104","article-title":"The human disease network","volume":"104","author":"Goh","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508074935500_B16","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1101\/gr.071852.107","article-title":"Protein networks in disease","volume":"18","author":"Ideker","year":"2008","journal-title":"Genome Res."},{"key":"2023012508074935500_B17","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1093\/bib\/bbm031","article-title":"Protein interactions and disease: computational approaches to uncover the etiology of diseases","volume":"8","author":"Kann","year":"2007","journal-title":"Brief. Bioinform."},{"key":"2023012508074935500_B18","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1089\/cmb.2008.05TT","article-title":"A network-based method for predicting disease-causing genes","volume":"16","author":"Karni","year":"2009","journal-title":"J. Comput. Biol."},{"key":"2023012508074935500_B19","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1038\/ng.327","article-title":"Genome-wide association of early-onset myocardial infarction with single nucleotide polymorphisms and copy number variants","volume":"41","author":"Kathiresan","year":"2009","journal-title":"Nat. Genet."},{"key":"2023012508074935500_B20","doi-asserted-by":"crossref","first-page":"D767","DOI":"10.1093\/nar\/gkn892","article-title":"Human protein reference database\u20132009 update","volume":"37","author":"Keshava Prasad","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508074935500_B21","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","article-title":"Walking the interactome for prioritization of candidate disease genes","volume":"82","author":"Kohler","year":"2008","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508074935500_B22","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1038\/nbt1295","article-title":"A human phenome-interactome network of protein complexes implicated in genetic disorders","volume":"25","author":"Lage","year":"2007","journal-title":"Nat. Biotechnol."},{"key":"2023012508074935500_B23","first-page":"302","article-title":"Detection of locally over-represented GO terms in protein-protein interaction networks","volume-title":"Proceedings of RECOMB 2009","author":"Lavallee-Adam","year":"2009"},{"key":"2023012508074935500_B24","doi-asserted-by":"crossref","first-page":"R91","DOI":"10.1186\/gb-2009-10-9-r91","article-title":"Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network","volume":"10","author":"Linghu","year":"2009","journal-title":"Genome Biol."},{"key":"2023012508074935500_B25","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1016\/j.biochi.2005.05.003","article-title":"3R coordination by Fanconi Anemia proteins","volume":"87","author":"Mac\u00e9","year":"2005","journal-title":"Biochimie"},{"key":"2023012508074935500_B26","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1093\/bioinformatics\/btl569","article-title":"CGI: a new approach for prioritizing genes by combining gene expression and protein-protein interaction data","volume":"23","author":"Ma","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012508074935500_B27","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1086\/514346","article-title":"Mendelian inheritance in man and its online version, OMIM","volume":"80","author":"McKusick","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508074935500_B28","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1093\/bioinformatics\/bti1054","article-title":"Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps","volume":"21","author":"Nabieva","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508074935500_B29","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/1376616.1376661","article-title":"Graph summarization with bounded error","volume-title":"Proceedings of the 2008 ACM SIGMOD Conference.","author":"Navlakha","year":"2008"},{"key":"2023012508074935500_B30","first-page":"400","article-title":"Finding biologically accurate clusterings in hierarchical tree decompositions using the variation of information","volume-title":"Proceedings of RECOMB 2009","author":"Navlakha","year":"2009"},{"key":"2023012508074935500_B31","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1089\/cmb.2008.11TT","article-title":"Revealing biological modules via graph summarization","volume":"16","author":"Navlakha","year":"2009","journal-title":"J. Comput. Biol."},{"key":"2023012508074935500_B32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1399-0004.2006.00708.x","article-title":"The modular nature of genetic diseases","volume":"71","author":"Oti","year":"2007","journal-title":"Clin. Genet."},{"key":"2023012508074935500_B33","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1136\/jmg.2006.041376","article-title":"Predicting disease genes using protein-protein interactions","volume":"43","author":"Oti","year":"2006","journal-title":"J. Med. Genet."},{"key":"2023012508074935500_B34","doi-asserted-by":"crossref","first-page":"i277","DOI":"10.1093\/bioinformatics\/btn182","article-title":"Identifying gene-disease associations using centrality on a literature mined gene-interaction network","volume":"24","author":"Ozgur","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012508074935500_B35","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s00439-008-0545-1","article-title":"Network-based model weighting to detect multiple loci influencing complex diseases","volume":"124","author":"Pan","year":"2008","journal-title":"Hum. Genet."},{"key":"2023012508074935500_B36","doi-asserted-by":"crossref","first-page":"W212","DOI":"10.1093\/nar\/gkm223","article-title":"Update of the G2D tool for prioritization of gene candidates to inherited diseases","volume":"35","author":"Perez-Iratxeta","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012508074935500_B37","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1002\/prot.21989","article-title":"An integrated approach to inferring gene-disease associations in humans","volume":"72","author":"Radivojac","year":"2008","journal-title":"Proteins"},{"key":"2023012508074935500_B38","first-page":"76","article-title":"Discovery of protein interaction networks shared by diseases","volume-title":"Pacific Symposium on Biocomputing.","author":"Sam","year":"2007"},{"key":"2023012508074935500_B39","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1038\/82360","article-title":"A network of protein-protein interactions in yeast","volume":"18","author":"Schwikowski","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"2023012508074935500_B40","doi-asserted-by":"crossref","first-page":"D190","DOI":"10.1093\/nar\/gkm895","article-title":"The universal protein resource (UniProt)","volume":"36","author":"The UniProt Consortium","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508074935500_B41","first-page":"54","article-title":"A propagation-based algorithm for inferring gene-disease assocations","volume-title":"Proceedings of the German Conference on Bioinformatics.","author":"Vanunu","year":"2008"},{"key":"2023012508074935500_B42","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/040608635","article-title":"Graph clustering via a discrete uncoupling process","volume":"30","author":"Van Dongen","year":"2008","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2023012508074935500_B43","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1038\/sj.ejhg.5201585","article-title":"A text-mining analysis of the human phenome","volume":"14","author":"van Driel","year":"2006","journal-title":"Eur. J. Hum. Genet."},{"key":"2023012508074935500_B44","volume-title":"Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (The Morgan Kaufmann Series in Data Management Systems)","author":"Witten","year":"1999","edition":"1st"},{"key":"2023012508074935500_B45","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1038\/msb.2008.27","article-title":"Network-based global inference of human disease genes","volume":"4","author":"Wu","year":"2008","journal-title":"Mol. Syst. Biol."},{"key":"2023012508074935500_B46","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1093\/bioinformatics\/btn593","article-title":"Align human interactome with phenome to identify causative genes and networks underlying disease families","volume":"25","author":"Wu","year":"2009","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/8\/1057\/48855658\/bioinformatics_26_8_1057.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/8\/1057\/48855658\/bioinformatics_26_8_1057.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T03:11:50Z","timestamp":1674616310000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/8\/1057\/205821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,24]]},"references-count":46,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2010,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq076","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.3314959.3001057","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,4,15]]},"published":{"date-parts":[[2010,2,24]]}}}