mlsanityData to 14 Oct 2026

Hypergraph as Language

arXiv 2605.21858 ↗First posted 21 May 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Large language models (LLMs) have recently shown strong potential in modeling relational structures. However, existing approaches remain fundamentally graph-centric: they focus on processing pairwise graph structures into tokens that LLMs can understand. In contrast, many real-world relational patterns do not naturally conform to the pairwise-edge assumption, and are better modeled as high-order associations in hypergraphs. For hypergraph structures, existing methods often fail to preserve the native semantics that multiple objects are jointly connected by the same high-order relation, limiting their ability to exploit complex structures. To address this limitation, we put forth the "Hypergraph as Language" perspective and propose Hyper-Align, a hypergraph-native alignment framework for large language models. Hyper-Align compiles the query-object-centered hypergraph context into hypergraph tokens directly consumable by a base LLM. Specifically, we introduce Hypergraph Incidence Detail Template with Overview (HIDT-O), which serializes high-order association structures into a fixed-shape hybrid template combining local incidence details and overview-level summaries. We then design a Hypergraph Incidence Projector (HIP), which maps native high-order incidence structures into the LLM token space through explicit semantic-structural decoupling and bidirectional message passing between vertices and hyperedges. We further define a concrete Hypergraph-as-Language input protocol, which jointly feeds hypergraph tokens and textual prompts into a frozen base LLM, supporting both vertex-level and hyperedge-level tasks under a unified question-answering paradigm. To systematically evaluate different methods in hypergraph structural modeling, we introduce HyperAlign-Bench. Extensive experiments show that Hyper-Align significantly outperforms existing methods across in-domain and zero-shot evaluations.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 39 of its 50 references that are in the map. First posted on arXiv 21 May 2026.

Builds on

39 of 50 references.

References · 39

  1. 2020Language Models are Few-Shot Learnerscited by 32,419
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
  4. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  5. 2025Qwen3 Technical Reportcited by 8,820
  6. 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,780
  7. 2023A Survey of Large Language Modelscited by 2,576
  8. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
  9. 2025Qwen3 Embedding: Advancing Text Embedding and Reranking Through Foundation Modelscited by 1,261
  10. 2019Heterogeneous Graph Attention Networkcited by 734
  11. 2018Hypergraph Neural Networkscited by 488
  12. 2023GraphGPT: Graph Instruction Tuning for Large Language Modelscited by 226
27 more
  1. 2023Language is All a Graph Needscited by 220
  2. 2024LLaGA: Large Language and Graph Assistantcited by 181
  3. 2020Networks beyond pairwise interactions: structure and dynamicscited by 130
  4. 2021You are AllSet: A Multiset Function Framework for Hypergraph Neural Networkscited by 127
  5. 2023GraphLLM: Boosting Graph Reasoning Ability of Large Language Modelcited by 107
  6. 2023A Survey of Graph Meets Large Language Model: Progress and Future Directionscited by 85
  7. 2023SimTeG: A Frustratingly Simple Approach Improves Textual Graph Learningcited by 73
  8. 2024A Survey of Large Language Models for Graphscited by 72
  9. 2023Large Language Models and Knowledge Graphs: Opportunities and Challengescited by 71
  10. 2019Hyper-SAGNN: a self-attention based graph neural network for hypergraphscited by 69
  11. 2024UniGraph: Learning a Unified Cross-Domain Foundation Model for Text-Attributed Graphscited by 66
  12. 2024LLMs as Zero-shot Graph Learners: Alignment of GNN Representations with LLM Token Embeddingscited by 61
  13. 2024GOFA: A Generative One-For-All Model for Joint Graph Language Modelingcited by 57
  14. 2024A Survey on Hypergraph Neural Networks: An In-Depth and Step-By-Step Guidecited by 23
  15. 2025Hyper-RAG: Combating LLM Hallucinations using Hypergraph-Driven Retrieval-Augmented Generationcited by 23
  16. 2025LLM as GNN: Graph Vocabulary Learning for Text-Attributed Graph Foundation Modelscited by 22
  17. 2024LLM-Guided Multi-View Hypergraph Learning for Human-Centric Explainable Recommendationcited by 19
  18. 2024Can Large Language Models Analyze Graphs like Professionals? A Benchmark, Datasets and Modelscited by 17
  19. 2024Beyond Graphs: Can Large Language Models Comprehend Hypergraphs?cited by 11
  20. 2023Hypergraph Isomorphism Computationcited by 10
  21. 2024HyperBERT: Mixing Hypergraph-Aware Layers with Language Models for Node Classification on Text-Attributed Hypergraphscited by 7
  22. 2024CodeGraph: Enhancing Graph Reasoning of LLMs with Codecited by 6
  23. 2025GraphPrompter: Multi-stage Adaptive Prompt Optimization for Graph In-Context Learningcited by 6
  24. 2025Hypergraph Foundation Modelcited by 5
  25. 2025DHG-Bench: A Comprehensive Benchmark for Deep Hypergraph Learningcited by 5
  26. 2025Multi-Modal Hypergraph Enhanced LLM Learning for Recommendationcited by 3
  27. 2025Modeling Hypergraph Using Large Language Modelscited by 1

Built on by

Not cited yet.