Community structure-aware fairness and goodness algorithm for link weight prediction

Abstract

In this research, the problem of predicting the edge weight in the Bitcoin network has been resolved by utilizing the structure of the community based Fairness and Goodness. Community detection using Newman-Girvan algorithm has been applied to obtaine the trusted communities which depends on the features representation generally. The former may represent the trusted transactions that have trust value more that certain threshold. Concering the missing edge weight, the prediction is based on the fairness and goodness that supported by the above communities. In fairness measure, can capture how fair the node is in rating other nodes’ trust that has transactions (trusted transactions) with. While the goodness of a node shows how much this node is liked or trusted by other nodes that have transactions (trusted transactions) with. In both cases, only the nodes that are within community of the target node contribute with setting the fairness or the goodness of the target. The model was evaluated in practice using two real-world datasets; the Bitcoin-OTC and the Bitcoin-Alpha datasets. The experimental findings explain the effectiveness of the proposed comparable with other methods. The percentage error minimization is 18% for the Alpha dataset and 26% for OTC dataset.