{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T10:04:15Z","timestamp":1791108255475,"version":"4.1.0"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,5,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: When genomic data are associated with gene expression data, the resulting expression quantitative trait loci (eQTL) will likely span multiple genes. eQTL prioritization techniques can be used to select the most likely causal gene affecting the expression of a target gene from a list of candidates. As an input, these techniques use physical interaction networks that often contain highly connected genes and unreliable or irrelevant interactions that can interfere with the prioritization process. We present EPSILON, an extendable framework for eQTL prioritization, which mitigates the effect of highly connected genes and unreliable interactions by constructing a local network before a network-based similarity measure is applied to select the true causal gene.<\/jats:p>\n               <jats:p>Results: We tested the new method on three eQTL datasets derived from yeast data using three different association techniques. A physical interaction network was constructed, and each eQTL in each dataset was prioritized using the EPSILON approach: first, a local network was constructed using a k-trials shortest path algorithm, followed by the calculation of a network-based similarity measure. Three similarity measures were evaluated: random walks, the Laplacian Exponential Diffusion kernel and the Regularized Commute-Time kernel. The aim was to predict knockout interactions from a yeast knockout compendium. EPSILON outperformed two reference prioritization methods, random assignment and shortest path prioritization. Next, we found that using a local network significantly increased prioritization performance in terms of predicted knockout pairs when compared with using exactly the same network similarity measures on the global network, with an average increase in prioritization performance of 8 percentage points (P &amp;lt; 10\u22125).<\/jats:p>\n               <jats:p>Availability: The physical interaction network and the source code (Matlab\/C++) of our implementation can be downloaded from http:\/\/bioinformatics.intec.ugent.be\/epsilon.<\/jats:p>\n               <jats:p>Contact: \u00a0lieven.verbeke@intec.ugent.be, kamar@psb.ugent.be, jan.fostier@intec.ugent.be<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt142","type":"journal-article","created":{"date-parts":[[2013,4,18]],"date-time":"2013-04-18T01:03:27Z","timestamp":1366247007000},"page":"1308-1316","source":"Crossref","is-referenced-by-count":9,"title":["EPSILON: an eQTL prioritization framework using similarity measures derived from local networks"],"prefix":"10.1093","volume":"29","author":[{"given":"Lieven P. C.","family":"Verbeke","sequence":"first","affiliation":[{"name":"1 Department of Information Technology, Ghent University - iMinds, 9050 Gent, Belgium, 2Department of Microbial and Molecular Systems, KU Leuven, 3001 Leuven, Belgium and 3Department of Plant Biotechnology and Bioinformatics, Ghent University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lore","family":"Cloots","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Ghent University - iMinds, 9050 Gent, Belgium, 2Department of Microbial and Molecular Systems, KU Leuven, 3001 Leuven, Belgium and 3Department of Plant Biotechnology and Bioinformatics, Ghent University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piet","family":"Demeester","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Ghent University - iMinds, 9050 Gent, Belgium, 2Department of Microbial and Molecular Systems, KU Leuven, 3001 Leuven, Belgium and 3Department of Plant Biotechnology and Bioinformatics, Ghent University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Fostier","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Ghent University - iMinds, 9050 Gent, Belgium, 2Department of Microbial and Molecular Systems, KU Leuven, 3001 Leuven, Belgium and 3Department of Plant Biotechnology and Bioinformatics, Ghent University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kathleen","family":"Marchal","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Ghent University - iMinds, 9050 Gent, Belgium, 2Department of Microbial and Molecular Systems, KU Leuven, 3001 Leuven, Belgium and 3Department of Plant Biotechnology and Bioinformatics, Ghent University"},{"name":"1 Department of Information Technology, Ghent University - iMinds, 9050 Gent, Belgium, 2Department of Microbial and Molecular Systems, KU Leuven, 3001 Leuven, Belgium and 3Department of Plant Biotechnology and Bioinformatics, Ghent University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2013,4,16]]},"reference":[{"key":"2023012810335072600_btt142-B1","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1002\/gepi.20625","article-title":"Multilocus association testing with penalized regression","volume":"35","author":"Basu","year":"2011","journal-title":"Genet. Epidemiol."},{"key":"2023012810335072600_btt142-B2","doi-asserted-by":"crossref","first-page":"e70","DOI":"10.1371\/journal.pcbi.0020070","article-title":"Integrated assessment and prediction of transcription factor binding","volume":"2","author":"Beyer","year":"2006","journal-title":"PLoS Comput. Biol."},{"key":"2023012810335072600_btt142-B3","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1073\/pnas.0408709102","article-title":"The landscape of genetic complexity across 5,700 gene expression traits in yeast","volume":"102","author":"Brem","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810335072600_btt142-B4","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1126\/science.1069516","article-title":"Genetic dissection of transcriptional regulation in budding yeast","volume":"296","author":"Brem","year":"2002","journal-title":"Science"},{"key":"2023012810335072600_btt142-B5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"2023012810335072600_btt142-B6","doi-asserted-by":"crossref","DOI":"10.1109\/ICDM.2006.18","article-title":"An experimental investigation of graph kernels on a collaborative recommendation task","volume-title":"Proceedings of the 6th IEEE International Conference on Data Mining (ICDM): 18\u201322 December 2006","author":"Fouss","year":"2006"},{"key":"2023012810335072600_btt142-B7","doi-asserted-by":"crossref","first-page":"e17258","DOI":"10.1371\/journal.pone.0017258","article-title":"The impact of multifunctional genes on \u201cguilt by association\u201d analysis","volume":"6","author":"Gillis","year":"2011","journal-title":"PloS ONE"},{"key":"2023012810335072600_btt142-B8","doi-asserted-by":"crossref","DOI":"10.1145\/1290672.1290682","article-title":"Finding the k shortest simple paths","volume":"3","author":"Hershberger","year":"2007","journal-title":"ACM Trans Algorithms"},{"key":"2023012810335072600_btt142-B9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0092-8674(00)00015-5","article-title":"Functional discovery via a compendium of expression profiles","volume":"102","author":"Hughes","year":"2000","journal-title":"Cell"},{"key":"2023012810335072600_btt142-B10","doi-asserted-by":"crossref","first-page":"1909","DOI":"10.1534\/genetics.108.094201","article-title":"Accurate discovery of expression quantitative trait loci under confounding from spurious and genuine regulatory hotspots","volume":"180","author":"Kang","year":"2008","journal-title":"Genetics"},{"key":"2023012810335072600_btt142-B11","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":"2023012810335072600_btt142-B12","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1089\/cmb.2012.0065","article-title":"Network-induced classification kernels for gene expression profile analysis","volume":"19","author":"Lavi","year":"2012","journal-title":"J. Comput. Biol."},{"key":"2023012810335072600_btt142-B13","doi-asserted-by":"crossref","first-page":"16465","DOI":"10.1073\/pnas.1002425107","article-title":"Correction for hidden confounders in the genetic analysis of gene expression","volume":"107","author":"Listgarten","year":"2010","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810335072600_btt142-B14","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TPAMI.2009.78","article-title":"The sum-over-paths covariance kernel: a novel covariance measure between nodes of a directed graph","volume":"32","author":"Mantrach","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023012810335072600_btt142-B15","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.ymeth.2009.03.004","article-title":"Detection and interpretation of expression quantitative trait loci (eQTL)","volume":"48","author":"Michaelson","year":"2009","journal-title":"Methods"},{"key":"2023012810335072600_btt142-B16","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1186\/1471-2164-11-502","article-title":"Data-driven assessment of eQTL mapping methods","volume":"11","author":"Michaelson","year":"2010","journal-title":"BMC Genomics"},{"key":"2023012810335072600_btt142-B17","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1186\/1471-2105-11-460","article-title":"Candidate gene prioritization by network analysis of differential expression using machine learning approaches","volume":"11","author":"Nitsch","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012810335072600_btt142-B18","doi-asserted-by":"crossref","first-page":"i359","DOI":"10.1093\/bioinformatics\/btm170","article-title":"SPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments","volume":"23","author":"Ourfali","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012810335072600_btt142-B19","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1038\/nature04187","article-title":"Global analysis of protein phosphorylation in yeast","volume":"438","author":"Ptacek","year":"2005","journal-title":"Nature"},{"key":"2023012810335072600_btt142-B20","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":"2023012810335072600_btt142-B21","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/jbiol36","article-title":"Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae","volume":"5","author":"Reguly","year":"2006","journal-title":"J. Biol."},{"key":"2023012810335072600_btt142-B22","doi-asserted-by":"crossref","first-page":"i49","DOI":"10.1093\/bioinformatics\/bts212","article-title":"A single source k-shortest paths algorithm to infer regulatory pathways in a gene network","volume":"28","author":"Shih","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012810335072600_btt142-B23","doi-asserted-by":"crossref","first-page":"D698","DOI":"10.1093\/nar\/gkq1116","article-title":"The BioGRID interaction database: 2011 update","volume":"39","author":"Stark","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012810335072600_btt142-B24","doi-asserted-by":"crossref","first-page":"2447","DOI":"10.1093\/bioinformatics\/btp398","article-title":"ITM Probe: analyzing information flow in protein networks","volume":"25","author":"Stojmirovi\u0107","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012810335072600_btt142-B25","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1089\/cmb.2010.0228","article-title":"Information flow in interaction networks II: channels, path lengths, and potentials","volume":"19","author":"Stojmirovi\u0107","year":"2012","journal-title":"J. Comput. Biol."},{"key":"2023012810335072600_btt142-B26","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1038\/msb.2008.4","article-title":"eQED: an efficient method for interpreting eQTL associations using protein networks","volume":"4","author":"Suthram","year":"2008","journal-title":"Mol. Syst. Biol."},{"key":"2023012810335072600_btt142-B27","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1093\/bib\/bbq007","article-title":"A guide to web tools to prioritize candidate genes","volume":"12","author":"Tranchevent","year":"2011","journal-title":"Brief. Bioinform."},{"key":"2023012810335072600_btt142-B28","doi-asserted-by":"crossref","first-page":"e489","DOI":"10.1093\/bioinformatics\/btl234","article-title":"An integrative approach for causal gene identification and gene regulatory pathway inference","volume":"22","author":"Tu","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012810335072600_btt142-B29","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1186\/1752-0509-3-112","article-title":"Spectral affinity in protein networks","volume":"3","author":"Voevodski","year":"2009","journal-title":"BMC Syst. Biol."},{"key":"2023012810335072600_btt142-B30","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1093\/bioinformatics\/btp041","article-title":"Genome-wide association analysis by lasso penalized logistic regression","volume":"25","author":"Wu","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012810335072600_btt142-B31","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1089\/1066527041410382","article-title":"Physical network models","volume":"11","author":"Yeang","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023012810335072600_btt142-B32","doi-asserted-by":"crossref","first-page":"e1000140","DOI":"10.1371\/journal.pcbi.1000140","article-title":"Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality","volume":"4","author":"Zotenko","year":"2008","journal-title":"PLoS Comput. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/10\/1308\/48886199\/bioinformatics_29_10_1308.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/10\/1308\/48886199\/bioinformatics_29_10_1308.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:18:08Z","timestamp":1674908288000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/10\/1308\/259058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,16]]},"references-count":32,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2013,5,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt142","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,5,15]]},"published":{"date-parts":[[2013,4,16]]}}}