Trust Propagation in Small Worlds

Abstract

Abstract. The possibility of a massive, networked infrastructure of diverse entities partaking in collaborative applications with each other increases more and more with the proliferation of mobile devices and the development of ad hoc networking technologies. In this context, traditional security measures do not scale well. We aim to develop trust-based security mechanisms using small world concepts to optimise formation and propagation of trust amongst entities in these vast networks. In this regard, we surmise that in a very large mobile ad hoc network, trust, risk, and recommendations can be propagated through relatively short paths connecting entities. Our work describes the design of trust-formation and risk-assessment systems, as well as that of an entity recognition scheme, within the context of the small world network topology.

Wi-Trust: Computational Trust and Reputation Management for Stronger Hotspot 2.0 Security

“…The recommendations are useful when the users have no information about an AP. In our system function (1), nblink defines the number of hops between two friends and it is likely to be inferior or equal to 6 according to the theory of the small world [26]. The result of this function is further used in the computation of the recommendation and it is implemented in our server.…”

SocialFilter: Introducing social trust to collaborative spam mitigation

“…Third, the repository incorporates direct trust and transitive trust [12,13] to obtain the reporter trust value for i: rt i . It does so by analyzing the reporter trust graph T (V, E) from the point of view of a small set of pre-trusted nodes in V. These pre-trusted nodes are administered by competent admins that are fully trusted by the SocialFilter repository.…”

Trust Management Survey

“…Uncertainty is not always problematic to the trustor, however, but mostly when it is related to risk. While the exact relationship between risk and trust is not entirely clear [8,10], it is agreed that increased risk and increased need to trust go hand in hand [32,33]. Risk is relative to the trustor taking the risk; for example, the risk of losing a specific monetary sum is less important if the sum is only a small fraction of the usable funds.…”