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.
Ссылки и действия
Дополнительные ресурсы: