Pith. sign in

REVIEW 5 cited by

Complex Logical Reasoning over Knowledge Graphs using Large Language Models

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2305.01157 v3 pith:4G74OI4M submitted 2023-05-02 cs.LO cs.AIcs.IR

classification cs.LOcs.AIcs.IR
keywords reasoningcomplexlogicalapproachgraphsknowledgeperformancequery
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Reasoning over knowledge graphs (KGs) is a challenging task that requires a deep understanding of the complex relationships between entities and the underlying logic of their relations. Current approaches rely on learning geometries to embed entities in vector space for logical query operations, but they suffer from subpar performance on complex queries and dataset-specific representations. In this paper, we propose a novel decoupled approach, Language-guided Abstract Reasoning over Knowledge graphs (LARK), that formulates complex KG reasoning as a combination of contextual KG search and logical query reasoning, to leverage the strengths of graph extraction algorithms and large language models (LLM), respectively. Our experiments demonstrate that the proposed approach outperforms state-of-the-art KG reasoning methods on standard benchmark datasets across several logical query constructs, with significant performance gain for queries of higher complexity. Furthermore, we show that the performance of our approach improves proportionally to the increase in size of the underlying LLM, enabling the integration of the latest advancements in LLMs for logical reasoning over KGs. Our work presents a new direction for addressing the challenges of complex KG reasoning and paves the way for future research in this area.

Discussion (0). Sign in to comment.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Credit Cards, Confusion, Computation, and Consequences: What Can We Uncover About Language Model Reasoning?

    cs.CL 2026-07 conditional novelty 6.5 of 10

    CreditCardQA shows LLMs err mainly on credit-card contractual conditions and comparisons, not arithmetic, with Program-of-Thought narrowing open–closed model gaps.

  2. HypoChainer: A Collaborative System Combining LLMs and Knowledge Graphs for Hypothesis-Driven Scientific Discovery

    cs.HC 2025-07 conditional novelty 6.0 of 10

    In a small user study and two case studies, a hypothesis-chain workflow grounded in knowledge graphs helped biomedical researchers construct and validate hypotheses from machine-learning predictions more effectively t...

  3. Graph Counselor: Adaptive Graph Exploration via Multi-Agent Synergy to Enhance LLM Reasoning

    cs.AI 2025-06 conditional novelty 5.0 of 10

    A multi-agent GraphRAG framework with self-reflection improves LLM accuracy on knowledge graph question answering.

  4. Optimizing the Interface Between Knowledge Graphs and LLMs for Complex Reasoning

    cs.AI 2025-05 conditional novelty 4.0 of 10

    Hyperparameter tuning of Cognee's knowledge graph pipeline yields consistent but uneven gains across three multi-hop QA benchmarks, with best configurations varying by dataset and metric.

  5. MultiCNKG: Integrating Cognitive Neuroscience, Gene, and Disease Knowledge Graphs Using Large Language Models

    cs.AI 2025-10 reject novelty 3.0 of 10

    An LLM merges three biomedical ontologies into a small knowledge graph, but its validation metrics are self-contradictory and the resource is not released.

Pith tools