The cost of a path is therefore a measure of the “lack of trust” or of the amount of resources to be spent to guarantee trusted communications between users, considering the type of social relationship between them. For each pair of nodes in the network, the best path between the nodes...