Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Convolutional Set Matching for Graph Similarity

Oct 23, 2018
Yunsheng Bai, Hao Ding, Yizhou Sun, Wei Wang

We introduce GSimCNN (Graph Similarity Computation via Convolutional Neural Networks) for predicting the similarity score between two graphs. As the core operation of graph similarity search, pairwise graph similarity computation is a challenging problem due to the NP-hard nature of computing many graph distance/similarity metrics. We demonstrate our model using the Graph Edit Distance (GED) as the example metric. Experiments on three real graph datasets demonstrate that our model achieves the state-of-the-art performance on graph similarity search.

* Submitted to NIPS 2018 Workshop: Relational Representation Learning. arXiv admin note: substantial text overlap with arXiv:1809.04440 

Share this with someone who'll enjoy it:

   Access Paper Source

Share this with someone who'll enjoy it: