The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs
Abstract
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 powerful tool for (supervised) machine learning with graphs and relational data. Here, we give a comprehensive overview of the algorithm's use in a machine learning setting. We discuss the theoretical background, show how to use it for supervised graph- and node classification, discuss recent extensions, and its connection to neural architectures. Moreover, we give an overview of current applications and future directions to stimulate research.
Cite
Text
Morris et al. "The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs." International Joint Conference on Artificial Intelligence, 2021. doi:10.24963/IJCAI.2021/618Markdown
[Morris et al. "The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs." International Joint Conference on Artificial Intelligence, 2021.](https://mlanthology.org/ijcai/2021/morris2021ijcai-power/) doi:10.24963/IJCAI.2021/618BibTeX
@inproceedings{morris2021ijcai-power,
title = {{The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs}},
author = {Morris, Christopher and Fey, Matthias and Kriege, Nils M.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2021},
pages = {4543-4550},
doi = {10.24963/IJCAI.2021/618},
url = {https://mlanthology.org/ijcai/2021/morris2021ijcai-power/}
}