Weisfeiler and leman go machine learning: The story so far
In recent years, algorithms and neural architectures based on the Weisfeiler-Leman
algorithm, a well-known heuristic for the graph isomorphism problem, have emerged as a …
algorithm, a well-known heuristic for the graph isomorphism problem, have emerged as a …
Deep graph matching consensus
This work presents a two-stage neural architecture for learning and refining structural
correspondences between graphs. First, we use localized node embeddings computed by a …
correspondences between graphs. First, we use localized node embeddings computed by a …
The power of the Weisfeiler-Leman algorithm for machine learning with graphs
In recent years, algorithms and neural architectures based on the Weisfeiler-Leman
algorithm, a well-known heuristic for the graph isomorphism problem, emerged as a …
algorithm, a well-known heuristic for the graph isomorphism problem, emerged as a …
An analysis of one-to-one matching algorithms for entity resolution
Entity resolution (ER) is the task of finding records that refer to the same real-world entities. A
common scenario, which we refer to as Clean-Clean ER, is to resolve records across two …
common scenario, which we refer to as Clean-Clean ER, is to resolve records across two …
SG-PGM: Partial Graph Matching Network with Semantic Geometric Fusion for 3D Scene Graph Alignment and Its Downstream Tasks
Scene graphs have been recently introduced into 3D spatial understanding as a
comprehensive representation of the scene. The alignment between 3D scene graphs is the …
comprehensive representation of the scene. The alignment between 3D scene graphs is the …
Weisfeiler and Leman go hyperbolic: Learning distance preserving node representations
In recent years, graph neural networks (GNNs) have emerged as a promising tool for solving
machine learning problems on graphs. Most GNNs are members of the family of message …
machine learning problems on graphs. Most GNNs are members of the family of message …
Gradual weisfeiler-leman: Slow and steady wins the race
Abstract The classical Weisfeiler-Leman algorithm aka color refinement is fundamental for
graph learning with kernels and neural networks. Originally developed for graph …
graph learning with kernels and neural networks. Originally developed for graph …
Bipartite graph matching algorithms for clean-clean entity resolution: an empirical evaluation
Entity Resolution (ER) is the task of finding records that refer to the same real-world entities.
A common scenario is when entities across two clean sources need to be resolved, which …
A common scenario is when entities across two clean sources need to be resolved, which …
Approximating the graph edit distance with compact neighborhood representations
The graph edit distance, used for comparing graphs in various domains, is often
approximated due to its high computational complexity. Widely used heuristics search for an …
approximated due to its high computational complexity. Widely used heuristics search for an …
Metric indexing for graph similarity search
Finding the graphs that are most similar to a query graph in a large database is a common
task with various applications. A widely-used similarity measure is the graph edit distance …
task with various applications. A widely-used similarity measure is the graph edit distance …