Controlling Dialogue Systems with Graph-Based Structures

Laetitia Mina Hilgendorf


Abstract
Large Language Models (LLMs) have significantly advanced the capabilities of dialogue systems, yet they often lack controllability and consistency. My research investigates how explicit structure can be used to guide LLM-based dialogue systems, focusing in particular on graph-based methods. One line of work explores the use of dialogue flow graphs to represent possible user and system actions, enabling systems to constrain generation to goal-directed paths. These graphs serve as an interpretable interface between high-level dialogue policy and low-level natural language output, improving reliability and transparency. In parallel, I examine Retrieval-Augmented Generation (RAG) approaches that leverage knowledge graphs to ground responses in structured background information. I have evaluated how GraphRAG performs on dialogue data and contributed to methods for retrieving compact, relevant subgraphs to support contextually appropriate and verifiable responses. These approaches address the limitations of unguided retrieval and help integrate external knowledge into the generation process more effectively. Together, these directions aim to improve the controllability, grounding, and robustness of LLM-based dialogue systems. I am particularly interested in how graph-based representations can be used not only to structure knowledge, but also to inform and constrain interaction patterns.
Anthology ID:
2025.yrrsds-1.7
Volume:
Proceedings of the 21st Workshop of Young Researchers' Roundtable on Spoken Dialogue Systems
Month:
August
Year:
2025
Address:
Avignon, France
Editors:
Ryan Whetten, Virgile Sucal, Anh Ngo, Kranti Chalamalasetti, Koji Inoue, Gaetano Cimino, Zachary Yang, Yuki Zenimoto, Ricardo Rodriguez
Venue:
YRRSDS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
18–19
Language:
URL:
https://aclanthology.org/2025.yrrsds-1.7/
DOI:
Bibkey:
Cite (ACL):
Laetitia Mina Hilgendorf. 2025. Controlling Dialogue Systems with Graph-Based Structures. In Proceedings of the 21st Workshop of Young Researchers' Roundtable on Spoken Dialogue Systems, pages 18–19, Avignon, France. Association for Computational Linguistics.
Cite (Informal):
Controlling Dialogue Systems with Graph-Based Structures (Hilgendorf, YRRSDS 2025)
Copy Citation:
PDF:
https://aclanthology.org/2025.yrrsds-1.7.pdf