How Graph Convolutions Amplify Popularity Bias for Recommendation?
en-GBde-DEes-ESfr-FR

How Graph Convolutions Amplify Popularity Bias for Recommendation?

13/11/2024 Frontiers Journals

Graph convolutional networks (GCNs) have become prevalent in recommender system (RS) due to their superiority in modeling collaborative patterns. Although improving the overall accuracy, GCNs unfortunately amplify popularity bias --- tail items are less likely to be recommended. This effect prevents the GCN-based RS from making precise and fair recommendations, decreasing the effectiveness of recommender systems in the long run.

Performance change of LightGCN with different graph convolution layers on Gowalla. Recall@20 and TR@20 stand for the overall recall score and the ratio of tail items in the top-20 recommendation list, respectively.

To solve the problems, a research team led by Xiangnan He (USTC) published their new research on 15 October 2024 in Frontiers of Computer Science co-published by Higher Education Press and Springer Nature.
The team investigated how graph convolutions amplify the popularity bias in RS. Through theoretical analyses, They identified two fundamental factors: (1) with graph convolution i.e., neighborhood aggregation), popular items exert larger influence than tail items on neighbor users, making the users move towards popular items in the representation space; (2) after multiple times of graph convolution, popular items would affect more high-order neighbors and become more influential. The two points make popular items get closer to almost users and thus being recommended more frequently.
To rectify this, the team proposed to estimate the amplified effect of popular nodes on each node's representation, and intervene the effect after each graph convolution. Specifically, they adopted clustering to discover highly-influential nodes and estimate the amplification effect of each node, then remove the effect from the node embeddings at each graph convolution layer. The method is simple and generic --- it can be used in the inference stage to correct existing models rather than training a new model from scratch, and can be applied to various GCN models. They demonstrated the method on two representative GCN backbones LightGCN and UltraGCN, verifying its ability in improving the recommendations of tail items without sacrificing the performance of popular items.
DOI:10.1007/s11704-023-2655-2
Fichiers joints
  • Performance change of LightGCN with different graph convolution layers on Gowalla. Recall@20 and TR@20 stand for the overall recall score and the ratio of tail items in the top-20 recommendation list, respectively.
13/11/2024 Frontiers Journals
Regions: Asia, China
Keywords: Applied science, Computing

Disclaimer: AlphaGalileo is not responsible for the accuracy of news releases posted to AlphaGalileo by contributing institutions or for the use of any information through the AlphaGalileo system.

Témoignages

We have used AlphaGalileo since its foundation but frankly we need it more than ever now to ensure our research news is heard across Europe, Asia and North America. As one of the UK’s leading research universities we want to continue to work with other outstanding researchers in Europe. AlphaGalileo helps us to continue to bring our research story to them and the rest of the world.
Peter Dunn, Director of Press and Media Relations at the University of Warwick
AlphaGalileo has helped us more than double our reach at SciDev.Net. The service has enabled our journalists around the world to reach the mainstream media with articles about the impact of science on people in low- and middle-income countries, leading to big increases in the number of SciDev.Net articles that have been republished.
Ben Deighton, SciDevNet
AlphaGalileo is a great source of global research news. I use it regularly.
Robert Lee Hotz, LA Times

Nous travaillons en étroite collaboration avec...


  • BBC
  • The Times
  • National Geographic
  • The University of Edinburgh
  • University of Cambridge
  • iesResearch
Copyright 2024 by DNN Corp Terms Of Use Privacy Statement