An Approach for Modeling Trust and Distrust in Social Networks and Evaluating the Trust Level of each User using Coloured Petri Nets

Document Type : Persian Original Article

Author

Fouman Faculty of Engineering, University of Tehran, Fouman, Iran.

Abstract

The crisis of trust between users is one of the most important challenges of social networks. One solution to this challenge is for users to know about the trust level of other users. This solution can be implemented by quantifying trust and using collective intelligence. Various models have been presented to calculate trust in social networks using mathematical formulas and without considering the permanent changes in users' trust based on various events. However, providing an approach that can model various types of scenarios and assumptions and calculate and evaluate the trust level of each user is a very important issue. In this paper, the Colored Petri net, a graphical formalism, has been used to model trust and distrust between users in social networks and to evaluate the impact of various events on the change of the trust level of each user over time. Furthermore, an algorithm is proposed in this paper to determine the influence of each user on the trust level of another user, so that this influence is heterogeneous between users. The proposed approach can model any number of users, define different scenarios by simply changing the model parameters' values, and evaluate each user's trust level in each scenario. The proposed modeling approach which the results obtained from its models are validated with the OMNeT++ simulator and statistical analysis can be used as a simulator of users' trust level in social networks.

Keywords

References

[1] W. Sherchan, S. Nepal and C. Paris, "A survey of trust in social networks," ACM Computing Surveys, vol. 45, no. 4, pp. 1-33, 2013.
[2] M. Hanaforoosh, M. Ashtiani and M. Abdollahi Azgomi, "An approach based on multiplex networks for modeling cascading trust failures in social networks," Journal of Computational Science, vol. 54, p. 101430, 2021.
[3] D. Moreland, S. Nepal, H. Hwang and J. Zic, "A snapshot of trusted personal devices applicable to transaction processing," Personal and Ubiquitous Computing, vol. 14, pp. 347-361, 2010.
[4] "Sina Weibo Activity Down by 30%," CIW Team, [Online]. Available: https://www.chinainternetwatch.com/2612/sina-weibo-activity-down-by-30pct/. [Accessed 27 03 2023].
[5] L. Li, J. He, M. Wang and X. Wu, "Trust Agent-Based Behavior Induction in Social Networks," IEEE Intelligent Systems, vol. 31, no. 1, pp. 24-30, 2016.
[6] D. L. Hansen, B. Shneiderman, M. A. Smith and I. Himelboim, "Social media: New technologies of collaboration," in Analyzing Social Media Networks with NodeXL (Second Edition), Morgan Kaufmann, 2020, pp. 11-29.
[7] Z. Wu, L. Tian, Y. Zhang and Z. Wang, "Web User Trust Evaluation: A Novel Approach Using Fuzzy Petri Net and Behavior Analysis," Symmetry, vol. 13, no. 8, pp. 1-15, 2021.
[8] A. Naghash Asadi, M. Abdollahi Azgomi and R. Entezari-Maleki, "Evaluation of the impacts of failures and resource heterogeneity on the power consumption and performance of IaaS clouds," The Journal of Supercomputing, vol. 75, no. 5, pp. 2837-2861, 2019.
[9] A. Naghash Asadi, M. Abdollahi Azgomi and R. Entezari-Maleki, "Unified power and performance analysis of cloud computing infrastructure using stochastic reward netsUnified power and performance analysis of cloud computing infrastructure using stochastic reward nets," Computer Communications, vol. 138, pp. 67-80, 2019.
[10] A. Naghash Asadi, M. Abdollahi Azgomi and R. Entezari-Maleki, "Analytical evaluation of resource allocation algorithms and process migration methods in virtualized systems," Sustainable Computing: Informatics and Systems, vol. 25, pp. 1-16, 2020.
[11] A. Naghash Asadi, M. Abdollahi Azgomi and R. Entezari-Maleki, "Model-based evaluation of the power versus performance of network routing algorithms," Computing, vol. 103, pp. 1723-1746, 2021.
[12] A. Naghash Asadi, M. Abdollahi Azgomi and R. Entezari-Maleki, "Evaluation of the Functionality of Mobile Wireless Sensor Networks using Stochastic Reward Nets," Scientia Iranica, vol. 30, no. 1, pp. 91-103, 2022.
[13] J. B. Dennis, "Petri Nets," in Encyclopedia of Parallel Computing, D. Padua, Ed., Boston, MA, Springer US, 2011, pp. 1525-1530.
[14] K. Jensen, Coloured Petri Nets; Basic Concepts, Analysis Methods and Practical Use, vol. 1, Springer, Berlin, Heidelberg, 1996.
[15] A. V. Ratzer, L. Wells, H. M. Lassen, M. Laursen, J. F. Qvortrup, M. S. Stissing, M. Westergaard, S. Christensen and K. Jensen , "CPN tools for editing, simulating, and analysing coloured Petri nets," in Proceedings of the 24th international conference on Applications and theory of Petri nets, 2003, pp. 450-462.
[16] J.-H. Cho, K. Chan and S. Adali, "A Survey on Trust Modeling," ACM Computing Surveys, vol. 48, no. 2, pp. 1-40, 2015.
[17] M. Ashtiani and M. Abdollahi Azgomi, "A novel trust evolution algorithm based on a quantum-like model of computational trust," Cognition, Technology & Work, vol. 21, pp. 201-224, 2019.
[18] J. Jiang, H. Wang and W. Li, "A Trust model based on a time decay factor for use in social networks," Computers & Electrical Engineering, vol. 85, p. 106706, 2020.
[19] Y. Wang, Z. Cai, G. Yin, Y. Gao, X. Tong and Q. Ha, "A game theory-based trust measurement model for social networks," Computational Social Networks, vol. 3, no. 2, pp. 1-16, 2016.
[20] W. Du, H. Lin, J. Sun, B. Yu and H. Yang, "A new trust model for online social networks," in First IEEE International Conference on Computer Communication and the Internet (ICCCI), Wuhan, China, 13-15 Oct. 2016, pp. 300-304.
[21] J. Tang, "Computing distrust in social media," Arizona State University, Arizona, US, 2015.
[22] N. Hakimi Aghdam, M. Ashtiani and M. Abdollahi Azgomi, "A Context-Aware Multi-Faceted Trust and Distrust Model for Online Social Networks," Journal of Soft Computing and Information Technology, vol. 8, no. 4, pp. 59-74, 2020.
[23] N. Hakimi Aghdam, M. Ashtiani and M. Abdollahi Azgomi, "An uncertainty-aware computational trust model considering the co-existence of trust and distrust in social networks," Information Sciences, vol. 513, pp. 465-503, 2020.
[24] A. Jalaly Bidgoly and B. Tork Ladani, "Trust modeling and verification using Colored Petri Nets," in 8th International ISC Conference on Information Security and Cryptology, Mashhad, Iran, 14-15 Sep. 2011, pp. 1-8.
[25] Z. Chen, L. Tian and C. Lin, "Trust evaluation model of cloud user based on behavior data," International Journal of Distributed Sensor Networks, vol. 14, no. 5, pp. 1-10, 2018.
[26] A. Varga and R. Hornig, "An overview of the OMNeT++ simulation environment," in the first international conference on Simulation tools and techniques for communications, networks and systems & workshops, Marseille, France, March 2008, pp. 1-10.
Journal of Soft Computing and Information Technology
Volume 12, Issue 3
December 2023
Pages 17-29

Files

Share

How to cite

Statistics