TY - GEN
T1 - SubRank
T2 - 24th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2020
AU - Balalau, Oana
AU - Goyal, Sagar
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - Representation learning for graph data has gained a lot of attention in recent years. However, state-of-the-art research is focused mostly on node embeddings, with little effort dedicated to the closely related task of computing subgraph embeddings. Subgraph embeddings have many applications, such as community detection, cascade prediction, and question answering. In this work, we propose a subgraph to subgraph proximity measure as a building block for a subgraph embedding framework. Experiments on real-world datasets show that our approach, SubRank, outperforms state-of-the-art methods on several important data mining tasks.
AB - Representation learning for graph data has gained a lot of attention in recent years. However, state-of-the-art research is focused mostly on node embeddings, with little effort dedicated to the closely related task of computing subgraph embeddings. Subgraph embeddings have many applications, such as community detection, cascade prediction, and question answering. In this work, we propose a subgraph to subgraph proximity measure as a building block for a subgraph embedding framework. Experiments on real-world datasets show that our approach, SubRank, outperforms state-of-the-art methods on several important data mining tasks.
KW - Personalized PageRank
KW - Subgraph embeddings
UR - https://www.scopus.com/pages/publications/85085738924
U2 - 10.1007/978-3-030-47426-3_38
DO - 10.1007/978-3-030-47426-3_38
M3 - Conference contribution
AN - SCOPUS:85085738924
SN - 9783030474256
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 487
EP - 498
BT - Advances in Knowledge Discovery and Data Mining - 24th Pacific-Asia Conference, PAKDD 2020, Proceedings
A2 - Lauw, Hady W.
A2 - Lim, Ee-Peng
A2 - Wong, Raymond Chi-Wing
A2 - Ntoulas, Alexandros
A2 - Ng, See-Kiong
A2 - Pan, Sinno Jialin
PB - Springer
Y2 - 11 May 2020 through 14 May 2020
ER -