Overview

Graph classification studies how to predict a label for an entire network, such as a molecule’s properties, a brain network’s condition, or a power grid’s failure state. Common approaches include graph kernels and handcrafted structural features, message-passing graph neural networks with pooling, and graph transformers; topological methods and language-model integrations offer additional ways to encode structure and semantics. Researchers also study explanations, uncertainty and abstention, and robustness when graph sizes, domains, or feature distributions change. A central tension is that complex learned models do not always outperform simple baselines, and performance can depend strongly on the graph domain, available attributes, and evaluation setup.

Latest papers

CardsList

46 papers8 papers in the last four weeks, up 100% on the four weeks before. 0.1% of all new papers.

  1. Nested Ensemble Learning with Topological Data Analysis for Graph Classification and Regression

    Nov 11, 2026Innocent Abaa, Umar IslambekovGraph ClassificationEnsemble Learning

  2. DeNA-SGN: Deterministic Neighborhood Aggregation for Verified Spiking Graph Inference

    Nov 10, 2026Sanjay Das, Xi Zhang, Emily Herron +1Graph Neural NetworksSpiking Neural Networks

  3. Graph Label Alignment: A Diagnostic Atlas for Graph Classification

    Nov 10, 2026Neelam Akula, Varun Shiralkar, Murat Kantarcioglu +1Graph Classification

  4. From Nodes to Pixels: Topological and Structural Two-View Graph Imaging

    Nov 10, 2026Md Joshem Uddin, Soham Changani, Sai Karthik Navuluru +2Graph Representation LearningTopological Representation Learning

  5. Pricing Symbolic Rules by What GNNs Leave Unlearned

    Nov 9, 2026Satabarto Sarkar, Prithwineel PaulGraph Neural NetworksGraph Classification

  6. SAC-GCL: Structure-Aware Compression for Graph Contrastive Learning

    Oct 27, 2026Muhammad Ifte khairul Islam, Tanvir Hossain, Esra AkbasGraph Contrastive LearningGraph Data Augmentation

  7. Bayesian Evidence Accumulation for Graph-Based Learning in Dynamic Data-Driven Applications Systems

    Oct 26, 2026Moises Ponce, Sarah Harkins Dayton, Ioannis Schizas +1Graph ClassificationGraph Neural Networks

  8. Overlap-Aware Sub-hypergraph Pattern Frequencies for Hypergraph-Level Classification

    Oct 24, 2026Nafiul Hasan Anik, Nazira Jesmin Lina, Md Tanvir Alam +1Hypergraph LearningGraph Classification

  9. Persistence Positional Encoding: A Minimal Transformer Recipe for Persistence Diagrams

    Oct 13, 2026Eunwoo Heo, Ganghyun Kim, Jaejun YooTopological Representation LearningPersistent Homology

  10. Shape irregularity of Life-Like Network Automaton rules as an indicator of classification performance

    Oct 7, 2026Lucas C. S. Oliveira, Michiel Rollier, Jan Baetens +1Graph ClassificationCellular Automata

  11. Topological Signatures of Cyber-Attack Classes in Natural Visibility Graph Representations of Network Traffic

    Sep 22, 2026Ali Melih Kanca, Ilker TurkerNetwork Intrusion DetectionGraph Classification

  12. Repurposing Unified Topological Signatures for Graph Representation Learning

    Sep 15, 2026Sanyam Sanjay Jain, Anshika Krishnatray, Aditya Sharma +1Graph Representation LearningGNN Expressivity

  13. Physics-Aware Random Walk Fingerprints for Scalable Power Grid Graph Classification

    Sep 4, 2026Adnan AnwarGraph ClassificationGraph Representation Learning

  14. Evaluating Graph Neural Networks for Change-Criticality Classification in Maritime Navigation Charts

    Sep 2, 2026Abhishek Potnis, Jacob ArndtGraph Neural NetworksGraph Classification

  15. HP-JEPA: Hierarchical Partitioning for Multi-Resolution Graph Joint-Embedding Predictive Learning

    Aug 1, 2026Ruichen Xu, Jingxiang Qu, Wenhan Gao +5Graph Representation LearningGraph SSL

  16. TopoFormer: Topology Meets Attention for Graph Learning

    Jul 30, 2026Md Joshem Uddin, Astrit Tola, Cuneyt Gurcan Akcora +1Graph Representation LearningGraph Classification

  17. When Language Models Meet NeuroGraphs: Exploring Enhanced Agentic LLM Framework Towards Brain Network Analysis

    Jul 24, 2026Jiaxing Li, Rui Dong, Muyao Tang +1LLM InterpretabilityLLM Agents

  18. Learning the Graphical Nature of Symmetries

    Jul 13, 2026Rashid Barket, Enrico Grimaldi, Yacoub Hendi +3Graph Neural NetworksGraph Representation Learning

  19. path_boost: A Python Package for Interpretable Graph-Level Prediction using Path-Based Gradient Boosting

    Jul 8, 2026Claudio Meggio, Johan Pensar, Riccardo De BinGradient-Boosted Decision TreesGraph Representation Learning

  20. Graph Classification via Network Usable Information: From Representation Evaluation to Structure Selection

    Jul 3, 2026Abdullah Shaik, Anwar SaidGraph Representation LearningGraph Classification

  21. Graph Neural Networks for the Graphical Bootstrap

    Jul 3, 2026Rigers Aliaj, Gabriele Dian, Reza Doobary +1Graph Neural NetworksHigh-Energy Physics

  22. GLIP: Graph and LLM Joint Pretraining for Graph-Level Tasks

    Jun 29, 2026Haoxin Sun, Yiqing Lin, Yajun Huang +3Language Model PretrainingGraph SSL

  23. Learning Graphs through Continuous Information Entropy Fields

    Jun 22, 2026Hui Cong, Bo Sun, Ziheng Jiao +1Graph Structure LearningGraph Neural Networks

  24. Controlled Dynamics Attractor Transformer

    Jun 13, 2026Cheng Zhang, Minnan Luo, Zesheng Yang +3Energy-Based ModelsContinuous Attractor Neural Networks

  25. kk-Nearest Neighbors in Gromov--Wasserstein Space

    Jun 9, 2026Kaitlyn Hohmeier, Nicolas Fraiman, Caroline MoosmuellerGraph Classificationk-Nearest Neighbors

  26. AbstainGNN: Teaching Graph Neural Networks to Abstain for Graph Classification

    May 29, 2026Xixun Lin, Zhiheng Zhou, Zhengyin Zhang +9Graph Neural NetworksSelective Prediction

  27. Can Subgraph Explanations Be Weaponized to Steal Graph Neural Networks?

    May 28, 2026Ojas Nimase, Jiate Li, Yue Zhao +1Graph Neural NetworksModel Extraction Attacks

  28. A Generalized Tikhonov Layer for Interpretable-by-design Graph Neural Networks

    May 27, 2026Nicolas Tremblay, Benjamin Ricaud, Filippo Maria BianchiGraph Neural NetworksGraph Classification