Semi-supervised Network Representation Learning Model Based on Graph Convolutional Networks and Auto Encoder

被引:0
|
作者
Wang J. [1 ]
Zhang X. [1 ]
机构
[1] School of Internet of Things Engineering, Jiangnan University, Wuxi
来源
Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence | 2019年 / 32卷 / 04期
关键词
Auto Encoder(AE); Graph Convolutional Networks(GCN); Laplacian Eigenmap; Network Representation Learning;
D O I
10.16451/j.cnki.issn1003-6059.201904004
中图分类号
学科分类号
摘要
Combining graph convolutional networks(GCN) and auto encoder(AE), a scalable semi-supervised network representation learning model, Semi-GCNAE, is proposed to preserve the network structure information and node feature information. GCN is utilized to capture the structure and feature information of all nodes in K-order neighborhood of the node. The captured information is utilized as the input of AE. The K-order neighborhood information captured by GCN is extracted and the dimension is reduced nonlinearly by AE. The cluster structure information of nodes is preserved by combining Laplacian feature mapping. The ensemble learning method is introduced to train GCN and AE jointly. Therefore, the learned low-dimensional vector representation of nodes can retain both network structure information and node feature information. Extensive evaluation on five real datasets shows that the low-dimensional vector representation of nodes acquired by the proposed model preserves the structure and characteristics of the network effectively. And it generates better performance in node classification, visualization and network reconstruction tasks. 2019, Science Press. All right reserved.
引用
收藏
页码:317 / 325
页数:8
相关论文
共 33 条
  • [1] Hoff P.D., Raftery A.E., Handcock M.S., Latent Space Approaches to Social Network Analysis, Technical Report, 399, (2001)
  • [2] Zhang D.K., Yin J., Zhu X.Q., Et al., Network Representation Learning
  • [3] Bengio Y., Courville A., Vincent P., Representation Lear-ning: A Review and New Perspectives, IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 8, pp. 1798-1828, (2012)
  • [4] Bhagat S., Cormode G., Muthukrishnan S., Node Classification in Social Networks, Social Network Data Analytics, pp. 115-148, (2011)
  • [5] Van-Der-Maaten L., Hinton G., Visualizing Data Using t-SNE, Journal of Machine Learning Research, 9, pp. 2579-2605, (2008)
  • [6] Tang J., Liu J.Z., Zhang M., Et al., Visualizing Large-Scale and High-Dimensional Data, Proc of the 25th International Conference on World Wide, pp. 287-297, (2016)
  • [7] Ding C.H.Q., He X.F., Zha H.Y., Et al., Spectral Min-Max Cut for Graph Partitioning and Data Clustering
  • [8] Liben-Nowell D., Kleinberg J., The Link-Prediction Problem for Social Networks, Proc of the 20th Annual ACM International Conference on Information and Knowledge Management, pp. 556-559, (2003)
  • [9] He K.M., Zhang X.Y., Ren S.Q., Et al., Deep Residual Learning for Image Recognition, Proc of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770-778, (2016)
  • [10] Levy O., Goldberg Y., Neural Word Embedding as Implicit Matrix Factorization, Advances in Neural Information Processing Systems 27, pp. 2177-2185, (2014)