{"id":"arxiv/2602.06787","url":"https://arxiv.org/abs/2602.06787","tags":["cs.LG","math.CT"],"score":0,"title":"Weisfeiler and Lehman Go Categorical","domain":"cs.LG","source":"arxiv","authors":["Seongjin Choi","Gahee Kim","Se-Young Yun"],"reviews":0,"subject":"cs.LG","summary":"While lifting map has significantly enhanced the expressivity of graph neural networks, extending this paradigm to hypergraphs remains fragmented. To address this, we introduce the categorical Weisfeiler-Lehman framework, which formalizes lifting as a functorial mapping from an arbitrary data category to the unifying category of graded posets. When applied to hypergraphs, this perspective allows us to systematically derive Hypergraph Isomorphism Networks, a family of neural architectures where the message passing topology is strictly determined by the choice of functor. We introduce two…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}