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
| CREATOR | Weizhi Fei, Zihao Wang, Hang Yin, Shukai Zhao, Wei Zhang, Yangqiu Song |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 77 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-08155