Autonomous Knowledge Graph Exploration with Adaptive Breadth-Depth Retrieval

ArXi:2601.13969v2 Announce Type: replace Retrieving evidence for language model queries from knowledge graphs requires balancing broad search across the graph with multi-hop traversal to follow relational links. Similarity-based retrievers provide coverage but remain shallow, whereas traversal-based methods rely on selecting seed nodes to start exploration, which can fail when queries span multiple entities and relations. We