Abstract
Today, social networks have created a wide variety of relationships between users. Friendships on Facebook and trust in the Epinions network are examples of these relationships. Most social media research has often focused on positive interpersonal relationships, such as friendships. However, in many real-world applications, there are also networks of negative relationships whose communication between users is either distrustful or hostile in nature. Such networks are called signed networks. In this work, sign prediction is made based on existing links between nodes. However, in real signed networks, links between nodes are usually sparse and sometimes absent. Therefore, existing methods are not appropriate to address the challenges of accurate sign prediction. To address the sparsity problem, this work aims to propose a method to predict the sign of positive and negative links based on clustering and collaborative filtering methods. Network clustering is done in such a way that the number of negative links between the clusters and the number of positive links within the clusters are as large as possible. As a result, the clusters are as close as possible to social balance. The main contribution of this work is using clustering and collaborative filtering methods, as well as proposing a new similarity criterion, to overcome the data sparseness problem and predict the unknown sign of links. Evaluations on the Epinions network have shown that the prediction accuracy of the proposed method has improved by 8% compared to previous studies.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barabási AL et al (2016) Network science. Cambridge University Press, Cambridge
R. Guha, R. Kumar, P. Raghavan, A. Tomkins, in Proceedings of the 13th International Conference on World Wide Web (2004), pp. 403–412
Yuan W, He K, Guan D, Han G (2017) Edge-dual graph preserving sign prediction for signed social networks. IEEE Access 5:19383
Javari A, Jalili M (2014) Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links. ACM Transactions Intell Syst Technol (TIST) 5(2):1
Tang J, Chang Y, Aggarwal C, Liu H (2016) A survey of signed network mining in social media. ACM Comput Surv (CSUR) 49(3):1
J. Leskovec, D. Huttenlocher, J. Kleinberg, in Proceedings of the 19th International Conference on World Wide Web (2010), pp. 641–650
Leskovec J, Huttenlocher D, Kleinberg J (2010) Proceedings of the SIGCHI Conference on Human Factors in Computing Systems 1361–1370
Papaoikonomou A, Kardara M, Tserpes K, Varvarigou TA (2014) Predicting edge signs in social networks using frequent subgraph discovery. IEEE Internet Comput 18(5):36
Tang J, Chang S, Aggarwal C, Liu H (2015) Proceedings of the Eighth ACM International Conference on Web Search and Data Mining 87–96
Shahriari M, Sichani OA, Gharibshah J, Jalili M (2016) Sign prediction in social networks based on users reputation and optimism. Soc Netw Anal Min 6(1):91
Singh R, Adhikari B (2017) Measuring the balance of signed networks and its application to sign prediction. J Stat Mech: Theory Exp 2017(6):063302
Yuan W, Li C, Han G, Guan D, Zhou L, He K (2019) Negative sign prediction for signed social networks. Future Gener Comput Syst 93:962
Q.V. Dang, in International Conference on Integrated Science (Springer, 2020), pp. 291–300
Liu SY, Xiao J, Xu XK (2020) Sign prediction by motif naive Bayes model in social networks. Information Sciences 541:316
Pang J, Yuan W, Guan D (2021) Tri-Domain pattern preserving sign prediction for signed networks. Neurocomputing 421:234
Chiang KY, Whang JJ, Dhillon IS (2012) in Proceedings of the 21st ACM International Conference on Information and Knowledge Management , pp. 615–624
Askarisichani O, Lane JN, Bullo F, Friedkin NE, Singh AK, Uzzi B (2019) Structural balance emerges and explains performance in risky decision-making. Nature Commun 10(1):1
Le Falher G, Cesa-Bianchi N, Gentile C, Vitale F (2016)
Wu Z, Aggarwal CC, Sun J (2016) Proceedings of the Ninth ACM International Conference on Web Search and Data Mining 447–456
Khodadadi A, Jalili M (2017) Sign prediction in social networks based on tendency rate of equivalent micro-structures. Neurocomputing 257:175
Jung J, Jin W, Sael L, Kang U (2016) in 2016 IEEE 16th International Conference on Data Mining (ICDM) (IEEE), pp. 973–978
Zhu X, Ma Y (2020) Sign prediction on social networks based nodal features. Complexity 2020
Ahmadalinezhad M, Makrehchi M (2018) in International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction and Behavior Representation in Modeling and Simulation (Springer), pp. 220–227
Doreian P, Mrvar A (1996) A partitioning approach to structural balance. Soc Netw 18(2):149
Leskovec J, Krevl A (2014) Snap datasets: Stanford large network dataset collection
Yuan W, Pang J, Guan D, Tian Y, Al-Dhelaan A, Al-Dhelaan M (2019) Sign prediction on unlabeled social networks using branch and bound optimized transfer learning. Complexity 2019
Acknowledgements
This research was fully supported by the Graduate School of the University of Isfahan and the Iranian Ministry of Science, Research, and Technology.
Funding
None.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that there is no conflict of interest.
Availability of data and material
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Nasrazadani, M., Fatemi, A. & Nematbakhsh, M. Sign prediction in sparse social networks using clustering and collaborative filtering. J Supercomput 78, 596–615 (2022). https://doi.org/10.1007/s11227-021-03902-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-021-03902-5