Statistical Analysis of Trust Overlay Network

A TON (trust overlay network) is a virtual network on top of the underlying distributed application network, which is a directed and weighted complex network. A detailed understanding of the structural properties of TON topology will benefit the accurate grasp of the trust formation mechanism and management model and the effect on underlying distributed application network, in order to make better use of trust relationships (also called "soft security") to solve security issues of large-scale distributed application system. Based on P2P service network model with the property of small world, two algorithms for generating TON were proposed, which was implemented on the Repast simulation system. The simulation results and analysis suggest the TON fits power-law distribution ( ¿ ¿ (1,4)) in in-degree, outdegree, global trust value and local trust value, which shows a TON has a scale-free networks characteristics.