Planning Beyond Text: Graph-based Reasoning for Complex Narrative Generation

Hanwen Gu, Chao Guo, Junle Wang, Wenda Xie, Yisheng Lv


Abstract
While LLMs demonstrate remarkable fluency in narrative generation, existing methods struggle to maintain global narrative coherence, contextual logical consistency, and smooth character development, often producing monotonous scripts with structural fractures. To this end, we introduce PLOTTER, a framework that performs narrative planning on structural graph representations instead of direct sequential text representations in existing work. Specifically, PLOTTER executes the Evaluate-Plan-Revise cycle on the event graph and character graph. By diagnosing and repairing issues of the graph topology under rigorous logical constraints, the model optimizes the causality and narrative skeleton before complete context generation. Experiments demonstrate that PLOTTER significantly outperforms representative baselines across diverse narrative scenarios. These findings verify that manipulating narrative planning on structural graph representations—rather than direct text representations—is crucial to enhance the long-context reasoning of LLMs in complex narrative generation.
Anthology ID:
2026.findings-acl.1874
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
37579–37610
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1874/
DOI:
Bibkey:
Cite (ACL):
Hanwen Gu, Chao Guo, Junle Wang, Wenda Xie, and Yisheng Lv. 2026. Planning Beyond Text: Graph-based Reasoning for Complex Narrative Generation. In Findings of the Association for Computational Linguistics: ACL 2026, pages 37579–37610, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Planning Beyond Text: Graph-based Reasoning for Complex Narrative Generation (Gu et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1874.pdf
Checklist:
 2026.findings-acl.1874.checklist.pdf