19/10/2020

Hyper-substructure enhanced link predictor

Jian Zhang, Jun Zheng, Jinyin Chen, Qi Xuan

Keywords: deep learning, subgraph, link prediction, graph neural network, graph classification

Abstract Paper Similar Papers

Abstract: Link prediction has long been the focus in the analysis of network-structured data. Though straightforward and efficient, heuristic approaches like Common Neighbors perform link prediction with pre-defined assumptions and only use superficial structural features. While it is widely acknowledged that a vertex could be characterized by a bunch of neighbor vertices, network embedding algorithms and newly emerged graph neural networks still exploit structural features on the whole network, which may inevitably bring in noises and limits the scalability of those methods. In this paper, we propose an end-to-end deep learning framework, namely hyper-substructure enhanced link predictor (HELP), for link prediction. HELP utilizes local topological structures from the neighborhood of the given vertex pairs, avoiding useless features. For further exploiting higher-order structural information, HELP also learns features from hyper-substructure network (HSN).Extensive experiments on six benchmark datasets have shown the state-of-the-art performance of HELP on link prediction.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3340531.3412096#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at CIKM 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 16:11 
 0
 0
 0
 0
 13:53 
 0
 0
 0
 0
 4:29 
 0
 0
 0
 0
 14:41 
 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 5:13 
 0
 0
 0
 0
 13:27 
 0
 0
 0
 0
 3:38 
 0
 0
 0
 0
 15:27 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 19:55 
 0
 0
 0
 0
 13:59 
 0
 0
 0
 0
 15:19 
 0
 0
 0
 0
 10:01 
 0
 0
 0
 0
 5:57 
 0
 0
 0
 0
 14:18 
 0
 0
 0
 0
 0:55 
 0
 0
 0
 0
 3:24 
 0
 0
 0
 0
 5:40 
 0
 0
 0
 0
 15:28 
 0
 0
 0
 0
 14:47 
 0
 0
 0
 0
 18:16 
 0
 0
 0
 0
 3:09 
 0
 0
 0
 0
 13:52 
 0
 0
 0
 0
 5:24 
 0
 0
 0
 0
 14:58 
 0
 0
 0
 0
 13:40 
 0
 0
 0
 0
 13:23 
 0
 0
 0
 0
 9:36 
 0
 0
 0
 0
 13:39 
 0
 0
 0
 0
 6:00 
 0
 0
 0
 0
 5:06 
 0
 0
 0
 0
 6:29 
 0
 0
 0
 0
 19:36 
 0
 0
 0
 0
 11:35 
 0
 0
 0
 0
 3:10 
 0
 0
 0
 0
 4:57 
 0
 0
 0
 0
 3:10 
 0
 0
 0
 0
 14:00