Similarity-inclusive Link Prediction with Quaternions

Abstract

This paper proposes a Quaternion-based link prediction method, a novel representation learning method for recommendation purposes. The proposed algorithm depends on and computation with Quaternion algebra, benefiting from the expressiveness and rich representation learning capability of the Hamilton products. The proposed method depends on a link prediction approach and reveals the significant potential for performance improvement in top-N recommendation tasks. The experimental results indicate the superior performance of the approach using two quality measurements - hits rate, and coverage - on the Movielens and Hetrec datasets. Additionally, extensive experiments are conducted on three subsets of the Amazon dataset to understand the flexibility of this algorithm to incorporate different information sources and demonstrate the effectiveness of Quaternion algebra in graph-based recommendation algorithms. The proposed algorithms obtain comparatively higher performance, they are improved with similarity factors. The results show that the proposed quaternion-based algorithm can effectively deal with the deficiencies in graph-based recommender system, making it a preferable alternative among the other available methods.