Back to search

South Dakota State University

Semantic Think-on-Graph (SemToG) : Enhancing GraphRAG through Semantic Community Detection

Abstract

dc:description.abstract

Graph-based Retrieval-Augmented Generation (GraphRAG) enhances large language models (LLMs) by grounding their reasoning in structured knowledge graphs, making them more reliable for multi-hop reasoning and factual QA. A central mechanism in Think-on-Graph systems such as ToG[14] and FastToG[7] is community detection, which groups locally related nodes into compact subgraphs so that LLMs can reason over focused, information-rich neighborhoods instead of traversing the entire graph. However, these methods rely purely on structural connectivity, often scattering semantically related entities across different communities and weakening the evidence provided to the LLM. We propose Semantic Think-on-Graph (SemToG), a semantic-aware extension of FastToG[7] that integrates node and relation embeddings directly into community detection through relation-query similarity, entity relevance, hop-aware propagation, and answer-type intent. By combining structural connectivity with semantic alignment, SemToG constructs query-relevant communities that deliver more coherent evidence for LLM reasoning. We evaluate SemToG on six benchmark datasets : CWQ [15], WebQSP[19], QALD[12],ZSRE[13], TREx [3], and Creak [10]-measuring answer accuracy and reasoning steps. SemToG achieves consistent gains of 2-5% accuracy over FastToG[7] while requiring fewer community-expansion steps, demonstrating improved retrieval precision, semantic consistency, and computational efficiency. These results highlight the significance of incorporating semantic-aware community formation into GraphRAG pipelines and point toward more robust and contextually aligned knowledge-grounded LLM systems.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis - Open Access
Discipline thesis:degree_discipline
Electrical Engineering and Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mishra, Sugam
Contributors dc:contributor
  • Chulwoo Pack

Subjects

dc:subject × 1

Rights

dc:rights

Identifiers

dc:identifier.*
Repository record dc:identifier
https://openprairie.sdstate.edu/etd2/1863

Chain of custody

source
Harvested from
South Dakota State University
Base URL
openprairie.sdstate.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mishra, Sugam. Semantic Think-on-Graph (SemToG) : Enhancing GraphRAG through Semantic Community Detection. Thesis - Open Access thesis, https://openprairie.sdstate.edu/etd2/1863