Work

Continuous-Time Quantum Walk on Biological Network

Year: 2025
Type: article
Abstract: 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.
Source: IEEE Access
Language: English
Open Access status: gold
Estimated APC paid: $2,075
OpenAlex ID: W4417438798
FWCI: 0.198
Cites: 43
Cited by: 1
Related to: 10