Efficient Graph Understanding with LLMs via Structured Context Injection CCS: Information systems Data mining CCS: Computing methodologies Natural language processing
Govind Waghmare, Sumedh BG, Sonia Gupta, Srikanta Bedathur · 2025
Read Efficient Graph Understanding with LLMs via Structured Context Injection CCS: Information systems Data mining CCS: Computing methodologies Natural language processing by Govind Waghmare, Sumedh BG, Sonia Gupta, Srikanta Bedathur (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-00740.txt.
Description
Govind Waghmare, with three co-authors, Sumedh BG, Sonia Gupta, and Srikanta Bedathur, presents structured context injection for graph problems with large language models. Instead of fine-tuning, which is costly, they embed task-specific information systematically into the input to guide the model.
Some graph reasoning tasks stay hard unless mapped to conceptually grounded representations. Waghmare and his co-authors argue injected structure lets the model align a task with such spaces implicitly. They evaluate on multiple graph tasks with lightweight and large models, weighing accuracy against compute cost. Consistent improvements show structured input can rival or surpass more complex approaches, making it an effective, scalable strategy for graph understanding.
Catalog record
| CREATOR | Govind Waghmare, Sumedh BG, Sonia Gupta, Srikanta Bedathur |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-00740