19/10/2020

Exploiting common neighbor graph for link prediction

Hao Tian, Reza Zafarani

Keywords: common neighbors, common neighbor graph, link prediction

Abstract Paper Similar Papers

Abstract: Link prediction aims to predict whether two nodes in a network are likely to get connected. Motivated by its applications, e.g., in friend or product recommendation, link prediction has been extensively studied over the years. Most link prediction methods are designed based on specific assumptions that may or may not hold in different networks, leading to link prediction methods that are not generalizable. Here, we address this problem by proposing general link prediction methods that can capture network-specific patterns. Most link prediction methods rely on computing similarities between between nodes. By learning a γ-decaying model, the proposed methods can measure the pairwise similarities between nodes more accurately, even when only using common neighbor information, which is often used by current techniques.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3340531.3417464#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
 9:26 
 0
 0
 0
 0
 6:07 
 0
 0
 0
 0
 14:00 
 0
 0
 0
 0
 6:29 
 0
 0
 0
 0
 13:27 
 0
 0
 0
 0
 13:53 
 0
 0
 0
 0
 12:35 
 0
 0
 0
 0
 6:52 
 0
 0
 0
 0
 14:45 
 0
 0
 0
 0
 15:27 
 0
 0
 0
 0
 13:52 
 0
 0
 0
 0
 10:29 
 0
 0
 0
 0
 15:21 
 0
 0
 0
 0
 15:40 
 0
 0
 0
 0
 7:23 
 0
 0
 0
 0
 13:36 
 0
 0
 0
 0
 16:50 
 0
 0
 0
 0
 19:55 
 0
 0
 0
 0
 2:46 
 0
 0
 0
 0
 7:54 
 0
 0
 0
 0
 2:14 
 0
 0
 0
 0
 14:44 
 0
 0
 0
 0
 13:53 
 0
 0
 0
 0
 19:30 
 0
 0
 0
 0
 14:02 
 0
 0
 0
 0
 15:09 
 0
 0
 0
 0
 3:18 
 0
 0
 0
 0
 12:43 
 0
 0
 0
 0
 3:09 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 10:48 
 0
 0
 0
 0
 17:56 
 0
 0
 0
 0
 5:39 
 0
 0
 0
 0
 15:28 
 0
 0
 0
 0
 15:21 
 0
 0
 0
 0
 13:36 
 0
 0
 0
 0
 14:29 
 0
 0
 0
 0
 15:20 
 0
 0
 0
 0
 5:15 
 0
 0
 0
 0
 7:31