Browse > Graphs > Graph Similarity

Graph Similarity

10 papers with code · Graphs

State-of-the-art leaderboards

Greatest papers with code

Graph Edit Distance Computation via Graph Neural Networks

16 Aug 2018benedekrozemberczki/SimGNN

Graph similarity/distance computation, such as Graph Edit Distance (GED) and Maximum Common Subgraph (MCS), is the core operation of graph similarity search and many other applications, but very costly to compute in practice.

GRAPH CLASSIFICATION GRAPH NEURAL NETWORK GRAPH SIMILARITY

Distance Metric Learning using Graph Convolutional Networks: Application to Functional Brain Networks

7 Mar 2017sk1712/gcn_metric_learning

Evaluating similarity between graphs is of major importance in several computer vision and pattern recognition problems, where graph representations are often used to model objects or interactions between elements.

GRAPH SIMILARITY METRIC LEARNING

Label Efficient Semi-Supervised Learning via Graph Filtering

CVPR 2019 liqimai/Efficient-SSL

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.

GRAPH SIMILARITY

Learning Networks from Random Walk-Based Node Similarities

23 Jan 2018cnmusco/graph-similarity-learning

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.

ANOMALY DETECTION GRAPH CLUSTERING GRAPH SIMILARITY

Message Passing Graph Kernels

7 Aug 2018giannisnik/message_passing_graph_kernels

The first component is a kernel between vertices, while the second component is a kernel between graphs.

GRAPH SIMILARITY

Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and Applications

30 May 2018pinyuchen/FINGER

The von Neumann graph entropy (VNGE) facilitates measurement of information divergence and distance between graphs in a graph sequence.

ANOMALY DETECTION GRAPH SIMILARITY

Scalable Spectral Clustering Using Random Binning Features

25 May 2018IBM/SpectralClustering_RandomBinning

Then we introduce a state-of-the-art SVD solver to effectively compute eigenvectors of this large matrix for spectral clustering.

GRAPH CONSTRUCTION GRAPH SIMILARITY

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

11 Mar 2019goolig/DDI_prediction

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.

GRAPH SIMILARITY LINK PREDICTION