mlsanityData to 7 Oct 2026

Anchor-guided Hypergraph Condensation with Dual-level Discrimination

arXiv 2605.10001 ↗First posted 11 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The increasing prevalence of large-scale hypergraphs poses significant computational challenges for hypergraph neural network (HNN) training. To address this, hypergraph condensation (HGC) distills large real hypergraphs into compact yet informative synthetic ones, beyond graph condensation (GC) methods limited to pairwise relations. However, existing HGC methods rely on decoupled training architectures, where structure generators are pre-trained on the original hypergraph but not jointly optimized with condensed features during refinement, resulting in misaligned structures that degrade downstream utility. Moreover, trajectory-based optimization incurs substantial computational overhead in refinement, limiting condensation efficiency. To tackle these issues, we propose Anchor-guided HyperGraph Condensation with Dual-level Discrimination (AHGCDD), which consists of three key components: (1) a node initialization module based on Heat Kernel PageRank (HKPR) to encode structural knowledge into feature semantics; (2) an anchor-guided hyperedge synthesis strategy for joint optimization of condensed features and structure; (3) a theoretically grounded dual-level discrimination objective for utility-preserving condensation without redundant HNN training. Extensive experiments demonstrate the superior effectiveness and efficiency of AHGCDD.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 33 of its 54 references that are in the map. First posted on arXiv 11 May 2026.

Builds on

33 of 54 references.

References · 33

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Inductive Representation Learning on Large Graphscited by 6,284
  3. 2018Hypergraph Neural Networkscited by 482
  4. 2019Hypergraph Convolution and Hypergraph Attentioncited by 226
  5. 2021Graph Condensation for Graph Neural Networkscited by 150
  6. 2021UniGNN: a Unified Framework for Graph and Hypergraph Neural Networkscited by 127
  7. 2021You are AllSet: A Multiset Function Framework for Hypergraph Neural Networkscited by 124
  8. 2023Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Datacited by 71
  9. 2022Graph Condensation via Receptive Field Distribution Matchingcited by 60
  10. 2022Equivariant Hypergraph Diffusion Neural Operatorscited by 45
  11. 2023Does Graph Distillation See Like Vision Dataset Counterpart?cited by 45
  12. 2020Structural Patterns and Generative Models of Real-world Hypergraphscited by 29
21 more
  1. 2024Navigating Complexity: Toward Lossless Graph Condensation via Expanding Window Matchingcited by 28
  2. 2024Graph Condensation: A Surveycited by 23
  3. 2024Rethinking and Accelerating Graph Condensation: A Training-Free Approach with Class Partitioncited by 23
  4. 2024EXGC: Bridging Efficiency and Explainability in Graph Condensationcited by 20
  5. 2024Graph Data Condensation via Self-expressive Graph Structure Reconstructioncited by 18
  6. 2023From Hypergraph Energy Functions to Hypergraph Neural Networkscited by 17
  7. 2025Hypergraph Vision Transformers: Images are More than Nodes, More than Edgescited by 16
  8. 2025MemoTime: Memory-Augmented Temporal Knowledge Graph Enhanced Large Language Model Reasoningcited by 14
  9. 2024Disentangled Condensation for Large-scale Graphscited by 10
  10. 2026PrivGemo: Privacy-Preserving Dual-Tower Graph Retrieval for Empowering LLM Reasoning with Memory Augmentationcited by 9
  11. 2024Simple Graph Condensationcited by 8
  12. 2024Training-Free Message Passing for Learning on Hypergraphscited by 7
  13. 2022HyperEF: Spectral Hypergraph Coarsening by Effective-Resistance Clusteringcited by 6
  14. 2024SGPT: Few-Shot Prompt Tuning for Signed Graphscited by 6
  15. 2025DHG-Bench: A Comprehensive Benchmark for Deep Hypergraph Learningcited by 5
  16. 2021HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clusteringcited by 4
  17. 2022Search Behavior Prediction: A Hypergraph Perspectivecited by 3
  18. 2024DPHGNN: A Dual Perspective Hypergraph Neural Networkscited by 3
  19. 2025Graph is a Natural Regularization: Revisiting Vector Quantization for Graph Representation Learningcited by 2
  20. 2023HGMatch: A Match-by-Hyperedge Approach for Subgraph Matching on Hypergraphscited by 1
  21. 2026C2TC: A Training-Free Framework for Efficient Tabular Data Condensationcited by 1

Built on by

Not cited yet.