NTH

Adapting Knowledge Graphs for Behavior Denoising in Sequential Recommendation

AuthorsZichun Jin, Zihan Zhou, Yinan Liu, Bin Wang, Xiaochun Yang

August 29, 2026 2 min read
Watch on YouTube
The one-line take

AdaptedKG uses calibrated knowledge-graph clues to identify and downweight misleading user interactions before they distort sequential recommendation.

Key results

25,389
Steam Games users

Number of users in the evaluation dataset.

328,278
Steam Games interactions

Number of recorded interactions.

85.9
SASRec H@5 with AdaptedKG

AdaptedKG-enhanced SASRec H@5 score.

74.3
SASRec N@10 with AdaptedKG

AdaptedKG-enhanced SASRec N@10 score.

0.057
Degree correlation reduction

Correlation after matched-reference calibration, reduced from 0.286.

0.068
Popularity correlation reduction

Correlation after matched-reference calibration, reduced from 0.200.

What the paper found

AdaptedKG is a behavior-denoising method for sequential recommendation that uses a fixed knowledge graph without changing the recommender backbone or requiring graph access at inference. For each training example, it first constructs structurally matched null contexts, controlling for item popularity, knowledge-graph degree, and linkage status, to retain two-hop typed relational paths that are unusually prominent; it then compares each interaction with matched reference items to calibrate a retention coefficient. These coefficients downweight unreliable historical embeddings and target losses, with all scoring performed offline. On the Steam Games dataset, containing 25,389 users, 4,089 items, 328,278 interactions, and 462,016 knowledge-graph triples across six relations, AdaptedKG improved every reported metric for SASRec, STEAM, BirDRec, and SSDRec. For SASRec, H@5 increased from 72.0 to 85.9, H@10 from 121.8 to 141.4, and N@10 from 61.3 to 74.3. Matched-reference calibration also reduced the correlation between target retention and KG degree from 0.286 to 0.057, and with item popularity from 0.200 to 0.068, indicating less structural bias. Ablations show that removing local adaptation causes the largest decline, while removing either matching stage also reduces performance. The experiments use RecBole, and the paper reports limited use of OpenAI Codex for language polishing and experimental-code debugging.

Original abstract

Sequential recommendation predicts the next item from a user's interaction history, but not every interaction is equally informative. Real logs combine persistent preferences with temporary needs, exploration, and incidental behavior, so some interactions can distort history representations or provide unreliable supervision. Existing denoising methods judge such interactions mainly from co-occurrence, order, or model predictions, without explicit evidence from relations between items. Knowledge graphs (KGs) offer this evidence, but item popularity, graph degree, uneven coverage, and widely shared entities can inflate connectivity and bias reliability estimates. Here we present AdaptedKG, which derives calibrated KG evidence for each training example without adding graph representations to the recommendation model. It first compares the observed context with structurally matched alternatives to identify relational paths that are unusually prominent and uses them to build a local KG view. It then compares each interaction with structurally matched reference items to calibrate its support within that view. The resulting retention coefficients gate historical representations and reweight target losses. All sample-specific scores are computed offline using training interactions and a fixed KG, so the backbone remains unchanged and no KG access is required at inference. Experiments show gains with a standard sequential recommender and multiple behavior-denoising sequential recommenders.

Read the original paper

More in Graph Learning

Browse all 32 papers →
02Graph Learning

GraphWrit3R: End-to-End 3D Scene Graph Writing

Luka Milivojevic, Nikola Popovic, Sayan Deb Sarkar, Sebastian Koch, Iro Armeni, Luc Van Gool, Danda Pani Paudel

GraphWrit3R turns 3D spatial data into open-vocabulary scene graphs using multimodal encoders and an LLM, without requiring ground-truth object annotations at inference.

Read analysis