Efficient and Scalable Neural-Symbolic Search for Complex Query Answering over Incomplete Knowledge Graphs

Weizhi Fei, Zihao Wang, Hang Yin, Shukai Zhao, Wei Zhang, Yangqiu Song · 2025

Read Efficient and Scalable Neural-Symbolic Search for Complex Query Answering over Incomplete Knowledge Graphs by Weizhi Fei, Zihao Wang, Hang Yin, Shukai Zhao, Wei Zhang, Yangqiu Song (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-2505-08155.txt.

Description

Weizhi Fei and five co-authors speed up logical question answering over gappy knowledge graphs. Their 2025 paper tackles complex queries, first-order questions with several linked conditions, over graphs too large and incomplete for brute force. Existing neural-symbolic systems pay two costs: effort that grows with the square of the entity count, and worst-case-hard solving for queries with cycles.

Their search method attacks both. Constraint strategies shrink the domain each variable can range over, cutting the data cost hard. A local search then handles the cyclic queries approximately instead of exactly. On standard benchmarks the method kept about ninety-seven percent of the best answer quality. It searched a tenth of the space at ten times the speed, and held up on cyclic queries and large graphs. The authors release the code, and frame the work as making deep graph questions practical at scale.

Catalog record

CREATORWeizhi Fei, Zihao Wang, Hang Yin, Shukai Zhao, Wei Zhang, Yangqiu Song
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08155

Browse the full library · About the Tower of Babel