, 2:3,
Open Access This content is freely available online to anyone, anywhere at any time.
Date: 21 May 2014

Trust inference algorithms for social networks


The exponential growth of social networks has made establishing a trusted relationship increasingly important. Recommender systems can play an important role in assessing a user’s trustworthiness. Such systems are designed to offer recommendations of trustworthiness when establishing connections among social network members, where the system rates members by inferring their degrees of trust. In this work, we developed a recommender system that provides recommendations about trusted social network members. We compared the time complexity and the accuracy of the following four adapted algorithms and a new proposed algorithm: Top Trusted Members, Target’s Reputation and Similarity, Depth First Search (DFS) Trust Propagation, Dijkstra’s Trust Propagation and Target’s Followers (new). An experiment was conducted using a dataset from Twitter. The results show that the Target’s Followers algorithm is a promising approach for making accurate recommendations, especially when the network is dense.

Open Access:

This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0) which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.