Trust inference using implicit influence and projected user network for item recommendation

Trust plays a very important role in many existing e-commerce recommendation applications. Social or trust network among users provides additional information along with ratings for improving user reliability on the recommendation. However, in the real world due to the sparse nature of trust data, many algorithms are built for inferring trust. In this work, we propose a new path based trust inference method utilizing the implicit influence information available in the existing trust network. The proposed approach uses the transitivity property of the trust for trust propagation and scale-free complex network property to limit the propagation length in the network. In this regard, we define a new terminology, degree of trustworthiness for a user, which adds the global influence in the inferred trust along a path and considers the maximum trust gaining path between two users. To reduce the sparsity of the network further, we use the projected user network information from user-item feedback history to reconstruct the inferred trust and introduce two methods of reconstruction from the truster and trustee point of view. The proposed reconstruction process can infer the trusted neighbors for a user who has put no trust on others, so far. We have applied the techniques in two real-world datasets and achieved significant performance improvement from the existing trust-based and neighborhood-based methods.