arXiv cs.AI· Junchen Li, Liang Xu, Rongzheng Wang, Qizhi Chen, Junhao Wen, Shuang Liang·· 4 小时前AI 评分36
对比证据路径(CEP):引导智能体搜索摆脱连接性误导
When Connectivity Misleads: Guiding Agentic Search with Contrastive Evidence Paths
AI 导读
论文提出 Contrastive Evidence Paths(CEP)方法,在查询条件化的文档图上按最强个体路径打分,并用背景访问分布校准分数,缓解 Personalized PageRank 等图扩散方法中高连接度干扰节点带来的结构偏置。
正文 · 原文
Abstract:Search agents can use cross-document graphs to discover sources through multi-hop connections and choose subsequent actions based on candidate rankings and relationships within a limited observation window. However, documents may rank highly because their numerous connections make them easier to reach, without necessarily providing more valuable evidence. Graph diffusion methods such as Personalized PageRank (PPR) aggregate propagation contributions from multiple sources, allowing highly connected distractor nodes to crowd the observation window. Flat node scores also obscure cross-document evidence trails, limiting continued exploration. We propose Contrastive Evidence Paths (CEP), which scores candidates by their strongest individual paths on a query-conditioned document graph and calibrates these scores against the same graph's background visitation distribution to mitigate structural bias. CEP ranks candidates by the calibrated scores and retains the corresponding source paths. Building on CEP, we develop Structured Corpus Interaction (SCI), which organizes candidates and their connecting paths into a structured Map, enabling agents to verify source documents and pursue missing information through expansion from anchor documents. Experiments on BrowseComp-Plus and TREC-COVID show that SCI achieves state-of-the-art answer accuracy and nDCG@10 with the lowest generation cost. Compared with the strongest baselines by task performance, maximum reductions in tool calls and total generation costs exceed 50% and 40%, respectively. Further analysis confirms that SCI with CEP suppresses ranking inflation induced by structural connections and improves gold recall and exploration efficiency.
| Subjects: | Information Retrieval (cs.IR); Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2610.36134 [cs.IR] |
| (or arXiv:2610.36134v1 [cs.IR] for this version) | |
| https://doi.org/10.48550/arXiv.2610.36134 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Junchen Li [view email]
[v1]
Mon, 26 Oct 2026 18:45:15 UTC (842 KB)
来源:arXiv cs.AI · arxiv.org