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 …

Optimal transport for structured data with application on graphs

V Titouan, N Courty, R Tavenard… - … on Machine Learning, 2019 - proceedings.mlr.press
This work considers the problem of computing distances between structured objects such as
undirected graphs, seen as probability distributions in a specific metric space. We consider a …

Optimal transport for structured data with application on graphs

T Vayer, L Chapel, R Flamary, R Tavenard… - arxiv preprint arxiv …, 2018 - arxiv.org
This work considers the problem of computing distances between structured objects such as
undirected graphs, seen as probability distributions in a specific metric space. We consider a …

Online graph dictionary learning

C Vincent-Cuaz, T Vayer, R Flamary… - International …, 2021 - proceedings.mlr.press
Dictionary learning is a key tool for representation learning, that explains the data as linear
combination of few basic elements. Yet, this analysis is not amenable in the context of graph …

Fused Gromov-Wasserstein distance for structured objects

T Vayer, L Chapel, R Flamary, R Tavenard, N Courty - Algorithms, 2020 - mdpi.com
Optimal transport theory has recently found many applications in machine learning thanks to
its capacity to meaningfully compare various machine learning objects that are viewed as …

Meta-inductive node classification across graphs

Z Wen, Y Fang, Z Liu - Proceedings of the 44th International ACM SIGIR …, 2021 - dl.acm.org
Semi-supervised node classification on graphs is an important research problem, with many
real-world applications in information retrieval such as content classification on a social …

Digital assyriology—advances in visual cuneiform analysis

B Bogacz, H Mara - Journal on Computing and Cultural Heritage …, 2022 - dl.acm.org
Cuneiform tablets appertain to the oldest textual artifacts used for more than three millennia
and are comparable in amount and relevance to texts written in Latin or ancient Greek …

Towards inductive and efficient explanations for graph neural networks

D Luo, T Zhao, W Cheng, D Xu, F Han… - … on Pattern Analysis …, 2024 - ieeexplore.ieee.org
Despite recent progress in Graph Neural Networks (GNNs), explaining predictions made by
GNNs remains a challenging and nascent problem. The leading method mainly considers …

Efficient approximation of Gromov-Wasserstein distance using importance sparsification

M Li, J Yu, H Xu, C Meng - Journal of Computational and Graphical …, 2023 - Taylor & Francis
As a valid metric of metric-measure spaces, Gromov-Wasserstein (GW) distance has shown
the potential for matching problems of structured data like point clouds and graphs …

Understanding isomorphism bias in graph data sets

S Ivanov, S Sviridov, E Burnaev - arxiv preprint arxiv:1910.12091, 2019 - arxiv.org
In recent years there has been a rapid increase in classification methods on graph
structured data. Both in graph kernels and graph neural networks, one of the implicit …