Title
A link prediction approach for item recommendation with complex number
Abstract
Recommendation can be reduced to a sub-problem of link prediction, with specific nodes (users and items) and links (similar relations among users/items, and interactions between users and items). However, previous link prediction approaches must be modified to suit recommendation instances because they neglect to distinguish the fundamental relations similar vs. dissimilar and like vs. dislike. Here, we propose a novel and unified way to cope with this deficiency, modeling the relational dualities using complex numbers. Previous works can still be used in this representation. In experiments with the MovieLens dataset and the Android software website AppChina.com, the proposed Complex Representation-based Link Prediction method (CORLP) achieves significant performance in accuracy and coverage compared with state-of-the-art methods. In addition, the results reveal several new findings. First, performance is improved, when the user and item degrees are taken into account. Second, the item degree plays a more important role than the user degree in the final recommendation. Given its notable performance, we are preparing to use the method in a commercial setting, AppChina.com, for application recommendation.
Year
DOI
Venue
2015
10.1016/j.knosys.2015.02.013
Knowledge Based Systems
Keywords
DocType
Volume
link prediction,web sites,algorithms,complex number,design,collaborative filtering,experimentation,complex numbers,movie lens dataset,relation duality,appchina.com,recommender systems,android software website,applications and expert systems,data sparsity,link prediction approach,item recommendation,measurement,recommender systems, link prediction, complex number, data sparsity,world wide web,performance,prediction algorithms,symmetric matrices,accuracy,collaboration
Journal
81
Issue
ISSN
ISBN
C
0950-7051
978-1-4799-4143-8-01
Citations 
PageRank 
References 
6
0.44
29
Authors
6
Name
Order
Citations
PageRank
Feng Xie1201.71
Zhen Chen221836.23
Jiaxing Shang36011.34
Xiaoping Feng460.44
Wen-Liang Huang5344.05
Jun Li633838.15