Event2vec: Heterogeneous Hypergraph Embedding for Event Data

被引:6
作者
Chu, Yunfei [1 ]
Feng, Chunyan [1 ,2 ]
Guo, Caili [1 ,2 ]
Wang, Yaqing [2 ]
Hwang, Jenq-Neng [3 ]
机构
[1] Beijing Lab Adv Informat Networks, Beijing, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing Key Lab Network Syst Architecture & Conve, Beijing, Peoples R China
[3] Univ Washington, Dept Elect Engn, Seattle, WA 98195 USA
来源
2018 18TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW) | 2018年
关键词
network embedding; hypergraph; graph representation learning;
D O I
10.1109/ICDMW.2018.00147
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network embedding learns low-dimensional representations of nodes with the goal of preserving the original network structure. However, most existing embedding methods lack the ability to handle event data, which are ubiquitous in the real world, due to the following three challenges: (1) participating objects in an event are often of different types, which limit the feasibility of using homogeneous network embedding methods; (2) relations among nodes in each event are much more complicated, i.e., more than two objects are involved in one event, thus it is far from enough to only preserve pairwise proximity; (3) there may exist relevance among different events, which has effects on the representations. In this paper, we model event data as a heterogeneous hypergraph, where participating objects in one event are represented as a hyperedge, and propose a novel embedding framework, namely event2vec, for learning effective representations of objects by preserving both the intra-event proximity and inter-event proximity. Extensive experiments on large-scale real-world datasets demonstrate that the representations learned by event2vec can outperform stateof-the-art methods.
引用
收藏
页码:1022 / 1029
页数:8
相关论文
共 19 条
[1]  
[Anonymous], 2017, P KDD
[2]  
[Anonymous], 2017, ARXIV170907604
[3]  
[Anonymous], P KDD
[4]  
[Anonymous], P ICDM
[5]  
[Anonymous], 2017, P SIGIR
[6]  
[Anonymous], 2017, P CIKM
[7]  
[Anonymous], 2014, PROC 20 ACM SIGKDD, DOI DOI 10.1145/2623330.2623732
[8]  
Belkin M, 2002, ADV NEUR IN, V14, P585
[9]   Heterogeneous Network Embedding via Deep Architectures [J].
Chang, Shiyu ;
Han, Wei ;
Tang, Jiliang ;
Qi, Guo-Jun ;
Aggarwal, Charu C. ;
Huang, Thomas S. .
KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, :119-128
[10]   node2vec: Scalable Feature Learning for Networks [J].
Grover, Aditya ;
Leskovec, Jure .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :855-864