Intelligent trust path search

Abstract

In internet age, the interaction among people becomes more and more frequent. Therefore, the trust relationships between people are becoming more and more important. So it has become one of the hot spots in the research of multi-agent systems and trust path search. Trust network is established based on the transitivity of trust, and it is useful to use the network to evaluate the trust between two indirectly connected users on the reliable path. Aggregating trust of all possible trust paths can improve the accuracy of trust inference, so it is necessary to extend the problem of finding a single path to multiple trust paths. This paper mainly summarizes the study of trust path search and comprises four parts: the basic study of trust and trust network; some kinds of heuristic search algorithms including unidirectional and bidirectional searching for the shortest path, single-agent and multi-agent searching for multiple paths; the researches on path search based on trust; and the future directions of trust path search.