EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Disease gene prioritization with quantum walks

Harto Saarinen iD, Mark Goldsmith, Rui-Sheng Wang, Joseph Loscalzo, Sabrina Maniscalco

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsHumansComputational BiologyCoronary Artery DiseaseProtein Interaction MapsProtein Interaction Mapping

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}
}
Kostenlos starten →