A path-based recommendations approach for online systems via hyperbolic network embedding
- 1 July 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 973-980
Abstract
In this paper we introduce and demonstrate new recommendation algorithms for large-scale online systems, such as e-shops and cloud services. The proposed algorithms are based on the combination of network embedding in hyperbolic space with greedy routing, exploiting properties of hyperbolic metric spaces. Contrary to the existing recommender systems that rank products in order to propose the highest ranked ones to the users, our proposed recommender system creates a progressive path of recommendations towards a final (known or inferred) target product using greedy routing over networks embedded in hyperbolic space. Thus, it prepares the user by intermediate recommendations for maximizing the chances that he/she accepts the recommendation of the target product(s). This casts the problem of locating a suitable recommendation as a path problem, where leveraging on the efficiency of greedy routing in graphs embedded in hyperbolic spaces and exploiting special network structure, if any, pays dividends. Two variants of our recommendation approach are provided, namely Hyperbolic Recommendation-Known Destination (HRKD), Hyperbolic Recommendation-Unknown Destination (HRUD), when the target product is known or unknown, respectively. We demonstrate how the proposed approach can be used for producing efficient recommendations in online systems, along with studying the impact of the several parameters involved in its performance via proper emulation of user activity over suitably defined graphs.Keywords
This publication has 15 references indexed in Scilit:
- Network Mapping by Replaying Hyperbolic GrowthIEEE/ACM Transactions on Networking, 2014
- Increasing recommendation accuracy and diversity via social networks hyperbolic embedding2014
- Greedy forwarding for mobile social networks embedded in hyperbolic spaces2013
- Recommender systems surveyKnowledge-Based Systems, 2013
- Popularity versus similarity in growing networksNature, 2012
- A hybrid recommender system for the selective dissemination of research resources in a Technology Transfer OfficeInformation Sciences, 2012
- The YouTube video recommendation system2010
- Navigation in Real-World Complex Networks through Embedding in Latent Spaces2010
- Video suggestion and discovery for youtube2008
- Collaborative Filtering Recommender Systems2007