Efficient Graph Understanding with LLMs via Structured Context Injection

2509.00740v1 cs.AI, cs.LG 2025-09-05
Авторы:

Govind Waghmare, Sumedh BG, Sonia Gupta, Srikanta Bedathur

Резюме на русском

#### Контекст Графовые задачи, такие как кластеризация, определение границ, поиск пути и выявление центральных узлов, играют ключевую роль в области анализа данных. Несмотря на то, что графы представляют собой мощный метод для представления связанных данных, их анализ часто требует символических или алгоритмических подходов, которые могут быть ресурсоемкими и требовательными к ресурсам. Однако в последнее время Large Language Models (LLMs) показали сильную эффективность в решении различных задач, включая графовые задачи. Однако, несмотря на их мощь, LLMs часто сталкиваются с трудностями в непосредственном усвоении концептуальных представлений графов, что может привести к неточностям и неэффективности. Это создает мотивацию для разработки более естественных и эффективных методов для интеллектуального понимания графов с использованием LLMs. #### Метод Предлагаемая методология, названная **Structured Context Injection (SCI)**, представляет собой структурированный подход к внедрению таск-специфической информации в входные данные LLM. Это достигается путем применения специальных маршрутов, которые позволяют LLMs лучше понять и адресовать задачи графового анализа. Метод не требует оптимизации или тюнинга моделей, что делает его недорогим и легким в использовании. В качестве основы для маршрутизации используются концептуальные представления графа, которые помогают LLM сопоставить задачи с уже известными концепциями. Это позволяет LLM эффективно использовать свои силы в контексте графового анализа, не требуя дорогостоящих или сложных маршрутов запросов. #### Результаты Мы проводим эксперименты с различными LLM-моделями, включая легкие и большие, и оцениваем их производительность на стандартных графовых задачах. Мы используем различные данные, такие как GRAPH2TEXT, DGL-RE, и другие, чтобы проверить точность и эффективность наших решений. Результаты показывают, что SCI не только сохраняет высокую точность, но и сокращает время обработки, делая его более эффективным по сравнению с другими подходами. Это подтверждает то, что SCI представляет собой эффективный, экономичный и легкий в использовании подход для графового понимания с использованием LLMs. #### Значимость Подход SCI может быть применен в различных областях, включая цифровое здравоохранение, моделирование социальных сетей, поиск и интеллектуальный анализ данных. Он предлагает значительные преимущества в скорости и эффективности по сравнению с другими методами, такими как повторные запросы или тюнинг моделей. Благодаря SCI, LLMs могут более эффективно использоваться в графовых задачах,

Abstract

Large Language Models (LLMs) have shown strong capabilities in solving problems across domains, including graph-related tasks traditionally addressed by symbolic or algorithmic methods. In this work, we present a framework for structured context injection, where task-specific information is systematically embedded in the input to guide LLMs in solving a wide range of graph problems. Our method does not require fine-tuning of LLMs, making it cost-efficient and lightweight. We observe that certain graph reasoning tasks remain challenging for LLMs unless they are mapped to conceptually grounded representations. However, achieving such mappings through fine-tuning or repeated multi-step querying can be expensive and inefficient. Our approach offers a practical alternative by injecting structured context directly into the input, enabling the LLM to implicitly align the task with grounded conceptual spaces. We evaluate the approach on multiple graph tasks using both lightweight and large models, highlighting the trade-offs between accuracy and computational cost. The results demonstrate consistent performance improvements, showing that structured input context can rival or surpass more complex approaches. Our findings underscore the value of structured context injection as an effective and scalable strategy for graph understanding with LLMs.

Ссылки и действия