ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2020, Vol. 57 ›› Issue (8): 1674-1682.doi: 10.7544/issn1000-1239.2020.20200206

Special Issue: 2020数据挖掘与知识发现专题

Previous Articles     Next Articles

Exploiting Composite Relation Graph Convolution for Attributed Network Embedding

Chen Yiqi, Qian Tieyun, Li Wanli, Liang Yile   

  1. (School of Computer Science, Wuhan University, Wuhan 430072)
  • Online:2020-08-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61572376, 91646206) and the State Grid Technology Project (5700-202072180A-0-00-00).

Abstract: Network embedding aims at learning a low-dimensional dense vector for each node in the network. It has attracted much attention from researchers in recent years. Most existing studies mainly focus on modeling graph structure and neglect the attribute information. Though attributed network embedding methods take node attribute into account, the informative relations between nodes and their attributes are still under-exploited. In this paper, we propose a novel framework to employ the abundant relation information for attributed network embedding. To this end, we first present to construct the composite relations between the nodes and their attributes in attributed networks. We then develop a composite relation graph convolution network (CRGCN) to encode the composite relations in both types of networks. We conduct extensive experiments on real world datasets and results demonstrate the effectiveness of our model on various network analysis tasks.

Key words: attributed network embedding, graph convolution network, composite relation, social network analysis, basic relation

CLC Number: