Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs
(Submitted on 12 May 2021 (v1), last revised 22 Nov 2021 (this version, v3))
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.
Submission history
From: Christopher Morris [view email][v1] Wed, 12 May 2021 19:05:18 GMT (423kb,D)
[v2] Mon, 21 Jun 2021 05:04:15 GMT (407kb,D)
[v3] Mon, 22 Nov 2021 17:52:54 GMT (239kb,D)
Link back to: arXiv, form interface, contact.