Ranking under near decomposability

• Main Author: Νικολακόπουλος, Αθανάσιος Ν.
• Other Authors: Γαροφαλάκης, Ιωάννης
• Format: Thesis
• Language: English
• Published: 2016
• Subjects: Ranking; Sparsity; Decomposability; Hierarchy; Link analysis; Top-N recommendation; Collaborative filtering; Dimensionality reduction; NCDawareRank; NCDREC; EigenRec; PageRank; Markov chains; Non-negative matrix theory; 005.741; Πρόβλημα παραγωγής διανυσμάτων κατάταξης; Αραιότητα; Ιεραρχία; Αλυσίδες Μαρκόφ

In this dissertation, we study the problem of Ranking in the presence of Sparsity focusing on two of the most important and generic ranking settings; namely Link Analysis and Top-N Recommendation. Building on the intuition behind Decomposability – the seminal work of the Nobel Laureate Economist...