Disease gene prioritization with quantum walks
Bioinformatics · 02.08.2024 · 40 (8)
DOI: 10.1093/bioinformatics/btae513 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 22.08.2024. Verfasst von Harto Saarinen und 4 weiteren Autor:innen. Beteiligte Einrichtung: Algorithmiq Ltd, FI-00160 Helsinki, Finland. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivation 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. Results We propose a new algorithm for disease gene prioritization based on continuous-time quantum walks using the adjacency matrix of a protein–protein 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. Availability and implementation The data and code for the methods can be accessed at https://github.com/markgolds/qdgp.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Algorithmiq Ltd, FI-00160 Helsinki, Finland.
- Department of Mathematics and Statistics, Complex Systems Research Group, University of Turku, FI-20014, Turku, Finland.
- Department of Medicine, Brigham and Women's Hospital, Boston, MA 02115, United States.
ORCID-Profile: Harto Saarinen
Zitieren
APA
Saarinen, H., Goldsmith, M., Wang, R. S., Loscalzo, J., & Maniscalco, S. (2024). Disease gene prioritization with quantum walks. Bioinformatics, 40(8). https://doi.org/10.1093/bioinformatics/btae513
Vancouver
Saarinen H, Goldsmith M, Wang RS, Loscalzo J, Maniscalco S. Disease gene prioritization with quantum walks. Bioinformatics. 2024;40(8). doi:10.1093/bioinformatics/btae513
BibTeX
@article{Saarinen2024,
author = {Saarinen, Harto and Goldsmith, Mark and Wang, Rui-Sheng and Loscalzo, Joseph and Maniscalco, Sabrina},
title = {Disease gene prioritization with quantum walks},
journal = {Bioinformatics},
year = {2024},
volume = {40},
number = {8},
doi = {10.1093/bioinformatics/btae513}
}
EUVIMED