关键词: 推荐算法, 社交信息, 重要节点, 信任传播, 重启随机游走算法

Abstract:

The recommendation algorithm based on social information effectively alleviates the data sparsity and cold start problems in the recommendation algorithm, which has attracted great attention in recent years. However, social information still has the problem of data sparsity, and the binary data provided by social networks can not measure the degree of trust between different users. Therefore, first of all, it uses random walk with restart to obtain important nodes in social network. Then, the important nodes trust propagation algorithm is proposed to establish the trust relationship between indirect user nodes and important nodes. At the same time, the trust weight between users is further quantified by using the structural information of nodes to get more accurate recommendation results. Experiments on three open datasets show that the social recommendation combined with important nodes trust propagation enriches social information and effectively improves the accuracy and recall rate of the recommendation algorithm.

Key words: recommendation algorithm, social information, important nodes, trust propagation, Random Walk with Restart（RWR）