Abstract
The problem of link prediction in dynamic heterogeneous information networks has been widely studied in recent years. The technique of network embedding has been proved extremely useful for link prediction. However, the existing methods lack the close combination between deep-level features and temporal features of networks, which affects the accuracy of prediction and makes it difficult to adapt to the dynamic networks. In this paper, a Smooth Evolution model for Network Embedding (called SENE) is proposed, which considers both deep-level features and temporal features to obtain the embedded representations of the network structure, and uses the transformer mechanism to effectively obtain the smooth evolution of network embedding. Also an SENE-based link prediction algorithm is proposed, which can effectively guarantee the accuracy of link prediction. The feasibility and effectiveness of the proposed key technologies are verified by experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, C., et al.: Unsupervised Adversarial Graph Alignment with Graph Embedding (2019). ArXiv, abs/1907.00544
Mutinda, F.W., Nakashima, A., Takeuchi, K., Sasaki, Y., Onizuka, M.: Time series link prediction using NMF. IEEE International Conference on Big Data and Smart Computing (BigComp) 2019, 1–8 (2019). https://doi.org/10.1109/BIGCOMP.2019.8679502
Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: PathSim: meta path-based Top-K similarity search in heterogeneous information networks. Proc. VLDB Endow. 4, 992–1003 (2011)
MartÃnez, V., Galiano, F.B., Cubero, J.C.: A survey of link prediction in complex networks. ACM Comput. Surv. 49, 69:1–69:33 (2016). https://doi.org/10.1145/3012704
Liu, Y., Shen, D., Kou, Y., Nie, T.: Link prediction based on node embedding and personalized time interval in temporal multi-relational network. In: Ni, W., Wang, X., Song, W., Li, Y. (eds.) WISA 2019. LNCS, vol. 11817, pp. 404–417. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30952-7_40
Mitzenmacher, M.: A brief history of generative models for power law and lognormal distributions. Internet Math. 1, 226–251 (2003). https://doi.org/10.1080/15427951.2004.10129088
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 30, 107–117 (1998). https://doi.org/10.1016/S0169-7552(98)00110-X
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2016). https://doi.org/10.1145/2939672.2939753
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. KDD 2014 (2014). https://doi.org/10.1145/2623330.2623732
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 (2016). https://doi.org/10.1145/2939672.2939754
Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2017). https://doi.org/10.1145/3097983.3098036
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: Large-scale Information Network Embedding (2015). ArXiv, abs/1503.03578
Chen, H., Yin, H., Wang, W., Wang, H., Nguyen, Q.V., Li, X.: PME: projected metric embedding on heterogeneous networks for link prediction. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2018). https://doi.org/10.1145/3219819.3219986
Luong, T., Pham, H., Manning, C.D.: Effective Approaches to Attention-based Neural Machine Translation (2015). ArXiv: abs/1508.04025
Vaswani, A., et al.: Attention is All you Need (2017). ArXiv, abs/1706.03762
Benz, D., et al.: The social bookmark and publication management system bibsonomy. VLDB J. 19, 849–875 (2010). https://doi.org/10.1007/s00778-010-0208-4
Norton, M., Uryasev, S.P.: Maximization of AUC and Buffered AUC in binary classification. Mathematical Programming, 174, 575–612 (2019). https://doi.org/10.1007/s10107-018-1312-2
Divakaran, A., Mohan, A.: Temporal link prediction: a survey. New Gener. Comput. 38(1), 213–258 (2019). https://doi.org/10.1007/s00354-019-00065-z
Li, D., Shen, D., Kou, Y., Lin, M., Nie, T., Yu, G.: Research on a link-prediction method based on a hierarchical hybrid-feature graph. Sci. Sin. Inform. 50, 221–238 (2020). https://doi.org/10.1360/N112018-00223
Acknowledgment
This work is supported by the National Key R&D Program of China (2018YFB1003404) and the National Natural Science Foundation of China (61672142).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Dong, H., Kou, Y., Shen, D., Nie, T. (2020). Link Prediction Based on Smooth Evolution of Network Embedding. In: Wang, G., Lin, X., Hendler, J., Song, W., Xu, Z., Liu, G. (eds) Web Information Systems and Applications. WISA 2020. Lecture Notes in Computer Science(), vol 12432. Springer, Cham. https://doi.org/10.1007/978-3-030-60029-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-60029-7_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60028-0
Online ISBN: 978-3-030-60029-7
eBook Packages: Computer ScienceComputer Science (R0)