Weisfeiler and leman go machine learning: The story so far

C Morris, Y Lipman, H Maron, B Rieck… - The Journal of Machine …, 2023 - dl.acm.org
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 …

Deep graph matching consensus

M Fey, JE Lenssen, C Morris, J Masci… - arxiv preprint arxiv …, 2020 - arxiv.org
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 …

The power of the Weisfeiler-Leman algorithm for machine learning with graphs

C Morris, M Fey, NM Kriege - arxiv preprint arxiv:2105.05911, 2021 - arxiv.org
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 …

An analysis of one-to-one matching algorithms for entity resolution

G Papadakis, V Efthymiou, E Thanos, O Hassanzadeh… - The VLDB Journal, 2023 - Springer
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 …

SG-PGM: Partial Graph Matching Network with Semantic Geometric Fusion for 3D Scene Graph Alignment and Its Downstream Tasks

Y **e, A Pagani, D Stricker - Proceedings of the IEEE/CVF …, 2024 - openaccess.thecvf.com
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 …

Weisfeiler and Leman go hyperbolic: Learning distance preserving node representations

G Nikolentzos, M Chatzianastasis… - International …, 2023 - proceedings.mlr.press
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 …

Gradual weisfeiler-leman: Slow and steady wins the race

F Bause, NM Kriege - Learning on Graphs Conference, 2022 - proceedings.mlr.press
Abstract The classical Weisfeiler-Leman algorithm aka color refinement is fundamental for
graph learning with kernels and neural networks. Originally developed for graph …

Bipartite graph matching algorithms for clean-clean entity resolution: an empirical evaluation

G Papadakis, V Efthymiou, E Thanos… - arxiv preprint arxiv …, 2021 - arxiv.org
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 …

Approximating the graph edit distance with compact neighborhood representations

F Bause, C Permann, NM Kriege - Joint European Conference on …, 2024 - Springer
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 …

Metric indexing for graph similarity search

F Bause, DB Blumenthal, E Schubert… - … Conference on Similarity …, 2021 - Springer
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 …