Trust transitivity in complex social networks

In Online Social Networks (OSNs), participants can conduct rich activities, where trust is one of the most important factors for their decision making. This ne-cessitates the evaluation of the trustworthiness between two unknown participants along the social trust paths between them based on the trust transitivity properties (i.e., if A trustsB andB trusts C, then A can trust C to some extent). In order to compute more reasonable trust value between two unknown participants, a critical and challenging problem is to make clear how and to what extent trust is transitive along a social trust path. To address this problem, we first propose a new com-plex social network structure that takes, besides trust, social relationships, recommendation roles and prefer-ence similarity between participants into account. These factors have significant influence on trust transitivity. We then propose a general concept, called Quality of Trust Transitivity (QoTT), that takes any factor with im-pact on trust transitivity as an attribute to illustrate the ability of a trust path to guarantee a certain level of qual-ity in trust transitivity. Finally, we propose a novel Mul-tiple QoTT Constrained Trust Transitivity (MQCTT) model. The results of our experiments demonstrate that our proposed MQCTT model follows the properties of trust and the principles illustrated in social psychology, and thus can compute more resonable trust values than existing methods that consider neither the impact of so-cial aspects nor the properties of trust