Odin自动发现知识图谱中的隐藏模式,无需预先设定查询。
Odin: Multi-Signal Graph Intelligence for Autonomous Discovery in Knowledge Graphs
- 用多信号评分引导探索,融合结构、语义、时间与社区信息。
- 在医疗和保险领域实测,发现质量与效率显著提升。
- 支持可追溯性,适合对幻觉零容忍的监管行业。
我们提出Odin,首个在生产环境中部署的图智能引擎,实现知识图谱中无预设条件的自主模式发现。不同于回答固定问题的检索系统,Odin通过复合多信号路径评估(COMPASS)得分引导探索,该得分整合了:(1) 基于个性化PageRank的结构重要性,(2) 利用神经概率逻辑学习(NPLL)作为判别式过滤器而非生成模型的语义合理性,(3) 可配置衰减的时间相关性,(4) 通过GNN识别的桥接实体与跨社区亲和度得分的社区感知引导。这种多信号融合,特别是桥接评分机制,解决了探索陷入局部密集社区的“回音室”问题。我们形式化了自主发现问题,证明了评分函数的理论性质,并表明带多信号引导的束搜索在保持高召回率的同时,复杂度为$O(b \ cdot h)$,优于穷举探索。据我们所知,Odin是首个在受监管生产环境(医疗与保险)中部署的自主发现系统,显著提升了模式发现质量与分析师效率。方法全程保持完整溯源,满足监管行业对不可接受幻觉的要求。
原文摘要 · Abstract (English)
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)$ complexity while maintaining high recall compared to exhaustive exploration. To our knowledge, Odin represents the first autonomous discovery system deployed in regulated production environments (healthcare and insurance), demonstrating significant improvements in pattern discovery quality and analyst efficiency. Our approach maintains complete provenance traceability -- a critical requirement for regulated industries where hallucination is unacceptable.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。