Graph Similarity

39 papers with code • 1 benchmarks • 3 datasets

This task has no description! Would you like to contribute one?

Most implemented papers

Convolutional Set Matching for Graph Similarity

snap-stanford/neural-subgraph-learning-gnn 23 Oct 2018

We introduce GSimCNN (Graph Similarity Computation via Convolutional Neural Networks) for predicting the similarity score between two graphs.

Inferring Networks From Random Walk-Based Node Similarities

cnmusco/graph-similarity-learning NeurIPS 2018

In this work we consider a privacy threat to a social network in which an attacker has access to a subset of random walk-based node similarities, such as effective resistances (i. e., commute times) or personalized PageRank scores.

Label Efficient Semi-Supervised Learning via Graph Filtering

liqimai/Efficient-SSL CVPR 2019

However, existing graph-based methods either are limited in their ability to jointly model graph structures and data features, such as the classical label propagation methods, or require a considerable amount of labeled data for training and validation due to high model complexity, such as the recent neural-network-based methods.

Detecting drug-drug interactions using artificial neural networks and classic graph similarity measures

goolig/DDI_prediction 11 Mar 2019

Finally, we create an ensemble-based classifier using AMF, AMFP, and existing link prediction methods and obtain an area under the receiver operating characteristic curve of 0. 814 and 0. 991 for the retrospective and the holdout analyses.

Unsupervised Inductive Graph-Level Representation Learning via Graph-Graph Proximity

yunshengb/UGraphEmb 1 Apr 2019

We introduce a novel approach to graph-level representation learning, which is to embed an entire graph into a vector space where the embeddings of two graphs preserve their graph-graph proximity.

DDGK: Learning Graph Representations for Deep Divergence Graph Kernels

google-research/google-research 21 Apr 2019

Second, for each pair of graphs, we train a cross-graph attention network which uses the node representations of an anchor graph to reconstruct another graph.

Rethinking Kernel Methods for Node Representation Learning on Graphs

bluer555/KernelGCN NeurIPS 2019

Graph kernels are kernel methods measuring graph similarity and serve as a standard tool for graph classification.

A Unifying Framework for Spectrum-Preserving Graph Sparsification and Coarsening

Gecia/A-Unifying-Framework-for-Spectrum-Preserving-Graph-Sparsification-and-Coarsening NeurIPS 2019

In this work, we provide a unifying framework that captures both of these operations, allowing one to simultaneously sparsify and coarsen a graph while preserving its large-scale structure.

Tree++: Truncated Tree Based Graph Kernels

yeweiysh/TreePlusPlus 23 Feb 2020

At the heart of Tree++ is a graph kernel called the path-pattern graph kernel.

Inferring Point Cloud Quality via Graph Similarity

NJUVISION/GraphSIM 31 May 2020

We propose the GraphSIM -- an objective metric to accurately predict the subjective quality of point cloud with superimposed geometry and color impairments.