gat2vec: representation learning for attributed graphs

被引:0
作者
Nasrullah Sheikh
Zekarias Kefato
Alberto Montresor
机构
[1] University of Trento,
来源
Computing | 2019年 / 101卷
关键词
Attributed graphs; Network embedding; Unsupervised learning; Deep learning; 68T99; 82C32; 82C41;
D O I
暂无
中图分类号
学科分类号
摘要
Network representation learning (NRL) enables the application of machine learning tasks such as classification, prediction and recommendation to networks. Apart from their graph structure, networks are often associated with diverse information in the form of attributes. Most NRL methods have focused just on structural information, and separately apply a traditional representation learning on attributes. When multiple sources of information are available, using a combination of them may be beneficial as they complement each other in generating accurate contexts; moreover, their combined use may be fundamental when the information sources are sparse. The learning methods should thus preserve both the structural and attribute aspects. In this paper, we investigate how attributes can be modeled, and subsequently used along with structural information in learning the representation. We introduce the gat2vec framework that uses structural information to generate structural contexts, attributes to generate attribute contexts, and employs a shallow neural network model to learn a joint representation from them. We evaluate our proposed method against state-of-the-art baselines, using real-world datasets on vertex classification (multi-class and multi-label), link-prediction, and visualization tasks. The experiments show that gat2vec is effective in exploiting multiple sources of information, thus learning accurate representations and outperforming the state-of-the-art in the aforementioned tasks. Finally, we perform query tasks on learned representation and show how the qualitative analysis of results has better performance as well.
引用
收藏
页码:187 / 209
页数:22
相关论文
共 19 条
[1]  
Blei DM(2003)Latent dirichlet allocation J Mach Learn Res 3 993-1022
[2]  
Ng AY(2009)Anomaly detection: a survey ACM Comput Surv 41 15:1-15:58
[3]  
Jordan MI(2008)LIBLINEAR: a library for large linear classification J Mach Learn Res 9 1871-1874
[4]  
Chandola V(2007)Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation IEEE Trans Knowl Data Eng 19 355-369
[5]  
Banerjee A(2007)The link-prediction problem for social networks J Am Soc Inf Sci Technol 58 1019-1031
[6]  
Kumar V(2011)Leveraging social media networks for classification Data Min Knowl Disc 23 447-478
[7]  
Fan RE(undefined)undefined undefined undefined undefined-undefined
[8]  
Chang KW(undefined)undefined undefined undefined undefined-undefined
[9]  
Hsieh CJ(undefined)undefined undefined undefined undefined-undefined
[10]  
Wang XR(undefined)undefined undefined undefined undefined-undefined