Abstract
Learning low-dimensional embeddings of nodes in networks is an effective way to solve the network analytic problem, from traffic network to recommender systems. However, most existing approaches are inherently transductive, their framework is built on a single fixed graph. Inspired by node2vec, we optimize the random walk strategy and propose GVNP, an unsupervised method that can learn continuous feature representations for nodes and leverage node feature information to efficiently generate node embeddings for previously unseen data in networks. Experimental results demonstrate that GVNP performs well on the transductive and inductive task.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allab, K., Labiod, L., Nadif, M.: A semi-NMF-PCA unified framework for data clustering. IEEE Trans. Knowl. Data Eng. 29(1), 2–16 (2016)
Bojchevski, A., Günnemann, S.: Adversarial attacks on node embeddings via graph poisoning. In: International Conference on Machine Learning, pp. 695–704 (2019)
Cai, H., Zheng, V.W., Chang, K.C.C.: A comprehensive survey of graph embedding: problems, techniques, and applications. IEEE Trans. Knowl. Data Eng. 30(9), 1616–1637 (2018)
Feng, A., Gao, Z., Song, X., Ke, K., Xu, T., Zhang, X.: Modeling multi-targets sentiment classification via graph convolutional networks and auxiliary relation. Materials Continua Comput. (2020)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864. ACM (2016)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, pp. 1024–1034 (2017)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Liu, N., Tan, Q., Li, Y., Yang, H., Zhou, J., Hu, X.: Is a single vector enough? Exploring node polysemy for network embedding. arXiv preprint arXiv:1905.10668 (2019)
Lu, W., et al.: Graph-based Chinese word sense disambiguation with multi-knowledge integration. Comput. Mater. Continua 61(1), 197–212 (2019)
Nikolentzos, G., Meladianos, P., Vazirgiannis, M.: Matching node embeddings for graph similarity. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)
Ou, M., Cui, P., Pei, J., Zhang, Z., Zhu, W.: Asymmetric transitivity preserving graph embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1105–1114. ACM (2016)
Pennington, J., Socher, R., Manning, C.: GloVe: global vectors for word representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532–1543 (2014)
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. ACM (2014)
Polat, N.C., Yaylali, G., Tanay, B.: A method for decision making problems by using graph representation of soft set relations (2019)
Tian, F., Gao, B., Cui, Q., Chen, E., Liu, T.Y.: Learning deep representations for graph clustering. In: Twenty-Eighth AAAI Conference on Artificial Intelligence (2014)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)
Wang, X., et al.: Heterogeneous graph attention network. In: The World Wide Web Conference, pp. 2022–2032. ACM (2019)
Wang, X., Zheng, Q., Zheng, K., Sui, Y., Zhang, J.: Semi-GSGCN: social robot detection research with graph neural network. CMC-Comput. Mater. Continua 65(1), 617–638 (2020)
Yang, Z., Cohen, W.W., Salakhutdinov, R.: Revisiting semi-supervised learning with graph embeddings. arXiv preprint arXiv:1603.08861 (2016)
Yao, L., et al.: Incorporating knowledge graph embeddings into topic modeling. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)
Yu, X., Tian, Z., Qiu, J., Su, S., Yan, X.: An intrusion detection algorithm based on feature graph. Comput. Mater. Continua 1(61), 255–274 (2019)
Acknowledgement
This work was supported in part by the Natural Science Foundation of Guangdong (2019A1515010746, 2019A1515011549), in part by the SYSU Youth Teacher Development Program (19lgpy218), in part by the National Science Foundation of China (61972430).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, D., Chen, Z., Zheng, P., Liu, H. (2021). GVNP: Global Vectors for Node Representation. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Advances in Artificial Intelligence and Security. ICAIS 2021. Communications in Computer and Information Science, vol 1422. Springer, Cham. https://doi.org/10.1007/978-3-030-78615-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-78615-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78614-4
Online ISBN: 978-3-030-78615-1
eBook Packages: Computer ScienceComputer Science (R0)