{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T17:38:05Z","timestamp":1770745085370,"version":"3.49.0"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: Gene prioritization refers to a family of computational techniques for inferring disease genes through a set of training genes and carefully chosen similarity criteria. Test genes are scored based on their average similarity to the training set, and the rankings of genes under various similarity criteria are aggregated via statistical methods. The contributions of our work are threefold: (i) first, based on the realization that there is no unique way to define an optimal aggregate for rankings, we investigate the predictive quality of a number of new aggregation methods and known fusion techniques from machine learning and social choice theory. Within this context, we quantify the influence of the number of training genes and similarity criteria on the diagnostic quality of the aggregate and perform in-depth cross-validation studies; (ii) second, we propose a new approach to genomic data aggregation, termed HyDRA (Hybrid Distance-score Rank Aggregation), which combines the advantages of score-based and combinatorial aggregation techniques. We also propose incorporating a new top-versus-bottom (TvB) weighting feature into the hybrid schemes. The TvB feature ensures that aggregates are more reliable at the top of the list, rather than at the bottom, since only top candidates are tested experimentally; (iii) third, we propose an iterative procedure for gene discovery that operates via successful augmentation of the set of training genes by genes discovered in previous rounds, checked for consistency.<\/jats:p>\n               <jats:p>Motivation: Fundamental results from social choice theory, political and computer sciences, and statistics have shown that there exists no consistent, fair and unique way to aggregate rankings. Instead, one has to decide on an aggregation approach using predefined set of desirable properties for the aggregate. The aggregation methods fall into two categories, score- and distance-based approaches, each of which has its own drawbacks and advantages. This work is motivated by the observation that merging these two techniques in a computationally efficient manner, and by incorporating additional constraints, one can ensure that the predictive quality of the resulting aggregation algorithm is very high.<\/jats:p>\n               <jats:p>Results: We tested HyDRA on a number of gene sets, including autism, breast cancer, colorectal cancer, endometriosis, ischaemic stroke, leukemia, lymphoma and osteoarthritis. Furthermore, we performed iterative gene discovery for glioblastoma, meningioma and breast cancer, using a sequentially augmented list of training genes related to the Turcot syndrome, Li-Fraumeni condition and other diseases. The methods outperform state-of-the-art software tools such as ToppGene and Endeavour. Despite this finding, we recommend as best practice to take the union of top-ranked items produced by different methods for the final aggregated list.<\/jats:p>\n               <jats:p>Availability and implementation: The HyDRA software may be downloaded from: http:\/\/web.engr.illinois.edu\/\u223cmkim158\/HyDRA.zip<\/jats:p>\n               <jats:p>Contact: \u00a0mkim158@illinois.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu766","type":"journal-article","created":{"date-parts":[[2014,11,20]],"date-time":"2014-11-20T06:56:29Z","timestamp":1416466589000},"page":"1034-1043","source":"Crossref","is-referenced-by-count":14,"title":["HyDRA: gene prioritization via hybrid distance-score rank aggregation"],"prefix":"10.1093","volume":"31","author":[{"given":"Minji","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farzad","family":"Farnoud","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olgica","family":"Milenkovic","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,11,18]]},"reference":[{"key":"2023051309031286100_btu766-B1","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1093\/bioinformatics\/btk031","article-title":"SUSPECTS: enabling fast and effective prioritization of positional candidates","volume":"22","author":"Adie","year":"2006","journal-title":"Bioinformatics"},{"key":"2023051309031286100_btu766-B2","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":"2023051309031286100_btu766-B3","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF00295861","article-title":"The computational difficulty of manipulating an election","volume":"6","author":"Bartholdi","year":"1989","journal-title":"Soc. Choice Welfare"},{"key":"2023051309031286100_btu766-B4","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1038\/ng0504-431","article-title":"The Genetic Association Database","volume":"36","author":"Becker","year":"2004","journal-title":"Nat Genet"},{"key":"2023051309031286100_btu766-B7","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1111\/j.1750-3639.1999.tb00532.x","article-title":"Amplification and expression of cyclin D genes (CCND1 CCND2 and CCND3) in human malignant gliomas","volume":"9","author":"Buschges","year":"1999","journal-title":"Brain Pathol."},{"key":"2023051309031286100_btu766-B8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1038\/35052543","article-title":"Association study designs for complex diseases","volume":"2","author":"Cardon","year":"2001","journal-title":"Nat Rev Genet"},{"key":"2023051309031286100_btu766-B10","first-page":"37","article-title":"ToppGene Suite for gene list enrichment analysis and candidate gene prioritization","author":"Chen","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"2023051309031286100_btu766-B11","doi-asserted-by":"crossref","first-page":"i125","DOI":"10.1093\/bioinformatics\/btm187","article-title":"Kernel-based data fusion for gene prioritization","volume":"23","author":"De Bie","year":"2007","journal-title":"Bioinformatics"},{"key":"2023051309031286100_btu766-B12","first-page":"613","article-title":"Rank aggregation methods for the web","volume-title":"Proceedings of the 10th international conference on World Wide Web (WWW10), ACM","author":"Dwork","year":"2001"},{"key":"2023051309031286100_btu766-B13","first-page":"1","article-title":"Nonuniform vote aggregation algorithms","volume-title":"Signal Processing and Communications (SPCOM), IEEE","author":"Farnoud","year":"2012"},{"key":"2023051309031286100_btu766-B14","first-page":"6417","article-title":"An axiomatic approach to constructing distances for rank comparison and aggregation.","volume-title":"IEEE Trans Inform Theory","author":"Farnoud","year":"2014"},{"key":"2023051309031286100_btu766-B15","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0022-0531(70)90015-3","article-title":"Arrow\u2019s Impossibility theorem: concise proof and infinite voters","volume":"2","author":"Fishburn","year":"1970","journal-title":"J Econ Theory"},{"key":"2023051309031286100_btu766-B16","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":"2023051309031286100_btu766-B17","doi-asserted-by":"crossref","first-page":"1789","DOI":"10.1093\/bioinformatics\/btu092","article-title":"GUILDify: a web server for phenotypic characterization of genes through biological data integration and network-based prioritization algorithms","volume":"30","author":"Guney","year":"2014","journal-title":"Bioinformatics"},{"key":"2023051309031286100_btu766-B18","doi-asserted-by":"crossref","first-page":"D514","DOI":"10.1093\/nar\/gki033","article-title":"Online Mendelian inheritance in Man (OMIM), a knowledge base of human genes and genetic disorders","volume":"33","author":"Hamosh","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023051309031286100_btu766-B19","first-page":"1","article-title":"The Lov\u00e1sz-Bregman divergence and connections to rank aggregation, clustering, and web ranking","author":"Iyer","year":"2013","journal-title":"Uncertainty in Artificial Intelligence (UAI)"},{"key":"2023051309031286100_btu766-B20","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1093\/bioinformatics\/btt164","article-title":"NetworkPrioritizer: a versatile tool for network-based prioritization of candidate disease genes or other molecules","volume":"29","author":"Kacprowski","year":"2013","journal-title":"Bioinformatics"},{"key":"2023051309031286100_btu766-B21","first-page":"577","article-title":"Mathematics without numbers","volume":"88","author":"Kemeny","year":"1959","journal-title":"Daedalus"},{"key":"2023051309031286100_btu766-B22","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","article-title":"A new measure of rank correlation","volume":"30","author":"Kendall","year":"1938","journal-title":"Biometrika"},{"key":"2023051309031286100_btu766-B23","volume-title":"Rank Correlation Methods","author":"Kendall","year":"1948"},{"key":"2023051309031286100_btu766-B24","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":"K\u00f6hler","year":"2008","journal-title":"Am J Hum Genet"},{"key":"2023051309031286100_btu766-B25","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1093\/bioinformatics\/btr709","article-title":"Robust rank aggregation for gene list integration and meta-analysis","volume":"28","author":"Kolde","year":"2012","journal-title":"Bioinformatics"},{"key":"2023051309031286100_btu766-B26","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","article-title":"The Hungarian method for the assignment problem","volume":"2","author":"Kuhn","year":"1955","journal-title":"Nav Res Log"},{"key":"2023051309031286100_btu766-B27","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1093\/neuonc\/nop011","article-title":"Inherited predisposition to glioma","volume":"12","author":"Kyritsis","year":"2009","journal-title":"Neuro Oncol"},{"key":"2023051309031286100_btu766-B28","volume-title":"The Hungarian algorithm. MATLAB Central File Exchange","author":"Melin","year":"2006"},{"key":"2023051309031286100_btu766-B29","doi-asserted-by":"crossref","first-page":"238","DOI":"10.3389\/fonc.2014.00236","article-title":"Immunoglobulin GM genes, cytomegalovirus immunoevasion, and the risk of glioma, neuroblastoma, and breast cancer","volume":"4","author":"Pandey","year":"2014","journal-title":"Front Oncol"},{"key":"2023051309031286100_btu766-B30","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1038\/ng895","article-title":"Association of genes to genetically inherited diseases using data mining","volume":"31","author":"Perez-Iratxeta","year":"2002","journal-title":"Nat Genet"},{"key":"2023051309031286100_btu766-B31","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1186\/1471-2105-10-62","article-title":"RankAggreg, an R package for weighted rank aggregation","volume":"10","author":"Pihur","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023051309031286100_btu766-B32","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1109\/TCBB.2006.37","article-title":"Fuzzy measures on the Gene Ontology for gene product similarity","volume":"3","author":"Popescu","year":"2006","journal-title":"IEEE\/ACM Trans Comput Biol Bioinformatics"},{"key":"2023051309031286100_btu766-B33","first-page":"2765","article-title":"Weighted rank aggregation via relaxed integer programming","volume-title":"International Symposium on Information Theory (ISIT), IEEE","author":"Raisali","year":"2013"},{"key":"2023051309031286100_btu766-B35","doi-asserted-by":"crossref","first-page":"1516","DOI":"10.1126\/science.273.5281.1516","article-title":"The future of genetic studies of complex human diseases","volume":"273","author":"Risch","year":"1996","journal-title":"Science"},{"key":"2023051309031286100_btu766-B36","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1093\/bioinformatics\/18.11.1542","article-title":"GeneCards 2002: towards a complete, object-oriented, human gene compendium","volume":"18","author":"Safran","year":"2002","journal-title":"Bioinformatics"},{"key":"2023051309031286100_btu766-B37","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1407-7","volume-title":"Introduction to the Theory and Application of Data Envelopment Analysis","author":"Thanassoulis","year":"2001"},{"key":"2023051309031286100_btu766-B38","doi-asserted-by":"crossref","first-page":"3067","DOI":"10.1093\/nar\/gkl381","article-title":"Computational disease gene identification: a concert of methods prioritizes type 2 diabetes and obesity candidate genes","volume":"34","author":"Tiffin","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023051309031286100_btu766-B39","doi-asserted-by":"crossref","first-page":"R75","DOI":"10.1186\/gb-2003-4-11-r75","article-title":"POCUS: mining genomic sequence annotation to predict disease genes","volume":"4","author":"Turner","year":"2003","journal-title":"Genome Biol"},{"key":"2023051309031286100_btu766-B40","doi-asserted-by":"crossref","first-page":"W214","DOI":"10.1093\/nar\/gkq537","article-title":"The GeneMANIA prediction server: biological network integration for gene prioritization and predicting gene function","volume":"38","author":"Warde-Farley","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023051309031286100_btu766-B41","doi-asserted-by":"crossref","first-page":"i119","DOI":"10.1093\/bioinformatics\/btn291","article-title":"Comparison of vocabularies, representations and ranking algorithms for gene prioritization by text mining","volume":"24","author":"Yu","year":"2008","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/7\/1034\/50306157\/bioinformatics_31_7_1034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/7\/1034\/50306157\/bioinformatics_31_7_1034.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T09:05:42Z","timestamp":1683968742000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/7\/1034\/180684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,18]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2015,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu766","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,4,1]]},"published":{"date-parts":[[2014,11,18]]}}}