EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Link Prediction with Continuous-Time Classical and Quantum Walks

Mark Goldsmith, Harto Saarinen, Guillermo García-Pérez, Joonas Malmi, Matteo A C Rossi iD, Sabrina Maniscalco

Entropy · 28.04.2023 · 25 (5) · 730

DOI: 10.3390/e25050730 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 28.04.2023. Verfasst von Mark Goldsmith und 5 weiteren Autor:innen. Beteiligte Einrichtung: Algorithmiq Ltd., Kanavakatu 3 C, FI-00160 Helsinki, Finland. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Emmy.network, Academy of Finland, Emmy.network foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Protein–protein interaction (PPI) networks consist of the physical and/or functional interactions between the proteins of an organism, and they form the basis for the field of network medicine. Since the biophysical and high-throughput methods used to form PPI networks are expensive, time-consuming, and often contain inaccuracies, the resulting networks are usually incomplete. In order to infer missing interactions in these networks, we propose a novel class of link prediction methods based on continuous-time classical and quantum walks. In the case of quantum walks, we examine the usage of both the network adjacency and Laplacian matrices for specifying the walk dynamics. We define a score function based on the corresponding transition probabilities and perform tests on six real-world PPI datasets. Our results show that continuous-time classical random walks and quantum walks using the network adjacency matrix can successfully predict missing protein–protein interactions, with performance rivalling the state-of-the-art.

Schlagwörter

Stichwörter der Autor:innen

link predictionprotein–protein interaction networksquantum walksrandom walks

Autor:innen und Institutionen

  • Algorithmiq Ltd., Kanavakatu 3 C, FI-00160 Helsinki, Finland.
  • Complex Systems Research Group, Department of Mathematics and Statistics, University of Turku, FI-20014 Turku, Finland.
  • QTF Centre of Excellence, Department of Physics, Faculty of Science, University of Helsinki, FI-00014 Helsinki, Finland.
  • InstituteQ-The Finnish Quantum Institute, University of Helsinki, FI-00014 Helsinki, Finland.
  • QTF Centre of Excellence, Department of Applied Physics, Aalto University, FI-00076 Aalto, Finland.
  • InstituteQ-The Finnish Quantum Institute, Aalto University, FI-00076 Aalto, Finland.

ORCID-Profile: Matteo A C Rossi

Förderung

  • Emmy.network
  • Academy of Finland
  • Emmy.network foundation
  • Academy of Finland via the Centre of Excellence program
  • Academy of Finland via the Postdoctoral Researcher program

Zitieren

APA

Goldsmith, M., Saarinen, H., García-Pérez, G., Malmi, J., Rossi, M. A. C., & Maniscalco, S. (2023). Link Prediction with Continuous-Time Classical and Quantum Walks. Entropy, 25(5), 730. https://doi.org/10.3390/e25050730

Vancouver

Goldsmith M, Saarinen H, García-Pérez G, Malmi J, Rossi MAC, Maniscalco S. Link Prediction with Continuous-Time Classical and Quantum Walks. Entropy. 2023;25(5):730. doi:10.3390/e25050730

BibTeX
@article{Goldsmith2023,
  author = {Goldsmith, Mark and Saarinen, Harto and García-Pérez, Guillermo and Malmi, Joonas and Rossi, Matteo A C and Maniscalco, Sabrina},
  title = {Link Prediction with Continuous-Time Classical and Quantum Walks},
  journal = {Entropy},
  year = {2023},
  volume = {25},
  number = {5},
  pages = {730},
  doi = {10.3390/e25050730}
}
Kostenlos starten →