mlsanityData to 14 Oct 2026

LogosKG: Hardware-Optimized Scalable and Interpretable Knowledge Graph Retrieval

arXiv 2604.18913 ↗First posted 20 Apr 2026cs.CLcited by 0

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

Knowledge graphs (KGs) are increasingly integrated with large language models (LLMs) to provide structured, verifiable reasoning. A core operation in this integration is multi-hop retrieval, yet existing systems struggle to balance efficiency, scalability, and interpretability. We introduce LogosKG, a novel, hardware-aligned framework that enables scalable and interpretable k-hop retrieval on large KGs by building on symbolic KG formulations and executing traversal as hardware-efficient operations over decomposed subject, object, and relation representations. To scale to billion-edge graphs, LogosKG integrates degree-aware partitioning, cross-graph routing, and on-demand caching. Experiments show substantial efficiency gains over CPU and GPU baselines without loss of retrieval fidelity. With proven performance in KG retrieval, a downstream two-round KG-LLM interaction demonstrates how LogosKG enables large-scale, evidence-grounded analysis of how KG topology, such as hop distribution and connectivity, shapes the alignment between structured biomedical knowledge and LLM diagnostic reasoning, thereby opening the door for next-generation KG-LLM integration. The source code is publicly available at https://github.com/LARK-NLP-Lab/LogosKG, and an online demo is available at https://lark-nlp-lab-logoskg.hf.space/.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 23 of its 45 references that are in the map. First posted on arXiv 20 Apr 2026.

Builds on

23 of 45 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Reasoning of Large Language Models over Knowledge Graphs with Super-Relations28 Mar

Other references · 22

  1. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  2. 2022DDXPlus: A New Dataset For Automatic Medical Diagnosiscited by 88
  3. 2023GraphCare: Enhancing Healthcare Predictions with Personalized Knowledge Graphscited by 58
  4. 2023FactKG: Fact Verification via Reasoning on Knowledge Graphscited by 57
  5. 2025Knowledge Graph Retrieval-Augmented Generation for LLM-based Recommendationcited by 57
  6. 2016SNAP: A General Purpose Network Analysis and Graph Mining Librarycited by 56
  7. 2020Building a PubMed knowledge graphcited by 38
  8. 2020Scalable Neural Methods for Reasoning With a Symbolic Knowledge Basecited by 32
  9. 2023Leveraging Medical Knowledge Graphs Into Large Language Models for Diagnosis Prediction: Design and Application Studycited by 30
  10. 2024KG4Diagnosis: A Hierarchical Multi-Agent LLM Framework with Knowledge Graph Enhancement for Medical Diagnosiscited by 26
  11. 2020Benchmark and Best Practices for Biomedical Knowledge Graph Embeddingscited by 21
  12. 2024medIKAL: Integrating Knowledge Graphs as Assistants of LLMs for Enhanced Clinical Diagnosis on EMRscited by 16
10 more
  1. 2016Mathematical Foundations of the GraphBLAScited by 12
  2. 2025KERAP: A Knowledge-Enhanced Reasoning Approach for Accurate Zero-shot Diagnosis Prediction Using Multi-agent LLMscited by 12
  3. 2023Overview of the Problem List Summarization (ProbSum) 2023 Shared Task on Summarizing Patients' Active Diagnoses and Problems from Electronic Health Record Progress Notescited by 11
  4. 2024ClaimVer: Explainable Claim-Level Verification and Evidence Attribution of Text Through Knowledge Graphscited by 11
  5. 2025AGENTiGraph: A Multi-Agent Knowledge Graph Framework for Interactive, Domain-Specific LLM Chatbotscited by 10
  6. 2024PubMed knowledge graph 2.0: Connecting papers, patents, and clinical trials in biomedical sciencecited by 8
  7. 2019TigerGraph: A Native MPP Graph Databasecited by 6
  8. 2025Verify-in-the-Graph: Entity Disambiguation Enhancement for Complex Claim Verification with Interactive Graph Representationcited by 5
  9. 2025A Graph-based Verification Framework for Fact-Checkingcited by 4
  10. 2025Brittleness and Promise: Knowledge Graph Based Reward Modeling for Diagnostic Reasoningcited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Think Parallax: Solving Multi-Hop Problems via Multi-View Knowledge-Graph-Based Retrieval-Augmented Generation
  2. 2026Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge
  3. 2025ProgRAG: Hallucination-Resistant Progressive Retrieval and Reasoning over Knowledge Graphs
  4. 2025GraphRunner: A Multi-Stage Framework for Efficient and Accurate Graph-Based Retrieval
  5. 2025A Large Language Model Based Method for Complex Logical Reasoning over Knowledge Graphs
  6. 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation
  7. 2025Inference Scaled GraphRAG: Improving Multi Hop Question Answering on Knowledge Graphs
  8. 2025Learning Efficient and Generalizable Graph Retriever for Knowledge-Graph Question Answering