DeepInf: Social Influence Prediction with Deep Learning

被引:380
作者
Qiu, Jiezhong [1 ]
Tang, Jian [3 ,4 ]
Ma, Hao [2 ]
Dong, Yuxiao [2 ]
Wang, Kuansan [2 ]
Tang, Jie [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing, Peoples R China
[2] Microsoft Res, Redmond, WA USA
[3] HEC Montreal, Montreal, PQ, Canada
[4] Montreal Inst Learning Algorithms, Montreal, PQ, Canada
来源
KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING | 2018年
关键词
Representation Learning; Network Embedding; Graph Convolution; Graph Attention; Social Influence; Social Networks;
D O I
10.1145/3219819.3220077
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Social and information networking activities such as on Facebook, Twitter, WeChat, and Weibo have become an indispensable part of our everyday life, where we can easily access friends' behaviors and are in turn influenced by them. Consequently, an effective social influence prediction for each user is critical for a variety of applications such as online recommendation and advertising. Conventional social influence prediction approaches typically design various hand-crafted rules to extract user-and network-specific features. However, their effectiveness heavily relies on the knowledge of domain experts. As a result, it is usually difficult to generalize them into different domains. Inspired by the recent success of deep neural networks in a wide range of computing applications, we design an end-to-end framework, DeepInf(1), to learn users' latent feature representation for predicting social influence. In general, DeepInf takes a user's local network as the input to a graph neural network for learning her latent social representation. We design strategies to incorporate both network structures and user-specific features into convolutional neural and attention networks. Extensive experiments on Open Academic Graph, Twitter, Weibo, and Digg, representing different types of social and information networks, demonstrate that the proposed end-to-end model, DeepInf, significantly outperforms traditional feature engineering-based approaches, suggesting the effectiveness of representation learning for social applications.
引用
收藏
页码:2110 / 2119
页数:10
相关论文
共 54 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
[Anonymous], 2010, P ACM WSDM
[3]  
[Anonymous], 2012, 18 ACM SIGKDD INT C, DOI DOI 10.1145/2339530.2339537
[4]  
[Anonymous], 1999, WWW 1999
[5]  
[Anonymous], 2017, Representation learning on graphs: methods and applications
[6]  
[Anonymous], 2016, ARXIV E PRINTS
[7]  
[Anonymous], 2018, ICLR 18
[8]  
[Anonymous], 2012, P 18 ACM SIGKDD INT, DOI [10.1145/956750.956769, DOI 10.1145/2339530.2339540]
[9]  
[Anonymous], TKDD
[10]  
[Anonymous], 2017, ICLR 17