2017
Papadis, N.; Stai, E.; Karyotis, V.
A path-based recommendations approach for online systems via hyperbolic network embedding Conference
Institute of Electrical and Electronics Engineers Inc., 2017, ISSN: 15301346, (cited By 2; Conference of 2017 IEEE Symposium on Computers and Communications, ISCC 2017 ; Conference Date: 3 July 2017 Through 7 July 2017; Conference Code:130537).
Abstract | Links | BibTeX | Tags: Electronic commerce; Embedded systems; Network routing; Recommender systems; Social networking (online), Greedy routing; Hyperbolic spaces; Network embedding; On-line social networks; Path problems; Recommendation algorithms, Online systems
@conference{Papadis2017973,
title = {A path-based recommendations approach for online systems via hyperbolic network embedding},
author = {N. Papadis and E. Stai and V. Karyotis},
url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-85030552382&doi=10.1109%2fISCC.2017.8024652&partnerID=40&md5=e493e583b0401de9bed050de76373b57},
doi = {10.1109/ISCC.2017.8024652},
issn = {15301346},
year = {2017},
date = {2017-01-01},
journal = {Proceedings - IEEE Symposium on Computers and Communications},
pages = {973-980},
publisher = {Institute of Electrical and Electronics Engineers Inc.},
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. © 2017 IEEE.},
note = {cited By 2; Conference of 2017 IEEE Symposium on Computers and Communications, ISCC 2017 ; Conference Date: 3 July 2017 Through 7 July 2017; Conference Code:130537},
keywords = {Electronic commerce; Embedded systems; Network routing; Recommender systems; Social networking (online), Greedy routing; Hyperbolic spaces; Network embedding; On-line social networks; Path problems; Recommendation algorithms, Online systems},
pubstate = {published},
tppubtype = {conference}
}
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. © 2017 IEEE.