Link Prediction Algorithm for Signed Social Networks Based on Local and Global Tightness


Miao-Miao Liu, Qing-Cui Hu, Jing-Feng Guo, and Jing Chen, Journal of Information Processing Systems Vol. 17, No. 2, pp. 213-226, Apr. 2021  

10.3745/JIPS.04.0210
Keywords: link prediction, Sign Prediction, Signed Social Networks, similarity, Structural Balance Theory, Tightness
Fulltext:

Abstract

Given that most of the link prediction algorithms for signed social networks can only complete sign prediction, a novel algorithm is proposed aiming to achieve both link prediction and sign prediction in signed networks.Based on the structural balance theory, the local link tightness and global link tightness are defined respectively by using the structural information of paths with the step size of 2 and 3 between the two nodes. Then the total similarity of the node pair can be obtained by combining them. Its absolute value measures the possibility of the two nodes to establish a link, and its sign is the sign prediction result of the predicted link. The effectiveness and correctness of the proposed algorithm are verified on six typical datasets. Comparison and analysis are also carried out with the classical prediction algorithms in signed networks such as CN-Predict, ICN-Predict, and PSNBS (prediction in signed networks based on balance and similarity) using the evaluation indexes like area under the curve (AUC), Precision, improved AUC′, improved Accuracy′, and so on. Results show that the proposed algorithm achieves good performance in both link prediction and sign prediction, and its accuracy is higher than other algorithms. Moreover, it can achieve a good balance between prediction accuracy and computational complexity.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Miao-Miao Liu, Qing-Cui Hu, Jing-Feng Guo, & and Jing Chen (2021). Link Prediction Algorithm for Signed Social Networks Based on Local and Global Tightness. Journal of Information Processing Systems, 17(2), 213-226. DOI: 10.3745/JIPS.04.0210.

[IEEE Style]
M. Liu, Q. Hu, J. Guo and a. J. Chen, "Link Prediction Algorithm for Signed Social Networks Based on Local and Global Tightness," Journal of Information Processing Systems, vol. 17, no. 2, pp. 213-226, 2021. DOI: 10.3745/JIPS.04.0210.

[ACM Style]
Miao-Miao Liu, Qing-Cui Hu, Jing-Feng Guo, and and Jing Chen. 2021. Link Prediction Algorithm for Signed Social Networks Based on Local and Global Tightness. Journal of Information Processing Systems, 17, 2, (2021), 213-226. DOI: 10.3745/JIPS.04.0210.