An Adaptive Social Influence Propagation Model Based on Local Network Topology

Haifeng Liu,Zheng Hu,Hui Tian,Dian Zhou
DOI: https://doi.org/10.1007/978-3-642-39878-0_2
2013-01-01
Abstract:With the wide application of all kinds of social network services, social recommendation has attracted many attentions from academia and industry. Different from traditional recommender systems, social influence plays a significant role in social recommendation. However, many existing approaches cannot effectively simulate the influence propagation and the computation of social influence is complex. This leads to the low prediction accuracy. Hence, this paper proposes an adaptive social influence propagation model to address this problem. Moreover, we present a simple and fast social influence computation method according to the local network topology, which can provide distinguishing influences for one user depending on its neighbors. To demonstrate the performance, we design the shortest path with maximum propagation strategy and experiments are conducted to compare our model with other social influence propagation approaches on the real data set. Empirical results show that both the quality of prediction and coverage have remarkable improvement, especially with few ratings.
What problem does this paper attempt to address?