A Short Tutorial on The Weisfeiler-Lehman Test And Its Variants

18 January 2022

Papers citing "A Short Tutorial on The Weisfeiler-Lehman Test And Its Variants"

32 / 32 papers shown

Title
Schreier-Coset Graph Propagation Aryan Mishra Lizhen Lin 30 0 0 15 May 2025
Learning Efficient Positional Encodings with Graph Neural Networks Charilaos I. Kanatsoulis Evelyn Choi Stephanie Jegelka Jure Leskovec Alejandro Ribeiro 64 1 0 03 Feb 2025
Understanding Oversmoothing in GNNs as Consensus in Opinion Dynamics Keqin Wang Yulong Yang Ishan Saha Christine Allen-Blanchette 58 1 0 31 Jan 2025
Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodings Billy Joe Franks Moshe Eliasof Semih Cantürk Guy Wolf Carola-Bibiane Schönlieb Sophie Fellenz Marius Kloft AI4CE 76 0 0 10 Dec 2024
PDDLFuse: A Tool for Generating Diverse Planning Domains Vedant Khandelwal Amit Sheth Forest Agostinelli 61 1 0 29 Nov 2024
A Hierarchical Language Model For Interpretable Graph Reasoning Sambhav Khurana Xiner Li Shurui Gui Shuiwang Ji LRM 34 0 0 29 Oct 2024
Homomorphism Counts as Structural Encodings for Graph Learning Linus Bao Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 30 1 0 24 Oct 2024
Towards characterizing the value of edge embeddings in Graph Neural Networks Dhruv Rohatgi Tanya Marwah Zachary Chase Lipton Jianfeng Lu Ankur Moitra Andrej Risteski AI4CE 16 0 0 13 Oct 2024
Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis Zhifei Li Gerrit Großmann V. Wolf 29 0 0 11 Oct 2024
Expressivity and Generalization: Fragment-Biases for Molecular GNNs Tom Wollschlager Niklas Kemper Leon Hetzel Johanna Sommer Stephan Günnemann 42 4 0 12 Jun 2024
On the Hölder Stability of Multiset and Graph Neural Networks Yair Davidson Nadav Dym 48 0 0 11 Jun 2024
Graph Mining under Data scarcity Appan Rakaraddi Lam Siew-Kei Mahardhika Pratama Marcus Vinícius de Carvalho BDL 34 0 0 07 Jun 2024
DPHGNN: A Dual Perspective Hypergraph Neural Networks Siddhant Saxena Shounak Ghatak Raghu Kolla Debashis Mukherjee Tanmoy Chakraborty 21 2 0 26 May 2024
Comparing Graph Transformers via Positional Encodings Mitchell Black Zhengchao Wan Gal Mishne A. Nayyeri Yusu Wang 31 10 0 22 Feb 2024
On dimensionality of feature vectors in MPNNs César Bravo A. Kozachinskiy Cristóbal Rojas 21 6 0 06 Feb 2024
Towards Automatic Support of Software Model Evolution with Large Language~Models Christof Tinnes Thomas Fuchss U. Hohenstein Sven Apel 17 1 0 19 Dec 2023
Benchmarking Toxic Molecule Classification using Graph Neural Networks and Few Shot Learning Bhavya Mehta Kush Kothari Reshmika Nambiar S. Shrawne 11 0 0 22 Nov 2023
Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS Drake Brown Trevor Garrity Kaden Parker Jason Oliphant Stone Carson Cole Hanson Zachary Boyd 27 0 0 11 Oct 2023
Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power Junru Zhou Jiarui Feng Xiyuan Wang Muhan Zhang 21 8 0 10 Sep 2023
Weisfeiler and Lehman Go Paths: Learning Topological Features via Path Complexes Quang Truong Peter Chin GNN 24 7 0 13 Aug 2023
On the power of graph neural networks and the role of the activation function Sammy Khalife A. Basu 24 7 0 10 Jul 2023
An Empirical Study of Realized GNN Expressiveness Yanbo Wang Muhan Zhang 39 10 0 16 Apr 2023
EDEN: A Plug-in Equivariant Distance Encoding to Beyond the 1-WL Test Chang-Shu Liu Yuwen Yang Yue Ding Hongtao Lu 36 1 0 19 Nov 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand Justin Y. Chen Piotr Indyk Shyam Narayanan R. Rubinfeld Nicholas Schiefer Sandeep Silwal Tal Wagner 39 21 0 06 Nov 2022
Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs Yinan Huang Xingang Peng Jianzhu Ma Muhan Zhang 84 47 0 22 Oct 2022
From Local to Global: Spectral-Inspired Graph Neural Networks Ningyuan Huang Soledad Villar Carey E. Priebe Da Zheng Cheng-Fu Huang Lin F. Yang Vladimir Braverman 23 14 0 24 Sep 2022
Agent-based Graph Neural Networks Karolis Martinkus Pál András Papp Benedikt Schesch Roger Wattenhofer LLMAG GNN 29 17 0 22 Jun 2022
Group-invariant max filtering Jameson Cahill Joseph W. Iverson D. Mixon Dan Packer 24 21 0 27 May 2022
Dimensionless machine learning: Imposing exact units equivariance Soledad Villar Weichi Yao D. Hogg Ben Blum-Smith Bianca Dumitrascu 16 26 0 02 Apr 2022
1-WL Expressiveness Is (Almost) All You Need Markus Zopf 19 11 0 21 Feb 2022
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 184 172 0 09 Mar 2020
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 253 3,236 0 24 Nov 2016