Robust HNSW Vector Retrieval under Dynamic Product Updates via Local Rewiring
论文指出 HNSW 在商品频繁新增、删除和向量更新时会累积不可达节点,使相关内容静默退出召回。LR-RN 在更新节点的一跳邻域内选择代表邻居并做有界局部重连;在 SIFT-1M、Deep-100K 与 Amazon 商品集上,不可达节点增量下降约三分之二或被完全遏制,累计更新后的 Recall 损失控制在 1%–3%。
INSIGHT社区 UGC 索引同样面临帖子删除、编辑和向量重算,离线 Recall 正常并不代表动态索引长期健康。该方法无需更换 HNSW 格式,可作为更新链路的低风险修补;上线时应新增不可达节点率、分批更新后的 Recall@K 和重连延迟监控,并与周期性全量重建做成本对比。