paper-with-me

Papers

ITEM: Improving Training and Evaluation of Message-Passing based GNNs for top-k recommendation

2024-07-03 · Yannis Karmim, Elias Ramzi, Raphaël Fournier-S'niehotta, Nicolas Thome

Graph Neural Networks (GNNs), especially message-passing-based models, have become prominent in top-k recommendation tasks, outperforming matrix factorization models due to their ability to efficiently aggregate information from a broader context. Although GNNs are evaluated with ranking-based metrics, e.g NDCG@k and Recall@k, they remain largely trained with proxy losses, e.g the BPR loss. In this work we explore the use of ranking loss functions to directly optimize the evaluation metrics, an area not extensively investigated in the GNN community for collaborative filtering. We take advantage of smooth approximations of the rank to facilitate end-to-end training of GNNs and propose a Personalized PageRank-based negative sampling strategy tailored for ranking loss functions. Moreover, we extend the evaluation of GNN models for top-k recommendation tasks with an inductive user-centric protocol, providing a more accurate reflection of real-world applications. Our proposed method significantly outperforms the standard BPR loss and more advanced losses across four datasets and four recent GNN architectures while also exhibiting faster training. Demonstrating the potential of ranking loss functions in improving GNN training for collaborative filtering tasks.

📄 PDF Abstract BibTeX arXiv:2407.07912

Code (0)

등록된 구현이 없습니다.

Tasks

Collaborative Filtering

Similar Papers 제목 키워드 기반

Expressivity-Preserving GNN Simulation

2023-09-21 · NeurIPS 2023 11

We systematically investigate graph transformations that enable standard message passing to simulate state-of-the-art graph neural networks (GNNs) without loss of expressivity. Using these, many state-of-the-art GNNs can…

Understanding the Message Passing in Graph Neural Networks via Power Iteration Clustering

2020-05-30 · Xue Li, Yuanzhi Cheng

The mechanism of message passing in graph neural networks (GNNs) is still mysterious. Apart from convolutional neural networks, no theoretical origin for GNNs has been proposed. To our surprise, message passing can be be…

Clustering

Towards Dynamic Message Passing on Graphs

2024-10-31 · Junshu Sun, Chenxue Yang, Xiangyang Ji, Qingming Huang 외

Message passing plays a vital role in graph neural networks (GNNs) for effective feature learning. However, the over-reliance on input topology diminishes the efficacy of message passing and restricts the ability of GNNs…

Graph Classification

Revisiting the Message Passing in Heterophilous Graph Neural Networks

2024-05-28 · Zhuonan Zheng, Yuanchen Bei, Sheng Zhou, Yao Ma 외

Graph Neural Networks (GNNs) have demonstrated strong performance in graph mining tasks due to their message-passing mechanism, which is aligned with the homophily assumption that adjacent nodes exhibit similar behaviors…

Graph Mining

GMLP: Building Scalable and Flexible Graph Neural Networks with Feature-Message Passing

2021-04-20 · Wentao Zhang, Yu Shen, Zheyu Lin, Yang Li 외

In recent studies, neural message passing has proved to be an effective way to design graph neural networks (GNNs), which have achieved state-of-the-art performance in many graph-based tasks. However, current neural-mess…