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