Συστήματα Συστάσεων βασισμένα σε Γράφους

Abstract

Στο όγδοο κεφάλαιο θα μελετήσουμε τα βασισμένα σε γράφους συστήματα συστάσεων. Επίσης, θα παρουσιάσουμε τα μέτρα ομοιότητας βάσει τοπικών χαρακτηριστικών του γράφου (π.χ. γειτονικοί κόμβοι του υπό εξέταση κόμβου, αριθμός των κοινών κόμβων κ.λπ.), καθώς και βάσει των χαρακτηριστικών του συνολικού γράφου (όπως το μήκος του μονοπατιού που συνδέει δύο κόμβους, ο αριθμός των διαφορετικών μονοπατιών που συνδέουν δύο κόμβους κ.λπ.). Ακόμη, εδραζόμενοι στα μέτρα ομοιότητας τοπικού χαρακτήρα θα αναλύσουμε αλγορίθμους όπως τον Common Friends και τον Preferential Attachment, ενώ θα πράξουμε το ίδιο και για αλγορίθμους όπως τον Random Walk with Restart (Personalized PageRank), τον SimRank και τον PathSim επί μέτρων ομοιότητας που λαμβάνουν υπόψη τη συνολική όμως δομή του γράφου. Τέλος, θα εμβαθύνουμε στα συστήματα συστάσεων που βασίζονται σε γράφους γνώσης, όπου δηλαδή τα δεδομένα αποθηκεύονται με τη βοήθεια μιας «οντολογίας» που επιτρέπει την εξαγωγή συμπερασμάτων ακολουθώντας απλούς κανόνες της περιγραφικής λογικής (description logic).

In chapter eight we will study graph-based recommender systems. We will also present similarity measures based on local features of graph (e.g., neighboring nodes of the node under consideration, number of common nodes etc.), as well as based on the characteristics of the overall graph (such as the length of the path connecting two nodes, the number of different paths connecting two nodes etc.). Furthermore, based on local similarity measures we will analyze algorithms such as Common Friends and Preferential Attachment, and we will do the same for algorithms such as Random Walk with Restart (Personalized PageRank), SimRank and PathSim on similarity measures that take into account the overall graph structure though. Finally, we will delve into recommendation systems based on knowledge graphs, i.e., where data is stored using an "ontology" that allows inference following simple rules of description logic.