Abstract
In network data, the connection between a small number of node pair are observed, but for most remaining situations, the link status (i.e., connected or disconnected) of node pair can not be observed. If we can get more useful information hidden in node pairs with unknown link status, it will help improve the performance of network embedding. Therefore, how to model the network with unknown link status actively and effectively remains an area for exploration. In this paper, we formulate a new network embedding problem, which is how to select valuable node pair (which node pair) to ask expert about their link status (what status) information for improving network embedding. To tackle this problem, we propose a novel active learning method called ALNE, which includes a proposed network embedding model AGCN, three active node pair selection strategies and an information evaluation module. In this way, we can obtain the real valuable link statuses information between node pairs and generate better node embeddings. Extensive experiments are conducted to show the effectiveness of ALNE.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C.C., Kong, X., Gu, Q., Han, J., Yu, P.S.: Active learning: a survey. In: Data Classification: Algorithms and Applications, pp. 571–606 (2014)
Bilgic, M., Mihalkova, L., Getoor, L.: Active learning for networked data. In: Proceedings of the 27th International Conference on Machine Learning, pp. 79–86 (2010)
Cai, H., Zheng, V.W., Chen-Chuan Chang, K.: Active learning for graph embedding. arXiv e-prints arXiv:1705.05085, May 2017
Chen, F., Pan, S., Jiang, J., Huo, H., Long, G.: DAGCN: dual attention graph convolutional networks. In: International Joint Conference on Neural Networks, pp. 1–8. IEEE (2019)
Chen, J., Lin, X., Shi, Z., Liu, Y.: Link prediction adversarial attack via iterative gradient attack. IEEE Trans. Comput. Soc. Syst. 7(4), 1081–1094 (2020)
Chen, K., Han, J., Li, Y.: HALLP: a hybrid active learning approach to link prediction task. JCP 9(3), 551–556 (2014)
Chen, X., Yu, G., Wang, J., Domeniconi, C., Li, Z., Zhang, X.: ActiveHNE: active heterogeneous network embedding. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, pp. 2123–2129 (2019)
Cheng, A., et al.: Deep active learning for anchor user prediction. In: IJCAI 2019, Macao, China, 10–16 August 2019, pp. 2151–2157 (2019)
Cui, P., Wang, X., Pei, J., Zhu, W.: A survey on network embedding. IEEE Trans. Knowl. Data Eng. 31(5), 833–852 (2019)
Gao, L., Yang, H., Zhou, C., Wu, J., Pan, S., Hu, Y.: Active discriminative network representation learning. In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, pp. 2142–2148 (2018)
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 (2016)
He, K., Li, Y., Soundarajan, S., Hopcroft, J.E.: Hidden community detection in social networks. Inf. Sci. 425, 92–106 (2018)
Hu, X., Tang, J., Gao, H., Liu, H.: ActNet: active learning for networked texts in microblogging. In: Proceedings of the 13th SIAM International Conference on Data Mining, pp. 306–314 (2013)
Huang, X., Song, Q., Li, J., Hu, X.: Exploring expert cognition for attributed network embedding. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, WSDM 2018, pp. 270–278 (2018)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: 5th International Conference on Learning Representations, ICLR 2017 (2017)
Leroy, V., Cambazoglu, B.B., Bonchi, F.: Cold start link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 393–402 (2010)
Ma, Y., Wang, S., Aggarwal, C.C., Yin, D., Tang, J.: Multi-dimensional graph convolutional networks. In: Proceedings of the 2019 SIAM International Conference on Data Mining, SDM 2019, pp. 657–665 (2019)
Mutlu, E.C., Oghaz, T.A.: Review on graph feature learning and feature extraction techniques for link prediction. arXiv preprint arXiv:1901.03425 (2019)
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014, pp. 701–710 (2014)
Tu, C., Zhang, W., Liu, Z., Sun, M.: Max-margin: discriminative learning of network representation. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI, pp. 3889–3895 (2016)
Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: 6th International Conference on Learning Representations, ICLR 2018 (2018)
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596 (2019)
Xie, Z., Li, M.: Semi-supervised AUC optimization without guessing labels of unlabeled data. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, pp. 4310–4317 (2018)
Yang, C., Xiao, Y., Zhang, Y., Sun, Y., Han, J.: Heterogeneous network representation learning: survey, benchmark, evaluation, and beyond. arXiv preprint arXiv:2004.00216 (2020)
Yang, Z., Tang, J., Zhang, Y.: Active learning for streaming networked data. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1129–1138 (2014)
Zhang, Y., Lease, M., Wallace, B.C.: Active discriminative text representation learning. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, pp. 3386–3392 (2017)
Zhu, J., et al.: Constrained active learning for anchor link prediction across multiple heterogeneous social networks. Sensors 17(8), 1786 (2017)
Acknowledgement
The work was supported by the National Key R&D Program of China under grant 2018YFB1004700, and National Natural Science Foundation of China (61772122, 61872074)
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
Wu, L., Wang, D., Feng, S., Song, K., Zhang, Y., Yu, G. (2021). Which Node Pair and What Status? Asking Expert for Better Network Embedding. In: Jensen, C.S., et al. Database Systems for Advanced Applications. DASFAA 2021. Lecture Notes in Computer Science(), vol 12681. Springer, Cham. https://doi.org/10.1007/978-3-030-73194-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-73194-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73193-9
Online ISBN: 978-3-030-73194-6
eBook Packages: Computer ScienceComputer Science (R0)