Adaptive Lagrangian Control of Long-Tail Exposure in Graph Recommendation

Abstract Graph neural network (GNN) recommenders can amplify popularity bias, limiting long-tail exposure. Existing in-training remedies rely on a penalty weight that must be tuned to achieve a desired exposure level, and the same weight can produce very different exposure levels across datasets. We propose Adaptive Lagrangian Fairness (ALF), a primal–dual controller that makes the desired topK share of reachable long-tail items the control variable of GNN training: a dual variable driven by the measured validation tail share sets the strength of a separate, interchangeable differentiable surrogate. We instantiate it with a softmax tail-mass proxy (ALF-S) and the pairwise popularity-bias loss PBiLoss (ALF-P). On MovieLens-100K, MovieLens-1M, and Yelp2018 with a LightGCN backbone, fixed weights transfer poorly: the same softmax-penalty weight yields tail exposure differing up to elevenfold across datasets, and the same PBiLoss weight up to 2.6-fold. ALF instead attains the requested share closely, with median errors of 0.002–0.004 for ALF-S on MovieLens-1M and Yelp2018 and for ALF-P on MovieLens-100K within its range. Against their static counterparts over shared exposure ranges, the ALF variants have higher common-range hypervolume in five of six comparisons (up to 13%), with 95% bootstrap intervals excluding zero in four. The surrogates differ in range: ALF-P saturates near tail shares of 0.55, 0.59, and 0.21, whereas ALF-S remains responsive across the full tested range. Cosine scoring also raises unconstrained long-tail exposure over inner-product scoring on all three datasets.

Authors

Institutions

Publication Details

Journal
Research Square
Published
2026-11-13
DOI
https://doi.org/10.21203/rs.3.rs-11241269/v1
Primary Topic
Recommender Systems and Techniques
Type
preprint

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Adaptive Lagrangian Control of Long-Tail Exposure in Graph Recommendation

Chantri Polprasert, Puskar Adhikari
3 links
Research Square
Recommender Systems and Techniques
preprint

Adaptive Lagrangian Control of Long-Tail Exposure in Graph Recommendation

Chantri Polprasert, Puskar Adhikari
preprint en

Abstract

Abstract Graph neural network (GNN) recommenders can amplify popularity bias, limiting long-tail exposure. Existing in-training remedies rely on a penalty weight that must be tuned to achieve a desired exposure level, and the same weight can produce very different exposure levels across datasets. We propose Adaptive Lagrangian Fairness (ALF), a primal–dual controller that makes the desired topK share of reachable long-tail items the control variable of GNN training: a dual variable driven by the measured validation tail share sets the strength of a separate, interchangeable differentiable surrogate. We instantiate it with a softmax tail-mass proxy (ALF-S) and the pairwise popularity-bias loss PBiLoss (ALF-P). On MovieLens-100K, MovieLens-1M, and Yelp2018 with a LightGCN backbone, fixed weights transfer poorly: the same softmax-penalty weight yields tail exposure differing up to elevenfold across datasets, and the same PBiLoss weight up to 2.6-fold. ALF instead attains the requested share closely, with median errors of 0.002–0.004 for ALF-S on MovieLens-1M and Yelp2018 and for ALF-P on MovieLens-100K within its range. Against their static counterparts over shared exposure ranges, the ALF variants have higher common-range hypervolume in five of six comparisons (up to 13%), with 95% bootstrap intervals excluding zero in four. The surrogates differ in range: ALF-P saturates near tail shares of 0.55, 0.59, and 0.21, whereas ALF-S remains responsive across the full tested range. Cosine scoring also raises unconstrained long-tail exposure over inner-product scoring on all three datasets.

Research Square
Asian Institute of Technology (TH)
Asian Institute of Technology
Recommender Systems and Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon