Academic Journal of Computing & Information Science, 2021, 4(7); doi: 10.25236/AJCIS.2021.040711.
Benyu Wang, Shufan Peng
Department of Information and Network Security People's Public Security University of China, Beijing, China
Network embedding’s goal is to learn low-dimensional feature representations of nodes in a network and use the learned features in various analysis tasks of the network, such as node classification, link prediction, community discovery and recommendation. Existing network embedding methods do not make sufficient use of higher-order structural information in social networks and are not ideal for application in social networks. A Loop-free Path Combined with Attributes Network Embedding (LFNE) method is proposed to solve these problems. The algorithm first calculates the node higher-order structure similarity based on the loop-free paths between nodes, eliminates the influence of loop paths and large degree nodes on node structure similarity, and enables the network embedding method to better fuse the higher-order structure information of social networks. The node structural similarity is finally applied to the low-dimensional feature representation of the learned nodes in the stacked denoising autoencoder. Experimental comparisons with representative algorithms in recent years on three social network datasets show that the LFNE algorithm can achieve relatively significant results in node classification and link prediction experiments, with better network embedding performance.
Network embedding, social network, loop-free path, stacked denoising autoencoder
Benyu Wang, Shufan Peng. Social Network Embedding Method Basing Loop-free Path. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 7: 73-80. https://doi.org/10.25236/AJCIS.2021.040711.
[1] Cunchao TU, Cheng YANG, Zhiyuan LIU, Maosong SUN. Network representation learning: an overview[J]. Scientia sinica informationis, 2017, 47(8): 980-996.
[2] Bryan Perozzi, Rami Al-Rfou, Steven Skiena. Deepwalk: Online learning of social representations [C]//Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. 2014: 701-710.
[3] Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, Jeffrey Dean. Distributed representations of words and phrases and their compositionality[J]. arXiv preprint arXiv:1310.4546, 2013.
[4] Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, Qiaozhu Mei. Line: Large-scale information network embedding[C]//Proceedings of the 24th international conference on world wide web. 2015: 1067-1077.
[5] Shaosheng Cao, Wei Lu, Qiongkai Xu. Grarep: Learning graph representations with global structural infor-mation[C]//Proceedings of the 24th ACM international on conference on information and knowledge management. 2015: 891-900.
[6] Aditya Grover, Jure Leskovec. node2vec: Scalable feature learning for networks[C]//Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining. 2016: 855-864.
[7] Shaosheng Cao, Wei Lu, Qiongkai Xu. Deep neural networks for learning graph representations [C]//Proceedings of the AAAI Conference on Arti-ficial Intelligence. 2016, 30(1).
[8] Daixin Wang, Peng Cui, Wenwu Zhu. Structural deep network embedding[C]//Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining. 2016: 1225-1234.
[9] Leonardo F.R. Ribeiro, Pedro H.P. Saverese, Daniel R. Figueiredo. struc2vec: Learning node representations from structural identity[C]//Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining. 2017: 385-394.
[10] Changping Wang, Chaokun Wang, Zheng Wang, Xiaojun Ye, Philip S. Yu. Edge2vec: Edge-based Social Network Embedding[J]. ACM Transactions on Knowledge Discovery from Data (TKDD), 2020, 14(4): 1-24.
[11] Jianshe Wu, Nan Cheng, Chaojie Zhou, Hefei Che, Chunlei Han, Qin Liu. Computing the Number of Loop-free k-hop Paths of Networks[J]. IEEE Transactions on Services Computing, 2020.
[12] Xiao Huang, Jundong Li, Xia Hu. Accelerated attributed network embedding[C]//Proceedings of the 2017 SIAM international conference on data mining. Society for Industrial and Applied Mathematics, 2017: 633-641.
[13] Xiao Huang, Jundong Li, Xia Hu. Label informed attributed network embedding[C]//Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. 2017: 731-739.
[14] HUANG X, LI J, HU X. Label informed attributed network embedding[C]//Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. Cambridge, Feb 6-10, 2017. New York: ACM, 2017: 731-739.