Search papers, labs, and topics across Lattice.
This paper introduces IID-Nav, a novel framework for recommender retrieval that transforms static similarity matching into dynamic, goal-driven graph traversal. By implementing a goal-aware navigation policy and a recursive state evolution mechanism, IID-Nav effectively mitigates issues like "interest tunnel" effects and search drift, which are common in conventional item-to-item methods. Evaluations on large-scale datasets demonstrate that IID-Nav significantly outperforms existing retrieval baselines while maintaining strict latency constraints, thus providing a robust solution for industrial recommendation systems.
IID-Nav achieves high-precision deep retrieval by enabling logical unlimited-depth graph traversal without increasing inference latency.
Modern large-scale recommender retrieval is shifting from static similarity matching to dynamic item space navigation, framing retrieval as iterative goal-driven graph traversal. Conventional item-to-item (i2i) methods fall into the"interest tunnel"and fail to excavate deep user interests, while existing index-based retrieval suffers from persistent"search drift", caused by static entry nodes and fixed graph topologies unable to track shifting real-time user intent. To resolve the above defects, we present IID-Nav, a framework modeling retrieval as stateful autonomous graph exploration with three core contributions: (1) A goal-aware navigation policy substituting passive neighborhood expansion with active intent routing supervised by a target discriminator; (2) A recursive state evolution mechanism supporting Indirectly Infinite Depth (IID) via cross-request state reuse, which enables logical unlimited-depth graph traversal without linearly rising inference latency; (3) A trajectory-aligned training paradigm equipped with graph hard negative sampling to stabilize optimization over full navigation paths. Evaluations on billion-level industrial datasets show IID-Nav surpasses mainstream retrieval baselines under strict latency budgets. Empirical results verify that our method alleviates search drift remarkably and retains high precision for deep retrieval paths, offering an efficient, robust retrieval solution for industrial recommendation systems.
