2 papers
cs.LG2025
Connectivity-Guided Sparsification of 2-FWL GNNs: Preserving Full Expressivity with Improved Efficiency
Rongqin Chen, Fan Mo, Pak Lon Ip +4
Higher-order Graph Neural Networks (HOGNNs) based on the 2-FWL test achieve superior expressivity by modeling 2- and 3-node interactions, but at computational co…
cs.LG2025
Tokenphormer: Structure-aware Multi-token Graph Transformer for Node Classification
Zijie Zhou, Zhaoqi Lu, Xuekai Wei +4
Graph Neural Networks (GNNs) are widely used in graph data mining tasks. Traditional GNNs follow a message passing scheme that can effectively utilize local and structural informat…