@inproceedings{wang-etal-2025-genuine,
    title = "{GENUINE}: Graph Enhanced Multi-level Uncertainty Estimation for Large Language Models",
    author = "Wang, Tuo  and
      Kulkarni, Adithya  and
      Cody, Tyler  and
      Beling, Peter A.  and
      Yan, Yujun  and
      Zhou, Dawei",
    editor = "Christodoulopoulos, Christos  and
      Chakraborty, Tanmoy  and
      Rose, Carolyn  and
      Peng, Violet",
    booktitle = "Findings of the Association for Computational Linguistics: EMNLP 2025",
    month = nov,
    year = "2025",
    address = "Suzhou, China",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/author-page-yu-wang-polytechnic/2025.findings-emnlp.1119/",
    doi = "10.18653/v1/2025.findings-emnlp.1119",
    pages = "20522--20541",
    ISBN = "979-8-89176-335-7",
    abstract = "Uncertainty estimation is essential for enhancing the reliability of Large Language Models (LLMs), particularly in high-stakes applications. Existing methods often overlook semantic dependencies, relying on token-level probability measures that fail to capture structural relationships within the generated text. We propose GENUINE: Graph ENhanced mUlti-level uncertaINty Estimation for Large Language Models, a structure-aware framework that leverages dependency parse trees and hierarchical graph pooling to refine uncertainty quantification. By incorporating supervised learning, GENUINE effectively models semantic and structural relationships, improving confidence assessments. Extensive experiments across NLP tasks show that GENUINE achieves up to 29{\%} higher AUROC than semantic entropy-based approaches and reduces calibration errors by over 15{\%}, demonstrating the effectiveness of graph-based uncertainty modeling. The code is available at https://github.com/ODYSSEYWT/GUQ."
}