Year: 2023
Type: article
Abstract: Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize the explicit counting of even- and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction.
Source: Physical Review A
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Awards: G2065043007, G2144570049, G2170229132, Instituto de Telecomunicações, Quantum Walk Methods for Link Prediction in Complex Networks, On the Robustness of a Quantum Internet, G3783317134, Centro de Física e Engenharia de Materiais Avançados, G3850789590, Soluções de Computação Quântica para Física de Alta Energia, G5454278309, Controlo Quântico Independente de Modelos Teóricos
OpenAlex ID: W2925754329