Adapting Knowledge Graphs for Behavior Denoising in Sequential Recommendation
AuthorsZichun Jin, Zihan Zhou, Yinan Liu, Bin Wang, Xiaochun Yang
Resources
AdaptedKG uses calibrated knowledge-graph clues to identify and downweight misleading user interactions before they distort sequential recommendation.
Key results
Number of users in the evaluation dataset.
Number of recorded interactions.
AdaptedKG-enhanced SASRec H@5 score.
AdaptedKG-enhanced SASRec N@10 score.
Correlation after matched-reference calibration, reduced from 0.286.
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 paperMore in Graph Learning
Browse all 32 papers →CodeGraph: Open-Taxonomy Knowledge Graph for Source Code with Wikidata Grounding
Federico Pennino, Andrea Gurioli, Stefano Zacchiroli, Maurizio Gabbrielli, Paolo Ferragina
CodeGraph turns 167 million source files into a Wikidata-grounded knowledge graph of algorithms, paradigms, patterns, and software domains.
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.
Statistical Inference for Causal Discovery under Selection and Latent Variables via Single-Target Interventions
Xiaotian Hou, Kwangmoon Park, Hongzhe Li
This work shows how a small, carefully designed set of single-variable interventions can recover causal structure even when hidden confounders and selection bias complicate the data.