Weisfeiler 与 Leman 走进机器学习：迄今历程
机器学习
2023-07-20 v4 数据结构与算法
神经与进化计算
机器学习
摘要
近年来，基于 Weisfeiler–Leman 算法（图同构问题的著名启发式算法）的算法与神经架构已成为图与关系数据机器学习的强有力工具。在此，我们全面概述该算法在机器学习环境中的应用，重点关注监督范式。我们讨论理论背景，展示如何将其用于监督图与节点表示学习，探讨近期扩展，并概述该算法与（置换-）等变神经架构的联系。此外，我们综述当前应用与未来方向，以激发进一步研究。
引用
@article{arxiv.2112.09992,
title = {Weisfeiler and Leman go Machine Learning: The Story so far},
author = {Christopher Morris and Yaron Lipman and Haggai Maron and Bastian Rieck and Nils M. Kriege and Martin Grohe and Matthias Fey and Karsten Borgwardt},
journal= {arXiv preprint arXiv:2112.09992},
year = {2023}
}
备注
Accepted at JMLR