Research about Optimizing Prediction Accuracy and Time Complexity in Signed Networks
TENG Shaohua
SU Qingjia
LIU Dongning
ZHANG Wei
Abstract：In signed networks, different sign predicting algorithms have been proposed. The prediction accuracy of the algorithm is improving, but the time complexity is also increasing. A way must be found to reduce the time complexity. In order to ensure the high prediction accuracy and low time complexity, an optimization algorithm is designed to analyze the relation between prediction accuracy and time complexity with increasing steps and an optimization scheme is also proposed through using the balanced cycle algorithm for predicting sign at first and then fitting the function of prediction accuracy and step, time complexity and step respectively. Experiments show that the optimization algorithm can effectively obtain the relation between prediction accuracy and time complexity. This research can be used in working out design symbol prediction algorithms.
Keywords：signed networkssign predictiontime complexityoptimization
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 59-64 )