[2603.03097] Odin: Multi-Signal Graph Intelligence for Autonomous Discovery in Knowledge Graphs

Computer Science > Artificial Intelligence arXiv:2603.03097 (cs) [Submitted on 3 Mar 2026] Title:Odin: Multi-Signal Graph Intelligence for Autonomous Discovery in Knowledge Graphs Authors:Muyukani Kizito, Elizabeth Nyambere View a PDF of the paper titled Odin: Multi-Signal Graph Intelligence for Autonomous Discovery in Knowledge Graphs, by Muyukani Kizito and 1 other authors View PDF HTML (experimental) Abstract:We present Odin, the first production-deployed graph intelligence engine for autonomous discovery of meaningful patterns in knowledge graphs without prior specification. Unlike retrieval-based systems that answer predefined queries, Odin guides exploration through the COMPASS (Composite Oriented Multi-signal Path Assessment) score, a novel metric that combines (1) structural importance via Personalized PageRank, (2) semantic plausibility through Neural Probabilistic Logic Learning (NPLL) used as a discriminative filter rather than generative model, (3) temporal relevance with configurable decay, and (4) community-aware guidance through GNN-identified bridge entities and inter-community affinity scores. This multi-signal integration, particularly the bridge scoring mechanism, addresses the "echo chamber" problem where graph exploration becomes trapped in dense local communities. We formalize the autonomous discovery problem, prove theoretical properties of our scoring function, and demonstrate that beam search with multi-signal guidance achieves $O(b \cdot h)$ compl...