[en] In recent years, Graph Neural Networks (GNNs) have made significant strides in various applications, demonstrating their potential in handling complex networked data. Simultaneously, quantum machine learning has emerged as a rapidly advancing and promising field, leveraging quantum computing principles to enhance machine learning models. Benefiting from the advancements in both GNNs and quantum machine learning, we propose a novel hybrid model called CTQW-GraphSAGE. This model aims to combine the strengths of classical and quantum approaches to improve performance on graph-related tasks. The model is built on the GraphSAGE framework, enhanced with quantum feature mapping and Continuous-Time Quantum Walk (CTQW). These enhancements are used to calculate aggregation weights for neighboring nodes relative to the target node, thereby integrating quantum properties into the classical model. We evaluate the proposed model on various benchmark datasets and compared our results with several baseline graph neural network methods. CTQW-GraphSAGE achieves comparable results to the classical models on most of the selected datasets on node classification tasks.
Disciplines :
Computer science
Author, co-author :
XU, Yangjie ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
HUANG, Hui ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
STATE, Radu ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
External co-authors :
yes
Language :
English
Title :
CTQW-GraphSAGE: Trainabel Continuous-Time Quantum Walk On Graph
Publication date :
2024
Event name :
ICANN 2024
Event place :
Lugano, Che
Event date :
17-09-2024 => 20-09-2024
By request :
Yes
Main work title :
Artificial Neural Networks and Machine Learning – ICANN 2024 - 33rd International Conference on Artificial Neural Networks, Proceedings
Editor :
Wand, Michael
Schmidhuber, Jürgen
Publisher :
Springer Science and Business Media Deutschland GmbH
Li, Y., et al.: Relevance-aware anomalous users detection in social network via graph neural network. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2021)
Zhang, H., Feng, Z., Wu, C.: A non-local graph neural network for identification of essential proteins. In: 2022 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2022)
Ren, C., et al.: Ontological concept structure aware knowledge transfer for inductive knowledge graph embedding. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2021)
Zhou, J.: Graph neural networks: a review of methods and applications. AI open 1, 57–81 (2020)
Taud, H., Mas, J.: Multilayer perceptron (MLP). Geomatic approaches for modeling land change scenarios, pp. 451–455 (2018)
Hu, H., You, Y., Wang, Z., Wang, Z., Zhou, E., Gao, Y.: Graph-MLP: node classification without message passing in graph. arXiv preprint arXiv:2106.04051 (2021)
Qin, A., Shang, Z., Tian, J., Wang, Y., Zhang, T., Tang, Y.Y.: Spectral-spatial graph convolutional networks for semisupervised hyperspectral image classification. IEEE Geosci. Remote Sens. Lett. 16(2), 241–245 (2018)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
Zhang, C., Song, D., Huang, C., Swami, A., Chawla, N.V.: Heterogeneous graph neural network. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 793–803 (2019)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)
Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., Weinberger, K.: Simplifying graph convolutional networks. In: International Conference on Machine Learning, pp. 6861–6871. PMLR (2019)
Dong, D., Chen, C., Li, H., Tarn, T.-J.: Quantum reinforcement learning. IEEE Trans. Syst. Man Cybernet. Part B (Cybernetics) 38(5), 1207–1220 (2008)
Fey, M., Lenssen, J.E.: Fast graph representation learning with PyTorch Geometric. In: ICLR Workshop on Representation Learning on Graphs and Manifolds (2019)
