AAAI 2026

January 25, 2026

Singapore, Singapore

Would you like to see your presentation here, made available to a global audience of researchers?
Add your own presentation or have us affordably record your next conference.

Graph Neural Networks (GNNs) have emerged as a dominant paradigm for graph classification. Specifically, most existing GNNs mainly rely on the message passing strategy between neighbor nodes, where the expressivity is limited by the 1-dimensional Weisfeiler-Lehman (1-WL) test. Although a number of $k$-WL-based GNNs have been proposed to overcome this limitation, their computational cost increases rapidly with $k$, significantly restricting the practical applicability. Moreover, since the $k$-WL models mainly operate on node tuples, these $k$-WL-based GNNs cannot retain fine-grained node- or edge-level semantics required by attribution methods (e.g., Integrated Gradients), leading to the less interpretable problem. To overcome the above shortcomings, in this paper, we propose a novel Line Graph Aggregation Network (LGAN), that constructs a line graph from the induced subgraph centered at each node to perform the higher-order aggregation. We theoretically prove that the LGAN not only possesses the greater expressive power than the 2-WL, but also has lower time complexity under injective aggregation assumptions. Empirical evaluations on benchmarks demonstrate that the LGAN outperforms state-of-the-art $k$-WL-based GNNs, while offering better interpretability.

Downloads

SlidesPaperTranscript English (automatic)

Next from AAAI 2026

VMChill: A Dataset for Fine-Grained Visual-Musical Synergy
technical paper

VMChill: A Dataset for Fine-Grained Visual-Musical Synergy

AAAI 2026

+1Zeyue TIAN
Jialiang Chen and 3 other authors

25 January 2026

Stay up to date with the latest Underline news!

Select topic of interest (you can select more than one)

PRESENTATIONS

  • All Presentations
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2025 Underline - All rights reserved