QWalkVec: Node Embedding by Quantum Walk
Preprint
Abstract
In this paper, we propose QWalkVec, a quantum walk-based node embedding method. A quantum walk is a quantum version of a random walk that demonstrates a faster propagation than a random walk on a graph. We focus on the fact that the effect of the depth-first search process is dominant when a quantum walk with a superposition state is applied to graphs. Simply using a quantum walk with its superposition state leads to insufficient performance since balancing the depth-first and breadth-first search processes is essential in node classification tasks. To overcome this disadvantage, we formulate novel coin operators that determine the movement of a quantum walker to its neighboring nodes. They enable QWalkVec to integrate the depth-first search and breadth-first search processes by prioritizing node sampling. We evaluate the effectiveness of QWalkVec in node classification tasks conducted on four small-sized real datasets. As a result, we demonstrate that the performance of QWalkVec is superior to that of the existing methods on several datasets. Our code will be available at \url{https://github.com/ReiSato18/QWalkVec}.Keywords
All Related Versions
- Version 1, 2024-08-16, ArXiv
- Published version: , 93.
This publication has 5 references indexed in Scilit:
- DeepWalk Based Influence Maximization (DWIM): Influence Maximization Using Deep LearningIntelligent Automation and Soft Computing, 2023
- Continuous-time quantum walk based centrality testing on weighted graphsScientific Reports, 2022
- Discrete-time quantum walk on complex networks for community detectionPhysical Review Research, 2020
- Finding paths in tree graphs with a quantum walkPhysical Review A, 2018
- Community Detection in Quantum Complex NetworksPhysical Review X, 2014