We argue that most recommendation approaches can be abstracted as a graph exploration problem. In particular, we describe a graph-theoretic framework with two primary parts: (a) a recommendation graph, modeling all the elements of an (application) domain from a recommendation perspective, including the subjects and objects of recommendations as well as the relationships between them; (b) a set of path operations, inferring new edges, i.e., implicit or unknown relationships, by traversing and combining paths on the graph. The resulting path algebra model provides an abstraction and a common foundation that is beneficial to three aspects of recommendations: (a) expressive power - expression and subsequent use of several significantly different, existing but also novel recommendation approaches is reduced to parameterizing a unique model; (b) usability - by capturing part of the recommendation mechanisms in the underlying path algebra semantics, specification of recommendation approaches becomes easier and less tedious; (c) processing speed - implementing recommender systems on top of graph engines opens up the door for several optimizations that speed up execution. We demonstrate the above benefits by expressing several categories of recommendation approaches in the path algebra model and benchmarking some of them in a recommender system implemented on top of Neo4J, a widely used graph system.
Description
Recommendations as Graph Explorations | Fourteenth ACM Conference on Recommender Systems
%0 Conference Paper
%1 Kyriakidi_2020
%A Kyriakidi, Marialena
%A Koutrika, Georgia
%A Ioannidis, Yannis
%B Fourteenth ACM Conference on Recommender Systems
%D 2020
%I ACM
%K graph-based-recommender recsys2020
%P 289-298
%R 10.1145/3383313.3412269
%T Recommendations as Graph Explorations
%U https://doi.org/10.1145%2F3383313.3412269
%X We argue that most recommendation approaches can be abstracted as a graph exploration problem. In particular, we describe a graph-theoretic framework with two primary parts: (a) a recommendation graph, modeling all the elements of an (application) domain from a recommendation perspective, including the subjects and objects of recommendations as well as the relationships between them; (b) a set of path operations, inferring new edges, i.e., implicit or unknown relationships, by traversing and combining paths on the graph. The resulting path algebra model provides an abstraction and a common foundation that is beneficial to three aspects of recommendations: (a) expressive power - expression and subsequent use of several significantly different, existing but also novel recommendation approaches is reduced to parameterizing a unique model; (b) usability - by capturing part of the recommendation mechanisms in the underlying path algebra semantics, specification of recommendation approaches becomes easier and less tedious; (c) processing speed - implementing recommender systems on top of graph engines opens up the door for several optimizations that speed up execution. We demonstrate the above benefits by expressing several categories of recommendation approaches in the path algebra model and benchmarking some of them in a recommender system implemented on top of Neo4J, a widely used graph system.
@inproceedings{Kyriakidi_2020,
abstract = {We argue that most recommendation approaches can be abstracted as a graph exploration problem. In particular, we describe a graph-theoretic framework with two primary parts: (a) a recommendation graph, modeling all the elements of an (application) domain from a recommendation perspective, including the subjects and objects of recommendations as well as the relationships between them; (b) a set of path operations, inferring new edges, i.e., implicit or unknown relationships, by traversing and combining paths on the graph. The resulting path algebra model provides an abstraction and a common foundation that is beneficial to three aspects of recommendations: (a) expressive power - expression and subsequent use of several significantly different, existing but also novel recommendation approaches is reduced to parameterizing a unique model; (b) usability - by capturing part of the recommendation mechanisms in the underlying path algebra semantics, specification of recommendation approaches becomes easier and less tedious; (c) processing speed - implementing recommender systems on top of graph engines opens up the door for several optimizations that speed up execution. We demonstrate the above benefits by expressing several categories of recommendation approaches in the path algebra model and benchmarking some of them in a recommender system implemented on top of Neo4J, a widely used graph system.
},
added-at = {2020-09-24T05:43:41.000+0200},
author = {Kyriakidi, Marialena and Koutrika, Georgia and Ioannidis, Yannis},
biburl = {https://www.bibsonomy.org/bibtex/26eed4c1f111b67881e905abf2c7f4808/brusilovsky},
booktitle = {Fourteenth {ACM} Conference on Recommender Systems},
description = {Recommendations as Graph Explorations | Fourteenth ACM Conference on Recommender Systems},
doi = {10.1145/3383313.3412269},
interhash = {57542110da87ccf7a7c308fa7258855f},
intrahash = {6eed4c1f111b67881e905abf2c7f4808},
keywords = {graph-based-recommender recsys2020},
month = sep,
pages = {289-298},
publisher = {{ACM}},
timestamp = {2020-11-29T00:09:01.000+0100},
title = {Recommendations as Graph Explorations},
url = {https://doi.org/10.1145%2F3383313.3412269},
year = 2020
}