Research Of Discovery Algorithm Based On Balance Theory In A Distributed P2P Trust Network

With the rapid development of P2P network technology in recent years, a variety of applications are supported by the P2P technology. Comparing with the traditional C/S structure, P2P network is peer-to-peer, openness and so on. These characteristics not only bring great convenience to the development of applications in various fields, but also making the P2P network technology facing unprecedented security problem. How to build a trust network based on the P2P network is of great significance for the P2P network. Some scholars have proposed some models to establish trust network, but these models still have some problems such as malicious node attacks, detection conspiracy groups and the network traffic problem.Aiming at building a trust network, this paper proposed a discovery algorithm based on the balance theory in a distributed P2P network. The trust model including the discovery algorithm based on the balance theory and the discovery algorithm based on the trust structure. After the study we found that the balance status between the entities which is defined in the balance theory can be mapped to the relationship between the nodes in the P2P network. The trust model based on the balanace theory analysis the original P2P network to find the triangular structure which satisfies the balance conditions, and extracted the nodes and the links to build the trust network. In order to boycott the attacks of single malicious node and the malicious complicity groups, we proposed a detection scheme. To detect the complicity groups, we also involve a concept of the correlation value between the nodes. In trust prediction algorithm, nodes, links, as well as the entire network balance was calculated based on the concept of balance factor of balance theory. By assuming the trust value to the target node, the algorithm assess the impact of the assumptions on the balance of the node, and then calculate the trust value according to the impact of the assumption.This is the first time to discovery P2P network based on the balance theory. We use the Epinions dataset to do experiments. Experiments show that the trust model based on the balance theory has a good performance in building a trust network.