{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T16:02:52Z","timestamp":1780934572917,"version":"3.54.1"},"reference-count":64,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T00:00:00Z","timestamp":1724284800000},"content-version":"vor","delay-in-days":21,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,8,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Disease gene prioritization methods assign scores to genes or proteins according to their likely relevance for a given disease based on a provided set of seed genes. This scoring can be used to find new biologically relevant genes or proteins for many diseases. Although methods based on classical random walks have proven to yield competitive results, quantum walk methods have not been explored to this end.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We propose a new algorithm for disease gene prioritization based on continuous-time quantum walks using the adjacency matrix of a protein\u2013protein interaction (PPI) network. We demonstrate the success of our proposed quantum walk method by comparing it to several well-known gene prioritization methods on three disease sets, across seven different PPI networks. In order to compare these methods, we use cross-validation and examine the mean reciprocal ranks of recall and average precision values. We further validate our method by performing an enrichment analysis of the predicted genes for coronary artery disease.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The data and code for the methods can be accessed at https:\/\/github.com\/markgolds\/qdgp.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae513","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T23:13:54Z","timestamp":1724368434000},"source":"Crossref","is-referenced-by-count":12,"title":["Disease gene prioritization with quantum walks"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5053-9990","authenticated-orcid":false,"given":"Harto","family":"Saarinen","sequence":"first","affiliation":[{"name":"Algorithmiq Ltd , FI-00160 Helsinki, Finland"},{"name":"Department of Mathematics and Statistics, Complex Systems Research Group, University of Turku , FI-20014, Turku, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Goldsmith","sequence":"additional","affiliation":[{"name":"Algorithmiq Ltd , FI-00160 Helsinki, Finland"},{"name":"Department of Mathematics and Statistics, Complex Systems Research Group, University of Turku , FI-20014, Turku, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rui-Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Medicine, Brigham and Women\u2019s Hospital , Boston, MA 02115, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joseph","family":"Loscalzo","sequence":"additional","affiliation":[{"name":"Department of Medicine, Brigham and Women\u2019s Hospital , Boston, MA 02115, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sabrina","family":"Maniscalco","sequence":"additional","affiliation":[{"name":"Algorithmiq Ltd , FI-00160 Helsinki, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"2024083002035122000_btae513-B1","first-page":"111","author":"Agrawal"},{"key":"2024083002035122000_btae513-B2","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1103\/PhysRevA.48.1687","article-title":"Quantum random walks","volume":"48","author":"Aharonov","year":"1993","journal-title":"Phys Rev A"},{"key":"2024083002035122000_btae513-B3","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1137\/100788860","article-title":"Computing the action of the matrix exponential, with an application to exponential integrators","volume":"33","author":"Al-Mohy","year":"2011","journal-title":"SIAM J Sci Comput"},{"key":"2024083002035122000_btae513-B4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"2024083002035122000_btae513-B5","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nrg2918","article-title":"Network medicine: a network-based approach to human disease","volume":"12","author":"Barab\u00e1si","year":"2011","journal-title":"Nat Rev Genet"},{"key":"2024083002035122000_btae513-B6","doi-asserted-by":"crossref","first-page":"lqac093","DOI":"10.1093\/nargab\/lqac093","article-title":"TOPAS, a network-based approach to detect disease modules in a top-down fashion","volume":"4","author":"Buzzao","year":"2022","journal-title":"NAR Genom Bioinform"},{"key":"2024083002035122000_btae513-B7","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","article-title":"Universal computation by quantum walk","volume":"102","author":"Childs","year":"2009","journal-title":"Phys Rev Lett"},{"key":"2024083002035122000_btae513-B8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1023\/A:1019609420309","article-title":"An example of the difference between quantum and classical random walks","volume":"1","author":"Childs","year":"2002","journal-title":"Quantum Inf Process"},{"key":"2024083002035122000_btae513-B9","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1103\/PhysRevA.58.915","article-title":"Quantum computation and decision trees","volume":"58","author":"Farhi","year":"1998","journal-title":"Phys Rev A"},{"key":"2024083002035122000_btae513-B10","doi-asserted-by":"crossref","first-page":"4145","DOI":"10.1093\/bioinformatics\/btac446","article-title":"Biological random walks: Multi-omics integration for disease gene prioritization","volume":"38","author":"Gentili","year":"2022","journal-title":"Bioinformatics"},{"key":"2024083002035122000_btae513-B11","doi-asserted-by":"crossref","first-page":"e1004120","DOI":"10.1371\/journal.pcbi.1004120","article-title":"A disease module detection (diamond) algorithm derived from a systematic analysis of connectivity patterns of disease proteins in the human interactome","volume":"11","author":"Ghiassian","year":"2015","journal-title":"PLoS Comput Biol"},{"key":"2024083002035122000_btae513-B12","doi-asserted-by":"crossref","first-page":"730","DOI":"10.3390\/e25050730","article-title":"Link prediction with continuous-time classical and quantum walks","volume":"25","author":"Goldsmith","year":"2023","journal-title":"Entropy"},{"key":"2024083002035122000_btae513-B13","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1126\/science.abg7812","article-title":"Quantum walks on a programmable two-dimensional 62-qubit superconducting processor","volume":"372","author":"Gong","year":"2021","journal-title":"Science"},{"key":"2024083002035122000_btae513-B14","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1093\/nar\/30.1.52","article-title":"Online mendelian inheritance in man (omim), a knowledgebase of human genes and genetic disorders","volume":"30","author":"Hamosh","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2024083002035122000_btae513-B15","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1186\/gb-2006-7-11-120","article-title":"How complete are current yeast and human protein-interaction networks?","volume":"7","author":"Hart","year":"2006","journal-title":"Genome Biol"},{"key":"2024083002035122000_btae513-B16","volume-title":"The Elements of Statistical Learning. Springer Series in Statistics","author":"Hastie","year":"2009"},{"key":"2024083002035122000_btae513-B17","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1017\/S0962492910000036","article-title":"Computing matrix functions","volume":"19","author":"Higham","year":"2010","journal-title":"Acta Numerica"},{"key":"2024083002035122000_btae513-B18","doi-asserted-by":"crossref","first-page":"103688","DOI":"10.1016\/j.jbi.2021.103688","article-title":"A scalable random walk with restart on heterogeneous networks with apache spark for ranking disease-related genes through type-ii fuzzy data fusion","volume":"115","author":"Joodaki","year":"2021","journal-title":"J Biomed Inform"},{"key":"2024083002035122000_btae513-B19","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1080\/00107151031000110776","article-title":"Quantum random walks: an introductory overview","volume":"44","author":"Kempe","year":"2003","journal-title":"Contemporary Physics"},{"key":"2024083002035122000_btae513-B20","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":"2024083002035122000_btae513-B21","first-page":"19670","article-title":"Integrative network analysis interweaves the missing links in cardiomyopathy diseasome","volume":"12","author":"Kumar","year":"2023","journal-title":"Sci Rep"},{"key":"2024083002035122000_btae513-B22","doi-asserted-by":"crossref","first-page":"8685","DOI":"10.1073\/pnas.0701361104","article-title":"The human disease network","volume":"104","author":"Kwang-Il","year":"2007","journal-title":"Proc Natl Acad Sci USA"},{"key":"2024083002035122000_btae513-B23","doi-asserted-by":"crossref","first-page":"bbab066","DOI":"10.1093\/bib\/bbab066","article-title":"On the limits of active module identification","volume":"22","author":"Lazareva","year":"2021","journal-title":"Brief Bioinform"},{"key":"2024083002035122000_btae513-B24","doi-asserted-by":"crossref","first-page":"2186","DOI":"10.1093\/cvr\/cvaa321","article-title":"Network medicine in cardiovascular research","volume":"117","author":"Lee","year":"2020","journal-title":"Cardiovasc Res"},{"key":"2024083002035122000_btae513-B25","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1016\/j.ajpath.2019.03.009","article-title":"Network medicine in pathobiology","volume":"189","author":"Lee","year":"2019","journal-title":"Am J Pathol"},{"key":"2024083002035122000_btae513-B26","doi-asserted-by":"crossref","first-page":"e9593","DOI":"10.15252\/msb.20209593","article-title":"Domino: a network-based active module identification algorithm with reduced rate of false calls","volume":"17","author":"Levi","year":"2021","journal-title":"Mol Syst Biol"},{"key":"2024083002035122000_btae513-B27","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1093\/bioinformatics\/btq108","article-title":"Genome-wide inferring gene\u2013phenotype relationship by walking on the heterogeneous network","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2024083002035122000_btae513-B28","doi-asserted-by":"crossref","first-page":"055303","DOI":"10.1088\/1751-8121\/aa53a9","article-title":"Efficient quantum circuits for continuous-time quantum walks on composite graphs","volume":"50","author":"Loke","year":"2017","journal-title":"J Phys A Math Theor"},{"key":"2024083002035122000_btae513-B29","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1002\/wsbm.144","article-title":"Systems biology and the future of medicine","volume":"3","author":"Loscalzo","year":"2011","journal-title":"Wiley Interdiscip Rev Syst Biol Med"},{"key":"2024083002035122000_btae513-B30","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: a survey","volume":"390","author":"L\u00fc","year":"2011","journal-title":"Phys A Stat Mech Appl"},{"key":"2024083002035122000_btae513-B31","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1038\/s41586-020-2188-x","article-title":"A reference map of the human binary protein interactome","volume":"580","author":"Luck","year":"2020","journal-title":"Nature"},{"key":"2024083002035122000_btae513-B32","doi-asserted-by":"crossref","first-page":"043185","DOI":"10.1103\/PhysRevResearch.4.043185","article-title":"Spatial search by continuous-time quantum walks on renormalized internet networks","volume":"4","author":"Malmi","year":"2022","journal-title":"Phys Rev Res"},{"key":"2024083002035122000_btae513-B33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-36014-5","volume-title":"Physical Implementation of Quantum Walks","author":"Manouchehri","year":"2014"},{"key":"2024083002035122000_btae513-B34","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1016\/j.cell.2011.02.016","article-title":"Interactome networks and human disease","volume":"144","author":"Marc","year":"2011","journal-title":"Cell"},{"key":"2024083002035122000_btae513-B35","doi-asserted-by":"crossref","first-page":"1257601","DOI":"10.1126\/science.1257601","article-title":"Uncovering disease-disease relationships through the incomplete interactome","volume":"347","author":"Menche","year":"2015","journal-title":"Science"},{"key":"2024083002035122000_btae513-B36","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/1471-2105-9-S5-S3","article-title":"Mapping proteins to disease terminologies: from uniprot to mesh","volume":"9","author":"Mottaz","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2024083002035122000_btae513-B37","doi-asserted-by":"crossref","first-page":"032605","DOI":"10.1103\/PhysRevA.107.032605","article-title":"Quantum link prediction in complex networks","volume":"107","author":"Moutinho","year":"2023","journal-title":"Phys Rev A"},{"key":"2024083002035122000_btae513-B38","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","article-title":"Continuous-time quantum walks: models for coherent transport on complex networks","volume":"502","author":"M\u00fclken","year":"2011","journal-title":"Phys Rep"},{"key":"2024083002035122000_btae513-B39","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1093\/bioinformatics\/btq076","article-title":"The power of protein interaction networks for associating genes with diseases","volume":"26","author":"Navlakha","year":"2010","journal-title":"Bioinformatics"},{"key":"2024083002035122000_btae513-B40","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1038\/ng.3396","article-title":"A comprehensive 1,000 genomes-based genome-wide association meta-analysis of coronary artery disease","volume":"47","author":"Nikpay","year":"2015","journal-title":"Nat Genet"},{"key":"2024083002035122000_btae513-B41","doi-asserted-by":"crossref","first-page":"D1353","DOI":"10.1093\/nar\/gkac1046","article-title":"The next-generation open targets platform: reimagined, redesigned, rebuilt","volume":"51","author":"Ochoa","year":"2022","journal-title":"Nucleic Acids Res"},{"key":"2024083002035122000_btae513-B42","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1038\/s41581-023-00705-0","article-title":"Network medicine: an approach to complex kidney disease phenotypes","volume":"19","author":"Pandey","year":"2023","journal-title":"Nat Rev Nephrol"},{"key":"2024083002035122000_btae513-B43","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1126\/science.1193515","article-title":"Quantum walks of correlated photons","volume":"329","author":"Peruzzo","year":"2010","journal-title":"Science"},{"key":"2024083002035122000_btae513-B44","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1186\/1756-0381-6-17","article-title":"Using random walks to identify cancer-associated modules in expression data","volume":"6","author":"Petrochilos","year":"2013","journal-title":"BioData Min"},{"key":"2024083002035122000_btae513-B45","first-page":"D845","article-title":"The DisGeNET knowledge platform for disease genomics: 2019 update","volume":"48","author":"Pi\u00f1ero","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2024083002035122000_btae513-B46","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1126\/science.1260364","article-title":"Strongly correlated quantum walks in optical lattices","volume":"347","author":"Preiss","year":"2015","journal-title":"Science"},{"key":"2024083002035122000_btae513-B47","first-page":"10","article-title":"Link prediction using discrete-time quantum walk","volume":"24","author":"Qian","year":"2017","journal-title":"Tehnicki Vjesnik"},{"key":"2024083002035122000_btae513-B48","doi-asserted-by":"crossref","first-page":"11511","DOI":"10.1038\/ncomms11511","article-title":"Efficient quantum walk on a quantum processor","volume":"7","author":"Qiang","year":"2016","journal-title":"Nat Commun"},{"key":"2024083002035122000_btae513-B49","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1038\/ejhg.2013.96","article-title":"Phenotype\u2013genotype integrator (PheGenI): synthesizing genome-wide association study (GWAS) data with existing genomic resources","volume":"22","author":"Ramos","year":"2014","journal-title":"Eur J Hum Genet"},{"key":"2024083002035122000_btae513-B50","doi-asserted-by":"crossref","first-page":"3005","DOI":"10.1093\/hmg\/ddv001","article-title":"A disease module in the interactome explains disease heterogeneity, drug response and captures novel pathways and genes in asthma","volume":"24","author":"Sharma","year":"2015","journal-title":"Hum Mol Genet"},{"key":"2024083002035122000_btae513-B51","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/j.cbpa.2006.10.005","article-title":"The value of high quality protein\u2013protein interaction networks for systems biology","volume":"10","author":"Stelzl","year":"2006","journal-title":"Curr Opin Chem Biol"},{"key":"2024083002035122000_btae513-B52","doi-asserted-by":"crossref","first-page":"eaat3174","DOI":"10.1126\/sciadv.aat3174","article-title":"Experimental two-dimensional quantum walk on a photonic chip","volume":"4","author":"Tang","year":"2018","journal-title":"Sci Adv"},{"key":"2024083002035122000_btae513-B53","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1007\/s11128-012-0432-5","article-title":"Quantum walks: a comprehensive review","volume":"11","author":"Venegas-Andraca","year":"2012","journal-title":"Quantum Inf Process"},{"key":"2024083002035122000_btae513-B54","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1038\/nmeth.1280","article-title":"An empirical framework for binary interactome mapping","volume":"6","author":"Venkatesan","year":"2009","journal-title":"Nat Methods"},{"key":"2024083002035122000_btae513-B55","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1364\/OPTICA.396228","article-title":"Experimental realization of continuous-time quantum walks on directed graphs and their application in pagerank","volume":"7","author":"Wang","year":"2020","journal-title":"Optica"},{"key":"2024083002035122000_btae513-B56","doi-asserted-by":"crossref","first-page":"2939","DOI":"10.1016\/j.jmb.2018.05.016","article-title":"Network-based disease module discovery by a novel seed connector algorithm with pathobiological implications","volume":"430","author":"Wang","year":"2018","journal-title":"J Mol Biol"},{"key":"2024083002035122000_btae513-B57","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1002\/psp4.12670","article-title":"Network module-based drug repositioning for pulmonary arterial hypertension","volume":"10","author":"Wang","year":"2021","journal-title":"CPT Pharmacometrics Syst Pharmacol"},{"key":"2024083002035122000_btae513-B58","doi-asserted-by":"crossref","first-page":"2574","DOI":"10.1007\/s10489-020-01970-3","article-title":"QSIM: a novel approach to node proximity estimation based on discrete-time quantum walk","volume":"51","author":"Wang","year":"2021","journal-title":"Appl Intell"},{"key":"2024083002035122000_btae513-B59","doi-asserted-by":"crossref","first-page":"4029","DOI":"10.1007\/s11128-016-1373-1","article-title":"Laplacian versus adjacency matrix in quantum walk search","volume":"15","author":"Wong","year":"2016","journal-title":"Quantum Inf Process"},{"key":"2024083002035122000_btae513-B60","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/TETCI.2019.2952908","article-title":"Random walks: a review of algorithms and applications","volume":"4","author":"Xia","year":"2020","journal-title":"IEEE Trans Emerg Top Comput Intell"},{"key":"2024083002035122000_btae513-B61","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/978-3-642-30220-6_25","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Xie","year":"2012"},{"key":"2024083002035122000_btae513-B62","first-page":"1370","article-title":"Network approaches to systems biology analysis of complex disease: integrative methods for multi-omics data","volume":"19","author":"Yan","year":"2017","journal-title":"Brief Bioinf"},{"key":"2024083002035122000_btae513-B63","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1126\/science.aaw1611","article-title":"Strongly correlated quantum walks with a 12-qubit superconducting processor","volume":"364","author":"Yan","year":"2019","journal-title":"Science"},{"key":"2024083002035122000_btae513-B64","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1126\/science.abo0608","article-title":"Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice","volume":"377","author":"Young","year":"2022","journal-title":"Science"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae513\/58889834\/btae513.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/8\/btae513\/58967185\/btae513.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/8\/btae513\/58967185\/btae513.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T02:04:30Z","timestamp":1724983470000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae513\/7738783"}},"subtitle":[],"editor":[{"given":"Lenore","family":"Cowen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":64,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,8,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae513","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,8]]},"published":{"date-parts":[[2024,8]]},"article-number":"btae513"}}