|
|
|
| Signed Prediction Algorithm Based on Structural Balance Theory and Status Theory |
| CUI Xiaoli1, XUE Leyang1,2, ZHANG Peng 1
|
1. School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. International Academic Center of Complex Systems, Beijing Normal University, Zhuhai 519087, China |
|
|
|
|
Abstract Aiming at the difficulty of balancing the accuracy and complexity of the sign prediction algorithm, this paper effectively integrates the law of social development and the local characteristics of the network, and proposes a sign prediction algorithm based on structural balance theory and status theory to calculate the similarity of nodes. In order to better combine the contribution of the above two theories to the similarity score of the two nodes, this paper uses the regulator to sum the similarity score based on the two theories according to the weight of the regulator, and the positive or negative of the similarity score is the result predicted by the edge symbol. Finally, the algorithm is tested on several different data sets and compared with the classical CN algorithm and PSNBS algorithm in two aspects of prediction accuracy and algorithm complexity. The proposed algorithm is very close to the classical algorithm in terms of prediction accuracy, but in terms of time complexity, it is an order of magnitude lower than the classical algorithm.It is obviously better than classical algorithm.
|
|
Received: 09 March 2022
Published: 08 October 2023
|
|
|
|
|
|
|
|
|
