A note on quantifcation of relationship between users and musical pieces using graph structure analysis (2) -Verification of using link prediction-

Abstract

This paper presents a quantifcation method of relationship between users and musical pieces. Our proposed relationship is obtained by constructing the heterogeneous graph where nodes are users and musical pieces and applying link prediction to the graph. Our previous method recommends musicby monitoring passage distance from users to musical pieces on the graph. However,our previous method focuses only on passage distance on the graphbut does not consider link structure around the target node pairs. Therefore, the proposed method quantifes the relationship between users and musical pieces by using link prediction methods, which are some parts of the graph structure analysis methods. Link prediction methods predict the presence or absence of link between the target node pairs based on link structure. Finally, we can quantify the relationship between users and musical pieces considering link relationship among nodes to realize the successful music recommendation by introducing the link prediction methods.