UCVE: Graph Structured Retrieval for Compliance Validation

Emily Chen, Michelle Menachery, Rahul Nenavath, Himanshu Kumar, Amirfarrokh Iranitalab


Abstract
Structured compliance validation requires determining whether every obligation in a predefined requirement space is satisfied, violated, or unaddressed by a given document. This can be described as a coverage problem that existing retrieval and classification systems, by treating requirements as independent, are not designed to solve. We introduce UCVE, a domain-agnostic framework that represents compliance requirement spaces as a CRG and performs retrieval via spectral reranking over its reinforcement learning-weighted Laplacian. Edges between requirement nodes are learned via reinforcement learning with a traversal reward grounded in violation detection, reshaping the graph’s community structure such that low-pass spectral filtering distinguishes relevant from irrelevant obligation clusters. Evaluating across three compliance domains, UCVE averages 4.3% matched-K recall lift over flat cosine retrieval and consistently outperforms strong retrieval and graph-based baselines.
Anthology ID:
2026.nllp-1.48
Volume:
Proceedings of the Natural Legal Language Processing Workshop 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Nikolaos Aletras, Ilias Chalkidis, Leslie Barrett, Cătălina Goanță, Daniel Preoțiuc-Pietro, Gerasimos Spanakis, Shanshan Xu
Venues:
NLLP | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
609–627
Language:
URL:
https://aclanthology.org/2026.nllp-1.48/
DOI:
Bibkey:
Cite (ACL):
Emily Chen, Michelle Menachery, Rahul Nenavath, Himanshu Kumar, and Amirfarrokh Iranitalab. 2026. UCVE: Graph Structured Retrieval for Compliance Validation. In Proceedings of the Natural Legal Language Processing Workshop 2026, pages 609–627, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
UCVE: Graph Structured Retrieval for Compliance Validation (Chen et al., NLLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.nllp-1.48.pdf