Open Access iconOpen Access

ARTICLE

Role-Based Network Embedding via Quantum Walk with Weighted Features Fusion

Mingqiang Zhou*, Mengjiao Li, Zhiyuan Qian, Kunpeng Li

College of Computer Science, Chongqing University, Chongqing, 400044, China

* Corresponding Author: Mingqiang Zhou. Email: email

Computers, Materials & Continua 2023, 76(2), 2443-2460. https://doi.org/10.32604/cmc.2023.038675

Abstract

Role-based network embedding aims to embed role-similar nodes into a similar embedding space, which is widely used in graph mining tasks such as role classification and detection. Roles are sets of nodes in graph networks with similar structural patterns and functions. However, the role-similar nodes may be far away or even disconnected from each other. Meanwhile, the neighborhood node features and noise also affect the result of the role-based network embedding, which are also challenges of current network embedding work. In this paper, we propose a Role-based network Embedding via Quantum walk with weighted Features fusion (REQF), which simultaneously considers the influence of global and local role information, node features, and noise. Firstly, we capture the global role information of nodes via quantum walk based on its superposition property which emphasizes the local role information via biased quantum walk. Secondly, we utilize the quantum walk weighted characteristic function to extract and fuse features of nodes and their neighborhood by different distributions which contain role information implicitly. Finally, we leverage the Variational Auto-Encoder (VAE) to reduce the effect of noise. We conduct extensive experiments on seven real-world datasets, and the results show that REQF is more effective at capturing role information in the network, which outperforms the best baseline by up to 14.6% in role classification, and 23% in role detection on average.

Keywords


Cite This Article

APA Style
Zhou, M., Li, M., Qian, Z., Li, K. (2023). Role-based network embedding via quantum walk with weighted features fusion. Computers, Materials & Continua, 76(2), 2443-2460. https://doi.org/10.32604/cmc.2023.038675
Vancouver Style
Zhou M, Li M, Qian Z, Li K. Role-based network embedding via quantum walk with weighted features fusion. Comput Mater Contin. 2023;76(2):2443-2460 https://doi.org/10.32604/cmc.2023.038675
IEEE Style
M. Zhou, M. Li, Z. Qian, and K. Li "Role-Based Network Embedding via Quantum Walk with Weighted Features Fusion," Comput. Mater. Contin., vol. 76, no. 2, pp. 2443-2460. 2023. https://doi.org/10.32604/cmc.2023.038675



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 347

    View

  • 223

    Download

  • 1

    Like

Share Link