GCQW: A Quantum Walk Model for Predicting Missing Links of Complex Networks

Wen Liang, Fei Yan, Abdullah M. Iliyasu, Ahmed S. Salama

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Link prediction remains a challenging pursuit in existing complex networks. Our study proposes a Grover coin driven quantum walk (GCQW) model for prediction of missing edges on complex networks. The GCQW model uses observed probabilities of common neighbours of two nodes as similarity between the nodes. Furthermore, each walk step of the proposed model is determined by a three degree of influence rule. Results of experiments based on the area under the receiver operating characteristic curve (AUC) index demonstrate the proposed model's performance in eight real complex networks outperforms nine conventional comparison algorithms. Outcomes show that even when the ratio of testing to training is set in the range 0.1~0.5, our GCQW model maintained a stable and competitive performance in terms of the AUC index. The proposed GCQW model will be expectedly applied in function modular mining of protein-protein interaction networks and friend recommendation of social media.

Original languageEnglish
Title of host publication2022 2nd IEEE International Conference on Information Communication and Software Engineering, ICICSE 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages178-182
Number of pages5
ISBN (Electronic)9781665482202
DOIs
StatePublished - 2022
Event2nd IEEE International Conference on Information Communication and Software Engineering, ICICSE 2022 - Chongqing, China
Duration: 18 Mar 202220 Mar 2022

Publication series

Name2022 2nd IEEE International Conference on Information Communication and Software Engineering, ICICSE 2022

Conference

Conference2nd IEEE International Conference on Information Communication and Software Engineering, ICICSE 2022
Country/TerritoryChina
CityChongqing
Period18/03/2220/03/22

Keywords

  • AUC index
  • complex network
  • cyber physical systems
  • link prediction

Fingerprint

Dive into the research topics of 'GCQW: A Quantum Walk Model for Predicting Missing Links of Complex Networks'. Together they form a unique fingerprint.

Cite this