Cold Start Similar Artists Ranking with Gravity-Inspired Graph Autoencoders
Not on the map. Why?
Abstract (arXiv)
On an artist's profile page, music streaming services frequently recommend a ranked list of "similar artists" that fans also liked. However, implementing such a feature is challenging for new artists, for which usage data on the service (e.g. streams or likes) is not yet available. In this paper, we model this cold start similar artists ranking problem as a link prediction task in a directed and attributed graph, connecting artists to their top-k most similar neighbors and incorporating side musical information. Then, we leverage a graph autoencoder architecture to learn node embedding representations from this graph, and to automatically rank the top-k most similar neighbors of new artists using a gravity-inspired mechanism. We empirically show the flexibility and the effectiveness of our framework, by addressing a real-world cold start similar artists ranking problem on a global music streaming service. Along with this paper, we also publicly release our source code as well as the industrial graph data from our experiments.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Builds on 29 of its 71 references that are in the map. First posted on arXiv 2 Aug 2021.
Builds on
29 of 71 references.
References · 29
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
- 2020Graph Neural Networks in Recommender Systems: A Surveycited by 493
- 2017Representation Learning on Graphs: Methods and Applicationscited by 456
- 2016Tutorial on Variational Autoencoderscited by 404
- 2018Constrained Graph Variational Autoencoders for Molecule Designcited by 182
- 2015VBPR: Visual Bayesian Personalized Ranking from Implicit Feedbackcited by 151
17 more
- 2019MeLU: Meta-Learned User Preference Estimator for Cold-Start Recommendationcited by 119
- 2018Graphite: Iterative Generative Modeling of Graphscited by 112
- 2018Billion-scale Commodity Embedding for E-commerce Recommendation in Alibabacited by 105
- 2018Constrained Generation of Semantically Valid Graphs via Regularizing Variational Autoencoderscited by 74
- 2021Graph Learning based Recommender Systems: A Reviewcited by 59
- 2019STAR-GCN: Stacked and Reconstructed Graph Convolutional Networks for Recommender Systemscited by 54
- 2019Semi-Implicit Graph Variational Auto-Encoderscited by 54
- 2017Current Challenges and Visions in Music Recommender Systems Researchcited by 42
- 2020Inductive Link Prediction for Nodes Having Only Attribute Informationcited by 30
- 2019Gravity-Inspired Graph Autoencoders for Directed Link Predictioncited by 28
- 2020Carousel Personalization in Music Streaming Apps with Contextual Banditscited by 25
- 2021A Semi-Personalized System for User Cold Start Recommendation on Music Streaming Appscited by 21
- 2020Simple and Effective Graph Autoencoders with One-Hop Linear Modelscited by 17
- 2018Music Mood Detection Based On Audio And Lyrics With Deep Neural Netcited by 14
- 2019A Degeneracy Framework for Scalable Graph Autoencoderscited by 12
- 2020Modeling the Music Genre Perception across Language-Bound Culturescited by 6
- 2019Solving Cold Start Problem in Recommendation with Attribute Graph Neural Networkscited by 2
Built on by
Citing papers per year: 2022: 3; 2023: 3; 2024: 3; 2025: 1; 2026: 2.
12 papers.
- 2022Modularity-Aware Graph Autoencoders for Joint Community Detection and Link Predictioncited by 22
- 2022Flow Moods: Recommending Music by Moods on Deezercited by 11
- 2023A Scalable Framework for Automatic Playlist Continuation on Music Streaming Servicescited by 7
- 2024Let's Get It Started: Fostering the Discoverability of New Releases on Deezercited by 5
- 2023Fairness Through Domain Awareness: Mitigating Popularity Bias For Music Discoverycited by 2
- 2026IDProxy: CTR Prediction with Multimodal LLMs for Cold-Start Recommendation at Xiaohongshucited by 2
- 2022ALCAP: Alignment-Augmented Music Captionercited by 1
- 2023Of Spiky SVDs and Music Recommendationcited by 1
- 2026Music Playlist Captioning at Scale with Large Language Modelscited by 1
- 2024Cold-start Recommendation by Personalized Embedding Region Elicitationcited by 0
- 2024Towards Leveraging Contrastively Pretrained Neural Audio Embeddings for Recommender Taskscited by 0
- 2025To Share or Not to Share: Investigating Weight Sharing in Variational Graph Autoencoderscited by 0
- 2026Music Playlist Captioning at Scale with Large Language Models21 Jun 2026
- 2026IDProxy: CTR Prediction with Multimodal LLMs for Cold-Start Recommendation at Xiaohongshu2 Mar 2026
- 2025To Share or Not to Share: Investigating Weight Sharing in Variational Graph Autoencoders23 Feb 2025
- 2024Towards Leveraging Contrastively Pretrained Neural Audio Embeddings for Recommender Tasks13 Sep 2024
- 2024Cold-start Recommendation by Personalized Embedding Region Elicitation3 Jun 2024
- 2024Let's Get It Started: Fostering the Discoverability of New Releases on Deezer5 Jan 2024
- 2023Fairness Through Domain Awareness: Mitigating Popularity Bias For Music Discovery28 Aug 2023
- 2023Of Spiky SVDs and Music Recommendation30 Jun 2023
- 2023A Scalable Framework for Automatic Playlist Continuation on Music Streaming Services12 Apr 2023
- 2022ALCAP: Alignment-Augmented Music Captioner21 Dec 2022
- 2022Flow Moods: Recommending Music by Moods on Deezer15 Jul 2022
- 2022Modularity-Aware Graph Autoencoders for Joint Community Detection and Link Prediction2 Feb 2022