Recent advances in Retrieval-Augmented Generation (RAG) have shifted from simple vector similarity to structure-aware approaches like HippoRAG, which leverage Knowledge Graphs (KGs) and Personalized PageRank (PPR) to capture multi-hop dependencies. However, these methods suffer from a "Static Graph Fallacy": fixed transition probabilities set during indexing ignore query-dependent edgerelevance, causing semantic drift where random walks are diverted into high-degree "hub" nodes before reaching critical evidence. Models often achieve high partial recall but fail to retrieve the complete evidence chain for multi-hop queries. To address this, we propose CatRAG, Context-Aware Traversal for robust RAG, which builds on the HippoRAG 2 and transforms the static KG into a query-adaptive navigation structure. CatRAG steers the random walk via three mechanisms: (1) Symbolic Anchoring, injecting weak entity constraints to regularize the random walk; (2) QueryAware Dynamic Edge Weighting, dynamically modulating graph structure to prune irrelevant paths and amplify query-aligned ones; and (3) Key-Fact Passage Weight Enhancement, a cost-efficient bias anchoring the walk to key evidence. Experiments across multi-hop benchmarks show that CatRAG outperforms state-of-the-art baselines. While standard Recall gains are modest, CatRAG achieves substantial improvements in reasoning completeness—the capacity to recover entire evidence chains without gaps. These results reveal that CatRAG effectively bridges the gap between retrieving partial context and enabling fully grounded reasoning. Resources are available at https://github.com/kwunhang/CatRAG.

Large Language Model (LLM) agents exhibit remarkable conversational and reasoning capabilities but remain constrained by limited context windows and the lack of persistent memory. Recent efforts address these limitations via external memory architectures, often employing graph-based representations, yet most adopt flat, entangled structures that intertwine semantics with topology, leading to redundant representations, unstructured retrieval, and degraded efficiency and accuracy. To resolve these issues, we propose LiCoMemory, an end-to-end agentic memory framework for real-time updating and retrieval, which introduces CogniGraph, a lightweight hierarchical graph that utilizes entities and relations as semantic indexing layers, and employs temporal and hierarchy-aware search with integrated reranking for adaptive and coherent knowledge retrieval. Experiments on long-term dialogue benchmarks, LoCoMo and LongMemEval, show that LiCoMemory not only outperforms established baselines in temporal reasoning, multi-session consistency, and retrieval efficiency, but also notably reduces update latency.