A dynamic algorithm for stochastic trust propagation in online social networks: Learning automata approach

Abstract

The dynamic nature of trust has been universally accepted in the literature. As two users interact with each other, trust between them evolves based on their interaction's experience, in such a way that the level of trust increases if the experience is positive and otherwise, it decreases. Since social interactions in online networks, especially in activity and interaction networks, occur continuously in time, trust networks can be considered as stochastic graphs with continuous time-varying edge weights. This is while previous work on the trust propagation has assumed trust network as a static graph and developed deterministic algorithms for inferring trust in the graph. The problem becomes more challenging since trust propagation based algorithms are too time-consuming and therefore it is highly probable that trust weights change during their running time. In order to tackle this problem, this paper proposes a dynamic algorithm called DyTrust to infer trust between two indirectly connected users. The proposed algorithm utilizes distributed learning automata (DLA) to capture the dynamicity of trust during the trust propagation process and dynamically update the found reliable trust paths upon the trust variations. To the best of our knowledge, DyTrust is the first dynamic trust propagation algorithm presented so far. We conduct several experiments on the real trust network dataset, Kaitiaki, and evaluate the performance of the proposed algorithm DyTrust in comparison with the well-known trust propagation algorithms. The results demonstrate that by considering the dynamicity of trust, DyTrust can infer trust with a higher accuracy.