div2vec: Diversity-Emphasized Node Embedding

09/21/2020
by   Jisu Jeong, et al.
0

Recently, the interest of graph representation learning has been rapidly increasing in recommender systems. However, most existing studies have focused on improving accuracy, but in real-world systems, the recommendation diversity should be considered as well to improve user experiences. In this paper, we propose the diversity-emphasized node embedding div2vec, which is a random walk-based unsupervised learning method like DeepWalk and node2vec. When generating random walks, DeepWalk and node2vec sample nodes of higher degree more and nodes of lower degree less. On the other hand, div2vec samples nodes with the probability inversely proportional to its degree so that every node can evenly belong to the collection of random walks. This strategy improves the diversity of recommendation models. Offline experiments on the MovieLens dataset showed that our new method improves the recommendation performance in terms of both accuracy and diversity. Moreover, we evaluated the proposed model on two real-world services, WATCHA and LINE Wallet Coupon, and observed the div2vec improves the recommendation quality by diversifying the system.

READ FULL TEXT

page 2

page 4

research
10/21/2021

Degree-Based Random Walk Approach for Graph Embedding

Graph embedding, representing local and global neighborhood information ...
research
08/11/2023

Node Embedding for Homophilous Graphs with ARGEW: Augmentation of Random walks by Graph Edge Weights

Representing nodes in a network as dense vectors node embeddings is impo...
research
09/09/2019

Boosting Item-based Collaborative Filtering via Nearly Uncoupled Random Walks

Item-based models are among the most popular collaborative filtering app...
research
10/25/2021

Sampling Multiple Nodes in Large Networks: Beyond Random Walks

Sampling random nodes is a fundamental algorithmic primitive in the anal...
research
08/07/2021

DySR: A Dynamic Representation Learning and Aligning based Model for Service Bundle Recommendation

An increasing number and diversity of services are available, which resu...
research
05/19/2020

Learning Representations using Spectral-Biased Random Walks on Graphs

Several state-of-the-art neural graph embedding methods are based on sho...
research
07/27/2012

Diversity in Ranking using Negative Reinforcement

In this paper, we consider the problem of diversity in ranking of the no...

Please sign up or login with your details

Forgot password? Click here to reset