25/07/2020

Deep neural matching models for graph retrieval

Kunal Goyal, Utkarsh Gupta, Abir De, Soumen Chakrabarti

Keywords: graph search, scoring subgraph match, random walk, product graph

Abstract Paper Similar Papers

Abstract: Graph retrieval from a large corpus of graphs has a wide variety of applications, e.g., sentence retrieval using words and dependency parse trees for question answering, image retrieval using scene graphs, and molecule discovery from a set of existing molecular graphs. In such graph search applications, nodes, edges and associated features bear distinctive physical significance. Therefore, a unified, trainable search model that efficiently returns corpus graphs that are highly relevant to a query graph has immense potential impact. In this paper, we present an effective, feature and structure-aware, end-to-end trainable neural match scoring system for graphs. We achieve this by constructing the product graph between the query and a candidate graph in the corpus, and then conduct a family of random walks on the product graph, which are then aggregated into the match score, using a network whose parameters can be trained. Experiments show the efficacy of our method, compared to competitive baseline approaches.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3397271.3401216#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 SIGIR 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
 1
 5:15 
 0
 0
 0
 1
 4:57 
 0
 0
 0
 0
 4:58 
 0
 0
 0
 0
 16:07 
 0
 0
 0
 0
 11:05 
 0
 0
 0
 0
 5:17 
 0
 0
 0
 0
 2:43 
 0
 0
 0
 0
 12:11 
 0
 0
 0
 0
 11:21 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 12:53 
 0
 0
 0
 0
 4:53 
 0
 0
 0
 0
 15:15 
 0
 0
 0
 0
 7:45 
 0
 0
 0
 0
 11:53 
 0
 0
 0
 0
 17:33 
 0
 0
 0
 0
 16:41 
 0
 0
 0
 0
 13:43 
 0
 0
 0
 0
 5:02 
 0
 0
 0
 0
 9:20 
 0
 0
 0
 0
 19:54 
 0
 0
 0
 0
 4:47 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 15:39 
 0
 0
 0
 0
 16:21 
 0
 0
 0
 1
 3:03 
 0
 0
 0
 0
 7:54 
 0
 0
 0
 0
 13:18 
 0
 0
 0
 0
 4:55 
 0
 0
 0
 0
 14:16 
 0
 0
 0
 0
 3:06 
 0
 0
 0
 0
 12:14 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 14:37 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 5:17 
 0
 0
 0
 0
 5:06 
 0
 0
 0
 0
 11:07 
 0
 0
 0
 0
 3:02