The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Continuous-Time Quantum Walk on Biological Network
Open accessAbstract
Disease gene prioritization is a computational strategy that assigns scores to genes or proteins to estimate their likelihood of being associated with a specific disease, helping reduce the cost and effort of experimental validation. Given the large number of candidate genes and limited laboratory resources, effective prioritization techniques are essential for focusing experimental efforts on the most promising targets. In this study, we introduce a novel disease gene prioritization method based on continuous-time quantum walks applied to a heterogeneous biological network comprising both gene and disease nodes. This heterogeneous formulation enables a more comprehensive representation of biological interactions compared to traditional homogeneous models. By propagating quantum amplitudes through the network, the proposed framework captures complex structural patterns and interaction dynamics that classical approaches may overlook. To assess its effectiveness, we perform two types of evaluation: (i) comparison of our predictions with established findings reported in the literature, and (ii) benchmarking against a widely used classical prioritization technique. Experimental results show that our quantum walk-based model consistently outperforms the classical baseline, achieving an area under the curve (AUC) of 0.912 versus 0.804. These results demonstrate the potential of quantum-inspired algorithms to enhance accuracy in disease gene discovery and highlight their value for advancing computational methods in omics research.We further validated the robustness of our approach by incorporating the Precision–Recall AUC, which confirmed the superior predictive performance of the quantum walk model across multiple seed genes.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
WGCNA: an R package for weighted correlation network analysis
Langfelder, P., & Horvath, S. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-559 · Cited by 27,252
Goh, K.-I., Cusick, M. E., Valle, D., Childs, B., Vidal, M., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701361104 · Cited by 3,242
TP53 mutations in human cancers: origins, consequences, and clinical use.
Olivier, M., Hollstein, M., & Hainaut, P. (2010) · Cold Spring Harbor Perspectives in Biology · doi:10.1101/cshperspect.a001008 · Cited by 2,199 · cited 2×
“According to the literature, gene TP53 plays a key role in regulating cell division and apoptosis and is therefore implicated in many human cancers as well as in Li-Fraumeni syndrome [30].”
Uncovering disease-disease relationships through the incomplete interactome
Menche, J., Sharma, A., Kitsak, M., Ghiassian, S. D., Vidal, M., Loscalzo, J., & Barabási, A.-L. (2015) · Science · doi:10.1126/science.1257601 · Cited by 1,546 · cited 1×
“Network medicine aims to identify sets of genes associated with a specific disease [3], [4].”
Quantum computation and decision trees
Farhi, E., & Gutmann, S. (1998) · Physical Review A · doi:10.1103/physreva.58.915 · Cited by 1,215 · cited 2×
“Continuous-time quantum walks (CTQWs) were first introduced by Farhi and Gutmann in 1998 [10].”
Universal Computation by Quantum Walk
Childs, A. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.180501 · Cited by 1,002 · cited 1×
“In continuous-time quantum walks, both the adjacency matrix A and the graph Laplacian L have been proposed as generators of the quantum dynamics [21].”
Evaluation of clustering algorithms for protein-protein interaction networks
Brohée, S., & van Helden, J. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-488 · Cited by 892 · cited 1×
“Several studies, including [5], [6], [7], and [8], have focused on detecting communities The associate editor coordinating the review of this manuscript and approving it for publication was Siddhartha Bhattacharyya . of genes involved in the same biological processes or pathways.”
Exponential algorithmic speedup by a quantum walk
Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780552 · Cited by 825 · cited 1×
“For example, Childs et al. [11] demonstrated that certain problems solvable by CTQWs can achieve polynomial-time solutions where classical algorithms require subexponential time.”
Predicting disease genes using protein–protein interactions
Oti, M., Snel, B., Huynen, M. A., & Brunner, H. G. (2006) · Journal of Medical Genetics · doi:10.1136/jmg.2006.041376 · Cited by 574 · cited 1×
“Early approaches focused on exploring direct interactors of disease-associated proteins within a protein–protein interaction (PPI) network [9].”
Genome-wide inferring gene–phenotype relationship by walking on the heterogeneous network
Li, Y., & Patra, J. C. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq108 · Cited by 418 · cited 1×
“Most existing studies on network-based gene prioritization [16], [17] have employed classical random walks, leaving quantum random walks largely underexplored.”
BRCA2 mutations in primary breast and ovarian cancers
Lancaster, J. M., Wooster, R., Mangion, J., Phelan, C. M., Cochran, C., Gumbs, C., Seal, S., Barfoot, R., Collins, N., Bignell, G., et al. (1996) · Nature Genetics · doi:10.1038/ng0696-238 · Cited by 360
Akt Participation in the Wnt Signaling Pathway through Dishevelled
Fukumoto, S., Hsieh, C.-M., Maemura, K., Layne, M. D., Yet, S.-F., Lee, K.-H., Matsui, T., Rosenzweig, A., Taylor, W. G., Rubin, J. S., et al. (2001) · Journal of Biological Chemistry · doi:10.1074/jbc.c000880200 · Cited by 334 · cited 1×
“Regarding the association of gene AKT1 with related genes, it has been reported that gene AKT1 indirectly influences gene CDH1 expression levels [43] and gene CTNNB1 activity [44].”
Random walk with restart on multiplex and heterogeneous biological networks
Valdeolivas, A., Tichit, L., Navarro, C., Perrin, S., Odelin, G., Levy, N., Cau, P., Remy, E., & Baudot, A. (2019) · Bioinformatics · doi:10.1093/bioinformatics/bty637 · Cited by 333 · cited 2×
“In addition, we benchmark the performance of our algorithm against a classical Random Walk model [20], which serves as a widely recognized baseline in the domain of network-based gene prioritization.”
Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
Gong, M., Wang, S., Zha, C., Chen, M.-C., Huang, H.-L., Wu, Y., Zhu, Q., Zhao, Y., Li, S., Guo, S., et al. (2021) · Science · doi:10.1126/science.abg7812 · Cited by 331 · cited 1×
“Efforts have been made to implement CTQW architectures in quantum devices [14], [15].”
Yan, J., Risacher, S. L., Shen, L., & Saykin, A. J. (2017) · Briefings in Bioinformatics · doi:10.1093/bib/bbx066 · Cited by 325 · cited 1×
“Network medicine has emerged as a powerful approach for analyzing the structure and behavior of biological systems [1], [2].”
Strongly correlated quantum walks with a 12-qubit superconducting processor
Yan, Z., Zhang, Y.-R., Gong, M., Wu, Y., Zheng, Y., Li, S., Wang, C., Liang, F., Lin, J., Xu, Y., et al. (2019) · Science · doi:10.1126/science.aaw1611 · Cited by 263 · cited 1×
“Efforts have been made to implement CTQW architectures in quantum devices [14], [15].”
PI3K/Akt-mediated regulation of p53 in cancer
Abraham, A. G., & O’Neill, E. (2014) · Biochemical Society Transactions · doi:10.1042/bst20140070 · Cited by 221 · cited 1×
“Furthermore, it has been reported that gene AKT1 can influence the activity of TP53 [33].”
(2015) · Handbook of Clinical Neurology · doi:10.1016/b978-0-444-62702-5.00010-x · Cited by 211
Identification of the von Hippel-Lindau (VHL) Gene: Its Role in Renal Cancer
Linehan, W. M. (1995) · JAMA · doi:10.1001/jama.1995.03520310062031 · Cited by 207 · cited 1×
“Moreover, the VHL gene has been linked to renal cancer [36] and its involvement has also been reported in erythrocytosis [37].”
Yeast Ataxin-7 links histone deubiquitination with gene gating and mRNA export
Köhler, A., Schneider, M., Cabal, G. G., Nehrbass, U., & Hurt, E. (2008) · Nature Cell Biology · doi:10.1038/ncb1733 · Cited by 204 · cited 1×
“Most existing studies on network-based gene prioritization [16], [17] have employed classical random walks, leaving quantum random walks largely underexplored.”
Germline PIK3CA and AKT1 mutations in cowden and cowden-like syndromes
Orloff, M. S., He, X., Peterson, C., Chen, F., Chen, J.-L., Mester, J. L., & Eng, C. (2013) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2012.10.021 · Cited by 201 · cited 1×
“It has been reported that gene AKT1 is implicated in the development of Cowden syndrome and Proteus syndrome [41].”
Tornesello, M. L., Buonaguro, L., Tatangelo, F., Botti, G., Izzo, F., & Buonaguro, F. M. (2013) · Genomics · doi:10.1016/j.ygeno.2013.04.001 · Cited by 196 · cited 1×
“Additionally, mutations in both gene CTNNB1 and gene TP53 within the same individual have been associated with hepatocellular carcinoma [32].”
Zatyka, M., da Silva, N. F., Clifford, S. C., Morris, M. R., Wiesener, M. S., Eckardt, K., Houlston, R. S., Richards, F. M., Latif, F., & Maher, E. R. (2002) · PubMed · doi:10.25405/ncl.34582002 · Cited by 147
The value of high quality protein–protein interaction networks for systems biology
Stelzl, U., & Wanker, E. E. (2006) · Current Opinion in Chemical Biology · doi:10.1016/j.cbpa.2006.10.005 · Cited by 128 · cited 1×
“Network medicine has emerged as a powerful approach for analyzing the structure and behavior of biological systems [1], [2].”
Extreme multifunctional proteins identified from a human protein interaction network
Chapple, C. E., Robisson, B., Spinelli, L., Guien, C., Becker, E., & Brun, C. (2015) · Nature Communications · doi:10.1038/ncomms8412 · Cited by 128 · cited 1×
“Several studies, including [5], [6], [7], and [8], have focused on detecting communities The associate editor coordinating the review of this manuscript and approving it for publication was Siddhartha Bhattacharyya . of genes involved in the same biological processes or pathways.”
Reid, S., Renwick, A., Seal, S., Baskcomb, L., Barfoot, R., Jayatilake, H., Pritchard‐Jones, K., Stratton, M. R., Ridolfi-Lüthy, A., & Rahman, N. (2005) · Journal of Medical Genetics · doi:10.1136/jmg.2004.022673 · Cited by 124 · cited 1×
“As reported in the literature, gene BRCA2 is associated with several diseases, including pancreatic cancer [24], Fanconi anemia, scores = Wilms tumor [25] and medulloblastoma [26].”
BRCA2 is required for neurogenesis and suppression of medulloblastoma
Frappart, P., Lee, Y., Lamont, J. M., & McKinnon, P. J. (2007) · The EMBO Journal · doi:10.1038/sj.emboj.7601703 · Cited by 115
Lenglet, M., Robriquet, F., Schwarz, K., Camps, C., Couturier, A., Hoogewijs, D., Buffet, A., Knight, S. J. L., Gad, S., Couvé, S., et al. (2018) · Blood · doi:10.1182/blood-2018-03-838235 · Cited by 107 · cited 1×
“Moreover, the VHL gene has been linked to renal cancer [36] and its involvement has also been reported in erythrocytosis [37].”
Li, C., Xia, W., Lim, S., Hsu, J. L., Huo, L., Wu, Y., Li, L., Lai, C., Chang, S.-S., Hsu, Y.-H., et al. (2016) · Cancer Research · doi:10.1158/0008-5472.can-15-1941 · Cited by 99
Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk
Apers, S., Chakraborty, S., Novo, L., & Roland, J. (2022) · Physical Review Letters · doi:10.1103/physrevlett.129.160502 · Cited by 98 · cited 1×
“Subsequent studies [12], [13] have highlighted the quadratic speedup CTQWs can offer in search and traversal tasks on graphs, suggesting their potential for applications in large-scale biological networks.”
Katsogiannou, M., Andrieu, C., Baylot, V., Baudot, A., Dusetti, N., Gayet, O., Finetti, P., Garrido, C., Birnbaum, D., Bertucci, F., et al. (2014) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m114.041228 · Cited by 72 · cited 1×
“Several studies, including [5], [6], [7], and [8], have focused on detecting communities The associate editor coordinating the review of this manuscript and approving it for publication was Siddhartha Bhattacharyya . of genes involved in the same biological processes or pathways.”
Association analysis of AKT1 and schizophrenia in a UK case control sample
Norton, N., Williams, H. J., Dwyer, S., Carroll, L. S., Peirce, T., Moskvina, V., Segurado, R., Nikolov, I., Williams, N. M., Ikeda, M., et al. (2007) · Schizophrenia Research · doi:10.1016/j.schres.2007.02.006 · Cited by 60 · cited 1×
“Furthermore, studies have shown that gene AKT1 is associated with schizophrenia in the UK population [42].”
The contribution of CHEK2 to the TP53-negative Li-Fraumeni phenotype
Ruijs, M., Broeks, A., Menko, F. H., Ausems, M. G. E. M., Wagner, A., Oldenburg, R. A., Meijers-Heijboer, H. E. J., Veer, L. J. V., & Verhoef, S. (2009) · Hereditary Cancer in Clinical Practice · doi:10.1186/1897-4287-7-4 · Cited by 51 · cited 1×
“With regard to gene interactions, the literature indicates that gene CHEK2 acts as a regulator of gene TP53 [31].”
Sarangi, S. N., Lanikova, L., Kapralova, K., Acharya, S. S., Swierczek, S. I., Lipton, J. M. M., Wolfe, L. C., & Prchal, J. T. (2014) · Pediatric Blood & Cancer · doi:10.1002/pbc.25056 · Cited by 39 · cited 1×
“Additionally, VHL is associated with pulmonary hypertension and a thrombotic state [38].”
Finding a marked node on any graph via continuous-time quantum walks
Chakraborty, S., Novo, L., & Roland, J. (2020) · Physical Review A · doi:10.1103/physreva.102.022227 · Cited by 33 · cited 1×
“Subsequent studies [12], [13] have highlighted the quadratic speedup CTQWs can offer in search and traversal tasks on graphs, suggesting their potential for applications in large-scale biological networks.”
Link Prediction with Continuous-Time Classical and Quantum Walks
Goldsmith, M., Saarinen, H., García-Pérez, G., Malmi, J., Rossi, M. A. C., & Maniscalco, S. (2023) · Entropy · doi:10.3390/e25050730 · Cited by 29 · cited 1×
“Recent empirical evidence on PPI networks further shows that adjacency-driven CTQWs outperform Laplacian-based walks in link-prediction tasks [22], indicating that the adjacency formulation captures structural information that is relevant for biological inference.”
Systematic Identification of Molecular Links between Core and Candidate Genes in Breast Cancer
Arroyo, R., Suñé, G., Zanzoni, A., Duran‐Frigola, M., Alcalde, V., Stracker, T. H., Soler‐López, M., & Aloy, P. (2015) · Journal of Molecular Biology · doi:10.1016/j.jmb.2015.01.014 · Cited by 28
Martínez‐Useros, J., & García‐Foncillas, J. (2016) · BioMed Research International · doi:10.1155/2016/1869304 · Cited by 26 · cited 1×
“As reported in the literature, gene BRCA2 is associated with several diseases, including pancreatic cancer [24], Fanconi anemia, scores = Wilms tumor [25] and medulloblastoma [26].”
Sukumar, J. S., Kassem, M. A. M., Agnese, D. M., Pilarski, R., Ramaswamy, B., Sweet, K. M., & Sardesai, S. (2021) · Breast Cancer Research and Treatment · doi:10.1007/s10549-021-06095-w · Cited by 25 · cited 1×
“Regarding gene interactions, gene CHEK2 has been reported in the literature to be related to gene BRCA2 [28].”
Disease gene prioritization with quantum walks
Saarinen, H., Goldsmith, M., Wang, R., Loscalzo, J., & Maniscalco, S. (2024) · Bioinformatics · doi:10.1093/bioinformatics/btae513 · Cited by 21
The von Hippel‐Lindau tumor suppressor gene expression level has prognostic value in neuroblastoma
Hoebeeck, J., Vandesompele, J., Nilsson, H., Preter, K. D., Roy, N. V., Smet, E. D., Yigit, N., Paepe, A. D., Laureys, G., Påhlman, S., et al. (2006) · International Journal of Cancer · doi:10.1002/ijc.21888 · Cited by 16 · cited 1×
“The VHL gene is also responsible for a variety of neoplasms, including pheochromocytoma and neuroblastoma [39].”
Corso, G., Magnoni, F., Bogani, G., et al. (2025) · Journal of Cancer Research and Clinical Oncology · doi:10.1007/s00432-025-06222-w · Cited by 5
On Quantum Random Walks in Biomolecular NetworksPreprint
Dubovitskii, V., Bose, A., Utro, F., et al. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2506.06514 · Cited by 1
Research works printed but not linked: 1
- Csárdi, 2006, The IGRAPH software package for complex network research, Inter. J. Complex Syst., 2006, 1695
Cited by
Ventrapragada, G. S., Narendrababu, A., & Sriramula, T. (2026) · IEEE International Conference on Sustainable Energy and Future Electric Transportation (SEFET) · doi:10.1109/sefet69291.2026.11687166
“It has been shown that chaotic, and quantum enhanced heuristic algorithms are effective in solving sensor network task allocation problems when the system is dynamic [16].”
Metadata
- Authors
- Revythi, M., Koukiou, G., & Anastassopoulos, V.
- Affiliations
- University of Patras (GR)
- Physics Department, Electronics Laboratory, University of Patras, Patras, Greece
- Venue
- IEEE Access
- Published
- 2025
- Volume
- 13
- Pages
- 212856-212866
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W4417438798
- Cited by
- 1
- References
- 40
- Citations by year
- 2026: 1
- FWCI
- 0.30
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- IEEE Access (publishedVersion, cc-by)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Life Sciences › Pharmacology, Toxicology and Pharmaceutics › Drug Discovery › Computational Drug Discovery Methods
- Health Sciences › Medicine › Health Informatics › Biomedical Text Mining and Ontologies
- Keywords
- continuous-time quantum walks, disease gene prioritization, heterogeneous biological networks, gene-disease networks, quantum-inspired algorithms, disease gene discovery
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.