Nils Kriege

The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs

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 algorith…