We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Simplified Quantum Walk Model for Predicting Missing Links of Complex Networks.
- Authors
Liang, Wen; Yan, Fei; Iliyasu, Abdullah M.; Salama, Ahmed S.; Hirota, Kaoru
- Abstract
Prediction of missing links is an important part of many applications, such as friends' recommendations on social media, reduction of economic cost of protein functional modular mining, and implementation of accurate recommendations in the shopping platform. However, the existing algorithms for predicting missing links fall short in the accuracy and the efficiency. To ameliorate these, we propose a simplified quantum walk model whose Hilbert space dimension is only twice the number of nodes in a complex network. This property facilitates simultaneous consideration of the self-loop of each node and the common neighbour information between arbitrary pair of nodes. These effects decrease the negative effect generated by the interference effect in quantum walks while also recording the similarity between nodes and its neighbours. Consequently, the observed probability after the two-step walk is utilised to represent the score of each link as a missing link, by which extensive computations are omitted. Using the AUC index as a performance metric, the proposed model records the highest average accuracy in the prediction of missing links compared to 14 competing algorithms in nine real complex networks. Furthermore, experiments using the precision index show that our proposed model ranks in the first echelon in predicting missing links. These performances indicate the potential of our simplified quantum walk model for applications in network alignment and functional modular mining of protein–protein networks.
- Subjects
QUANTUM interference; HILBERT space; FORECASTING; COST control
- Publication
Entropy, 2022, Vol 24, Issue 11, p1547
- ISSN
1099-4300
- Publication type
Article
- DOI
10.3390/e24111547