Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

NAG: A Unified Native Architecture for Encoder-free Text-Graph Modeling in Language Models

About

Prevailing methods for integrating graphs into Language Models (LMs) typically rely on a segregated architecture: external Graph Neural Networks (GNNs) encode structural topology, while LMs process textual semantics. We argue this approach is suboptimal for text-graphs: it creates a conceptually disjointed interaction paradigm. By segregating structural encoding from semantic processing, these systems must perform a complex implicit alignment between abstract graph tokens and concrete textual elements. Challenging the necessity of external encoders, we propose NAG (Native Architecture for Graphs), a unified framework that internalizes graph processing within the LM's native manifold. Instead of bridging disparate embedding spaces, NAG repurposes the self-attention mechanism to enforce topological dependencies and recalibrates positional IDs to ensure structural equivalence. This allows the model to harness its intrinsic linguistic capability to simultaneously comprehend node and edge content alongside structural topology. We introduce two efficient implementations: NAG-Zero for absolute preservation of the base model's linguistic capabilities, and NAG-LoRA for enhanced structural adaptation. Experiments across diverse graph tasks validate that NAG achieves robust graph comprehension without the overhead of external encoders, offering a simpler, more coherent paradigm for text-graph modeling.

Haisong Gong, Zhibo Liu, Qiang Liu, Shu Wu, Liang Wang• 2026

Related benchmarks

TaskDatasetResultRank
Knowledge Base Question AnsweringWEBQSP (test)
Hit@155.25
143
Cycle CheckSynthetic Benchmark
Accuracy99.9
7
Debate Stance PredictionExplaGraphs (test)
Accuracy82.49
7
Edge CountSynthetic Benchmark
Accuracy94.95
7
Edge ExistenceSynthetic Benchmark
Accuracy99.7
7
Node DegreeSynthetic Benchmark
Accuracy99.75
7
ReachabilityFatemi synthetic
Accuracy99.9
7
Shortest PathSynthetic Benchmark
Accuracy95
7
Triangle CountSynthetic Benchmark
Accuracy74.35
7
Visual Spatial ReasoningSceneGraphs (test)
Accuracy83.82
7
Showing 10 of 12 rows

Other info

Follow for update