Weisfeiler and leman go machine learning: The story so far

C Morris, Y Lipman, H Maron, B Rieck… - The Journal of Machine …, 2023 - dl.acm.org
In recent years, algorithms and neural architectures based on the Weisfeiler-Leman
algorithm, a well-known heuristic for the graph isomorphism problem, have emerged as a …

Graph Association Analyses for Early Drug Discovery

W Fan, D Li, P Liang, S Liu, Y Wang, Y Wang… - Proceedings of the …, 2024 - dl.acm.org
We demonstrate MedHunter, a system for assisting the early stage of drug development.
MedHunter builds a biomedical knowledge graph DDKG by integrating data from eleven …

Foundations and Frontiers of Graph Learning Theory

Y Huang, M Zhou, M Yang, Z Wang, M Zhang… - arxiv preprint arxiv …, 2024 - arxiv.org
Recent advancements in graph learning have revolutionized the way to understand and
analyze data with complex structures. Notably, Graph Neural Networks (GNNs), ie neural …

RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test

S Dutta, A Bhattacharya - arxiv preprint arxiv:2409.20157, 2024 - arxiv.org
Graph isomorphism, a classical algorithmic problem, determines whether two input graphs
are structurally identical or not. Interestingly, it is one of the few problems that is not yet …

Attribute-Enhanced Similarity Ranking for Sparse Link Prediction

J Mattos, Z Huang, M Kosan, A Singh… - arxiv preprint arxiv …, 2024 - arxiv.org
Link prediction is a fundamental problem in graph data. In its most realistic setting, the
problem consists of predicting missing or future links between random pairs of nodes from …

Uplifting the Expressive Power of Graph Neural Networks through Graph Partitioning

A Hevapathige, Q Wang - arxiv preprint arxiv:2312.08671, 2023 - arxiv.org
Graph Neural Networks (GNNs) have paved its way for being a cornerstone in graph related
learning tasks. From a theoretical perspective, the expressive power of GNNs is primarily …

Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breaking

S Zhang, C **n, TK Dey - arxiv preprint arxiv:2402.11339, 2024 - arxiv.org
A hypergraph consists of a set of nodes along with a collection of subsets of the nodes
called hyperedges. Higher-order link prediction is the task of predicting the existence of a …

Fishing Fort: A System for Graph Analytics with ML Prediction and Logic Deduction

W Fan, S Liu - The Provenance of Elegance in Computation …, 2024 - drops.dagstuhl.de
Abstract This paper reports Fishing Fort, a graph analytic system developed in response to
the following questions. What practical value can we get out of graph analytics? How can we …

[PDF][PDF] Computing and Learning on Combinatorial Data

S Zhang - 2025 - hammer.purdue.edu
The twenty-first century is a data-driven era where human activities and behavior, physical
phenomena, scientific discoveries, technology advancements, and almost everything that …

Training Dynamics and Expressiveness of Certain Neural Networks

Z Chen - 2023 - search.proquest.com
This thesis contributes to the theoretical understanding of deep learning at two fronts. The
first half of the thesis concerns the training dynamics of wide neural networks (NNs). The …