vec2Link: Unifying Heterogeneous Data for Social Link Prediction

被引:24
作者
Zhou, Fan [1 ]
Wu, Bangying [1 ]
Yang, Yi [2 ]
Trajcevski, Goce [3 ]
Zhang, Kunpeng [4 ]
Zhong, Ting [5 ]
机构
[1] Univ Elect Sci & Technol China, Sch Informat & Software, Chengdu, Sichuan, Peoples R China
[2] Hong Kong Univ Sci & Technol, Hong Kong, Peoples R China
[3] Iowa State Univ, Ames, IA USA
[4] Univ Maryland, College Pk, MD 20742 USA
[5] Univ Elect Sci & Technol China, Chengdu, Sichuan, Peoples R China
来源
CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT | 2018年
基金
中国国家自然科学基金;
关键词
link prediction; network embedding; locality-sensitive hashing;
D O I
10.1145/3269206.3269244
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recent advances in network representation learning have enabled significant improvements in the link prediction task, which is at the core of many downstream applications. As an increasing amount of mobility data becoming available due to the development of location technologies, we argue that this resourceful user mobility data can be used to improve link prediction performance. In this paper, we propose a novel link prediction framework that utilizes user offline check-in behavior combined with user online social relations. We model user offline location preference via probabilistic factor model and represent user social relations using neural network embedding. Furthermore, we employ locality-sensitive hashing to project the aggregated user representation into a binary matrix, which not only preserves the data structure but also speeds up the followed convolutional network learning. By comparing with several baseline methods that solely rely on social network or mobility data, we show that our unified approach significantly improves the performance.
引用
收藏
页码:1843 / 1846
页数:4
相关论文
共 24 条
[1]  
[Anonymous], 2017, KDD
[2]  
[Anonymous], 2002, STOC
[3]  
[Anonymous], 2015, WWW
[4]  
[Anonymous], CIKM
[5]  
[Anonymous], SIGIR
[6]  
[Anonymous], 2018, AAAI
[7]  
[Anonymous], NIPS
[8]  
[Anonymous], 2003, C INFORM KNOWLEDGE M
[9]  
[Anonymous], 2014, KDD
[10]  
[Anonymous], NIPS