Hypergraph Enterprise Agentic Reasoner over Heterogeneous Business Systems
Summary
HEAR is an enterprise agentic reasoner using a Stratified Hypergraph Ontology to perform multi-hop reasoning over heterogeneous business systems, achieving up to 94.7% accuracy on supply-chain tasks.
View Cached Full Text
Cached at: 05/15/26, 06:22 AM
# Hypergraph Enterprise Agentic Reasoner over Heterogeneous Business Systems Source: [https://arxiv.org/abs/2605.14259](https://arxiv.org/abs/2605.14259) Authors:[Ling Wang](https://arxiv.org/search/cs?searchtype=author&query=Wang,+L),[Songnan Liu](https://arxiv.org/search/cs?searchtype=author&query=Liu,+S),[Jianan Wang](https://arxiv.org/search/cs?searchtype=author&query=Wang,+J),[Cheng Cheng](https://arxiv.org/search/cs?searchtype=author&query=Cheng,+C),[Xin Liu](https://arxiv.org/search/cs?searchtype=author&query=Liu,+X),[Yihan Zhu](https://arxiv.org/search/cs?searchtype=author&query=Zhu,+Y),[Enyu Li](https://arxiv.org/search/cs?searchtype=author&query=Li,+E),[Yu Xiao](https://arxiv.org/search/cs?searchtype=author&query=Xiao,+Y),[Jiangyong Xie](https://arxiv.org/search/cs?searchtype=author&query=Xie,+J),[Duogong Yan](https://arxiv.org/search/cs?searchtype=author&query=Yan,+D),[Jiangyi Chen](https://arxiv.org/search/cs?searchtype=author&query=Chen,+J) [View PDF](https://arxiv.org/pdf/2605.14259) > Abstract:Applying Large Language Models \(LLMs\) to heterogeneous enterprise systems is hindered by hallucinations and failures in multi\-hop, n\-ary reasoning\. Existing paradigms \(e\.g\., GraphRAG, NL2SQL\) lack the semantic grounding and auditable execution required for these complex environments\. We introduce HEAR, an enterprise agentic reasoner built on a Stratified Hypergraph Ontology\. Its base Graph Layer virtualizes provenance\-aware data interfaces, while the Hyperedge Layer encodes n\-ary business rules and procedural protocols\. Operating an evidence\-driven reasoning loop, HEAR dynamically orchestrates ontology tools for structured multi\-hop analysis without requiring LLM retraining\. Evaluations on supply\-chain tasks, including order fulfillment blockage root cause analysis \(RCA\), show HEAR achieves up to 94\.7% accuracy\. Crucially, HEAR demonstrates adaptive efficiency: utilizing procedural hyperedges to minimize token costs, while leveraging topological exploration for rigorous correctness on complex queries\. By matching proprietary model performance with open\-weight backbones and automating manual diagnostics, HEAR establishes a scalable, auditable foundation for enterprise intelligence\. ## Submission history From: Xin Liu \[[view email](https://arxiv.org/show-email/37917084/2605.14259)\] **\[v1\]**Thu, 14 May 2026 01:57:59 UTC \(352 KB\)
Similar Articles
A Unified Framework for Context-Aware and Relation-Aware Graph Retrieval-Augmented Generation
This paper proposes HyGRAG, a hierarchical graph RAG framework that integrates contextual and relational information for multi-hop reasoning, achieving a 9.7% average accuracy improvement over existing methods.
EHHN: An Event-driven Heterogeneous Hypergraph Network for Object-Centric Next Activity Prediction
This paper proposes EHHN, an event-driven heterogeneous hypergraph network for object-centric next activity prediction in service processes, achieving state-of-the-art accuracy and memory efficiency on four benchmarks.
Hierarchical Attacks for Multi-Modal Multi-Agent Reasoning
Introduces HAM3, a hierarchical attack framework targeting perception, communication, and reasoning layers of multi-modal multi-agent systems, achieving up to 78.3% attack success rate on the GQA benchmark.
FlowRAG: Synergizing Explicit Reasoning via Frequency-Aware Multi-Granularity Graph Flow
FlowRAG proposes a novel semantic-aware retrieval framework that constructs a quad-level heterogeneous graph and uses frequency-aware weighted flow to extract explicit reasoning paths, achieving state-of-the-art performance on complex reasoning benchmarks.
I built an open-source Knowledge Graph pipeline with hybrid retrieval to improve LLM multi-hop reasoning [P]
An open-source full-stack pipeline that constructs a Knowledge Graph from raw text, uses hybrid search (dense + sparse + graph traversal) to solve multi-hop reasoning problems in LLMs, and re-ranks results with Reciprocal Rank Fusion and a Cross-Encoder.