Modeling and Dynamic Analysis of Trust Decay in Social Media Based on Triadic Closure Structure
Abstract
1. Introduction
2. Basic Concepts and Related Research Theories
2.1. The Concept of Triadic Closure
2.2. Triadic Closure Graph Theory Foundation and Mathematical Description
2.3. Definition of Trust Decay Indicators
2.4. Triadic Closure, Trust Propagation Path and Transitivity
2.4.1. Definition of Trust Resilience Index
2.4.2. Definition of Trust Decay Risk
2.4.3. Definitions of N-T Correlation and T-C Correlation
2.5. The Influence of Structural Indicators on Trust
2.6. Quantitative Model for the Influence of Triadic Closure on Trust
3. Research Framework and Multilayer Monitoring Structure Model
3.1. Research Framework
3.2. A Multilayer Monitoring Structure Model for Trust Decay
4. Analysis of Trust Evolution for Network Growth with Fusion Triadic Closure
4.1. Evolution Characteristics of Triadic Closure and Other Structural Indexes Under Four Network Growth Mechanisms
4.2. Dynamic Trust Analysis of Real Social Networks Embedded in Closed Triangles
5. Trust Decay Risk of Social Media and Its Prevention Mechanism
5.1. Risk Analysis of Trust Decay Based on Distance Correlation
5.2. Risk Evolution Specificity Analysis for Each Model
5.2.1. Sudden Risk of Forest Fire Model
5.2.2. Low Risk Robustness of ER Random Graphs
5.2.3. Centralization Suppression Effect of BA Model
5.2.4. Scale Effect Risk of Complete Graphs
5.3. Risk Warning Analysis Based on Trust Decay
5.4. Parameter Sensitivity Analysis of Trust Decay Risk
6. Conclusions and Prospects
6.1. Main Conclusions
- (1)
- Dynamic evolution of triadic closure is the key to trust anti-decay. The stability of clustering coefficient C, the short range of average path length L, the capacity of triadic closure number T and its growth rate constitute the structural index system of trust anti-decay. The forest fire model is proved to be an ideal model for simulating trust anti-decay networks because of its high clustering, short path and triadic closure power-law growth. Its structural characteristics are significantly better than those of ER and BA models.
- (2)
- The risk of trust decay can be quantified. The risk index of trust decay proposed in this paper can effectively describe the change of structural vulnerability in the process of network growth. Distance correlation analysis reveals the specificity of risk evolution of different network models. The forest fire model has a significant risk peak at N ≈ 40 and the T-C relationship is not close, indicating the suddenness of trust decay and the necessity of monitoring and early warning. The BA model showed T-C negative correlation, and centralizing structure suppressed risk but sacrificed local clustering; the ER model had the lowest risk and T-C positive correlation, and the clustering coefficient could be used as a stability index.
- (3)
- The trust resilience index defined in this paper verifies the inherent differences in anti-decay abilities of different networks, so that it can be used to predict theoretically when evaluating the trust stability of networks.
- (4)
- For the structural index correlation model, we propose prevention mechanisms, including structural strengthening, dynamic compensation, path optimization, monitoring and early warning. For the forest fire network, we need to strengthen monitoring and active intervention at a critical scale; for the ER model network, we can set the clustering coefficient threshold to warn and compensate for connection; for the BA model network, we should restrain excessive growth of hub nodes and monitor their behavior; for complete graphs, we need to control their scale.
6.2. Research Limitations and Prospects
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
| ER | Erdős–Rényi Model |
| BA | Barabási–Albert Model |
References
- Gombar, M.; Boban, M. Research on the impact of algorithmic echo chambers on perceptions and attitudes of social network users in a digital society. In 2025 MIPRO 48th ICT and Electronics Convention; IEEE: New York, NY, USA, 2025; pp. 1–8. [Google Scholar]
- Pósfai, M.; Barabási, A. Network Science; Cambridge University Press: Cambridge, UK, 2016. [Google Scholar]
- Bianconi, G.; Darst, R.K.; Iacovacci, J.; Fortunato, S. Triadic closure as a basic generating mechanism of communities in complex networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2014, 90, 042806. [Google Scholar] [CrossRef] [Scilit]
- Kates-Harbeck, J.; Nowak, M. Trust based attachment. PLoS ONE 2023, 18, e0288142. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Huang, H.; Tang, J.; Liu, L.; Luo, J.-D.; Fu, X. Social Network Analysis; CRC Press: Boca Raton, FL, USA, 2017; pp. 105–136. [Google Scholar]
- Estrada, E.; Arrigo, F. Predicting triadic closure in networks using communicability distance functions. SIAM J. Appl. Math. 2015, 75, 1725–1744. [Google Scholar] [CrossRef] [Scilit]
- Galdeman, A.; Ba, C.T.; Zignani, M.; Gaito, S. Exploring Time-Ordered Triadic Closure in Online Social Networks. ACM Trans. Web 2025, 19, 1–31. [Google Scholar] [CrossRef] [Scilit]
- He, Y.; Sheng, Z.; Lytle, B.; Yao, X. Coevolution of Trust and Helping Behavior: A Social Network Examination of Dyadic and Third-Party Influences. J. Organ. Behav. 2025, 46, 1305–1323. [Google Scholar] [CrossRef] [Scilit]
- Angelova, D. Role of Echo Chambers in the Polarization of Society. Athens J. Politics Int. Aff. 2025, 1, 1–16. [Google Scholar] [CrossRef] [Scilit]
- Asikainen, A.; Iñiguez, G.; Ureña-Carrión, J.; Kaski, K.; Kivelä, M. Cumulative effects of triadic closure and homophily in social networks. Sci. Adv. 2020, 6, eaax7310. [Google Scholar] [CrossRef] [Scilit]
- Xu, Y.; Gong, Z.; Forrest, J.Y.; Herrera-Viedma, E. Trust propagation and trust network evaluation in social networks based on uncertainty theory. Knowl.-Based Syst. 2021, 234, 107610. [Google Scholar] [CrossRef] [Scilit]
- Hatamleh, I.H.M.; Safori, A.O.; Habes, M.; Tahat, O.; Ahmad, A.K.; Abdallah, R.A.-Q.; Aissani, R. Trust in social media: Enhancing social relationships. Soc. Sci. 2023, 12, 416. [Google Scholar] [CrossRef] [Scilit]
- Jiang, C.; Liu, S.; Lin, Z.; Zhao, G.; Duan, R.; Liang, K. Domain-aware trust network extraction for trust propagation in large-scale heterogeneous trust networks. Knowl.-Based Syst. 2016, 111, 237–247. [Google Scholar] [CrossRef] [Scilit]
- Wen, J.; Jiang, N.; Li, J.; Liu, X.; Chen, H.; Ren, Y.; Yuan, Z.; Tu, Z. DTrust: Toward dynamic trust levels assessment in time-varying online social networks. In IEEE INFOCOM-IEEE Conference on Computer Communications; IEEE: New York, NY, USA, 2023; pp. 1–10. [Google Scholar]
- Li, F.; Shen, L.M.; Si, Y.L.; Niu, J.C. Dynamic adaptive trust evaluation model based on interaction-aware. J. China Inst. Commun. 2012, 33, 60–70. [Google Scholar]
- Braga, D.D.S.; Niemann, M.; Hellingrath, B.; Neto, F.B.D.L. Survey on computational trust and reputation models. ACM Comput. Surv. (CSUR) 2018, 51, 1–40. [Google Scholar] [CrossRef] [Scilit]
- Wang, J.; Yan, Z.; Wang, H.; Li, T.; Pedrycz, W. A survey on trust models in heterogeneous networks. IEEE Commun. Surv. Tutor. 2022, 24, 2127–2162. [Google Scholar] [CrossRef] [Scilit]
- Wang, J.; Jing, X.; Yan, Z.; Fu, Y.; Pedrycz, W.; Yang, L.T. A survey on trust evaluation based on machine learning. ACM Comput. Surv. (CSUR) 2020, 53, 1–36. [Google Scholar] [CrossRef] [Scilit]
- Xu, M.; Wang, Y. Explainability increases trust resilience in intelligent agents. Br. J. Psychol. 2024, 117, 528–547. [Google Scholar] [CrossRef] [Scilit]
- Sagar, S.; Mahmood, A.; Sheng, Q.Z.; Zaib, M.; Sufyan, F. Can we quantify trust? Towards a trust-based resilient SIoT network. Computing 2023, 106, 557–577. [Google Scholar] [CrossRef] [Scilit]
- Li, F.; Wang, D.; Wang, Y.; Yu, X.; Wu, N.; Yu, J.; Zhou, H. Wireless communications and mobile computing blockchain-based trust management in distributed Internet of things. Wirel. Commun. Mob. Comput. 2020, 2020, 8864533. [Google Scholar] [CrossRef] [Scilit]
- Sun, P. Research on cloud computing service based on trust access control. Int. J. Eng. Bus. Manag. 2020, 12, 184797901989744. [Google Scholar] [CrossRef] [Scilit]
- Fu, C.; Yang, S.; Zhai, M.; Yong, T.; Zheng, C.; Ma, X.; Hou, G.; Su, P. The component and structure of interpersonal trust. Heliyon 2024, 10, e30071. [Google Scholar] [CrossRef] [Scilit]
- Jethava, G.; Rao, U. Exploring security and trust mechanisms in online social networks: An extensive review. Comput. Secur. 2024, 140, 103790. [Google Scholar] [CrossRef] [Scilit]
- Hu, X.; Shi, P.; Wang, M.; Ye, T.; Leeson, M.S. Cohesion Degree—A New Characteristic for Describing and Measuring Anti-disturbance Ability of Social Ecosystem. Sci. China Inf. Sci. (Chin. Ed.) 2014, 44, 1467–1481. [Google Scholar]
- Kożuch, B.; Sienkiewicz-Małyjurek, K. Building collaborative trust in public safety networks. Saf. Sci. 2022, 152, 105785. [Google Scholar] [CrossRef] [Scilit]
- Bakhtiari, S.; Najafi, M.R.; Goda, K.; Peerhossaini, H. Integrated Bayesian Network and Strongest Path Method (BN-SPM) for effective multi-hazard risk assessment of interconnected infrastructure systems. Sustain. Cities Soc. 2024, 104, 105294. [Google Scholar] [CrossRef] [Scilit]
- Liu, G.; Ji, C. Resilience of all-optical network architectures under in-band crosstalk attacks: A probabilistic graphical model approach. IEEE J. Sel. Areas Commun. 2007, 25, 2–17. [Google Scholar] [CrossRef] [Scilit]
- Wang, D.; Yu, H.; Qiu, Z.; Dong, Y.; Dong, Z.; Huangfu, Y. Analysis of land system resilience: Static and dynamic perspectives. J. Clean. Prod. 2024, 447, 141258. [Google Scholar] [CrossRef] [Scilit]
- Singh, K.; Verma, A. TBCS: A trust based clustering scheme for secure communication in flying ad-hoc networks. Wirel. Pers. Commun. 2020, 114, 3173–3196. [Google Scholar] [CrossRef] [Scilit]
- Yang, H.; Guo, L.; Wang, T.; Lv, C. A novel lightweight dynamic trust evaluation model for edge computing. IEEE Trans. Netw. Serv. Manag. 2025, 22, 3542–3554. [Google Scholar] [CrossRef] [Scilit]
- Zhang, R.; Lee, D.S.; Chang, C.S. A generalized configuration model with triadic closure. IEEE Trans. Netw. Sci. Eng. 2022, 10, 754–765. [Google Scholar] [CrossRef] [Scilit]
- Zhang, W. Research on Distance-Based Parameters of Graphs. Ph.D. Thesis, Xinjiang University, Ürümqi, China, 2023. [Google Scholar]
- Ureña, R.; Kou, G.; Dong, Y.; Chiclana, F.; Herrera-Viedma, E. A review on trust propagation and opinion dynamics in social networks and group decision making frameworks. Inf. Sci. 2019, 478, 461–475. [Google Scholar] [CrossRef] [Scilit]
- Ghavipour, M.; Meybodi, M. A dynamic sampling algorithm based on learning automata for stochastic trust networks. Knowl.-Based Syst. 2021, 212, 106620. [Google Scholar] [CrossRef] [Scilit]
- Hamzelou, N.; Ashtiani, M.; Sadeghi, R. A propagation trust model in social networks based on the A* algorithm and multi-criteria decision making. Computing 2021, 103, 827–867. [Google Scholar] [CrossRef] [Scilit]
- Ghavipour, M.; Meybodi, M. Trust propagation algorithm based on learning automata for inferring local trust in online social networks. Knowl.-Based Syst. 2018, 143, 307–316. [Google Scholar] [CrossRef] [Scilit]
- Kong, R.; Tong, X. Dynamic weighted heuristic trust path search algorithm. IEEE Access 2020, 8, 157382–157390. [Google Scholar] [CrossRef] [Scilit]
- Lyu, S.; Liu, J.; Tang, M.; Xu, Y.; Chen, J. Efficiently predicting trustworthiness of mobile services based on trust propagation in social networks. Mob. Netw. Appl. 2015, 20, 840–852. [Google Scholar] [CrossRef] [Scilit]
- David-Barrett, T. Clustering drives cooperation on reputation networks, all else fixed. R. Soc. Open Sci. 2023, 10, 230046. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Kridera, S.; Kanavos, A. Exploring Trust Dynamics in Online Social Networks: A Social Network Analysis Perspective. Math. Comput. Appl. 2024, 29, 37. [Google Scholar] [CrossRef] [Scilit]
- Brandenberger, L.; Casiraghi, G.; Nanumyan, V.; Schweitzer, F. Quantifying triadic closure in multi-edge social networks. In ASONAM ‘19: Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining; Association for Computing Machinery: New York, NY, USA, 2019; pp. 307–310. [Google Scholar]
- Yang, M.; Chen, X.; Chen, B.; Lu, P.; Du, Y. DNETC: Dynamic network embedding preserving both triadic closure evolution and community structures. Knowl. Inf. Syst. 2023, 65, 1129–1157. [Google Scholar] [CrossRef] [Scilit]
- Song, T.; Tang, Q.; Huang, J. Triadic closure, homophily, and reciprocation: An empirical investigation of social ties between content providers. Inf. Syst. Res. 2019, 30, 912–926. [Google Scholar] [CrossRef] [Scilit]
- Zignani, M.; Gaito, S.; Rossi, G.P.; Zhao, X.; Zheng, H.; Zhao, B. Link and triadic closure delay: Temporal metrics for social network dynamics. Proc. Int. AAAI Conf. Web Soc. Media 2014, 8, 564–573. [Google Scholar] [CrossRef] [Scilit]
- Mosleh, M.; Eckles, D.; Rand, D.G. Tendencies toward triadic closure: Field experimental evidence. Proc. Natl. Acad. Sci. USA 2025, 122, e2404590122. [Google Scholar] [CrossRef] [Scilit]
- Ni, S.; Ueichi, H. Factors influencing behavioral intentions in livestream shopping: A cross-cultural study. J. Retail. Consum. Serv. 2024, 76, 103596. [Google Scholar] [CrossRef] [Scilit]
- Užupytė, R.; Wit, E. Test for triadic closure and triadic protection in temporal relational event data. Soc. Netw. Anal. Min. 2020, 10, 21. [Google Scholar] [CrossRef] [Scilit]
- Sidorov, S.; Emelianov, T.; Mironov, S.; Sidorova, E.; Kostyukhin, Y.; Volkov, A.; Ostrovskaya, A.; Polezharova, L. Network Evolution Model with Preferential Attachment at Triadic Formation Step. Mathematics 2024, 12, 643. [Google Scholar] [CrossRef] [Scilit]
- Pang, H.; Qiao, Y.; Zhang, K. Modeling pathway linking mobile social media intensity to attitude towards electronic word-of-mouth and engagement: The significant role of social trust and perceived homophily. Technol. Forecast. Soc. Change 2024, 198, 123023. [Google Scholar] [CrossRef] [Scilit]












| Type of Network | N-T Correlation | T-C Correlation | Attenuation Risk Model |
|---|---|---|---|
| empathetic group | 0.92 ** | 0.85 ** | R = 0.15N2 − 1.2N + 8.3 |
| ER random graph model | 0.78 ** | 0.62 * | R = 0.08N2 − 0.7N + 5.1 |
| Type of Network | Newly Added Node | Risk Changes | Warning Level | Prevention Strategy |
|---|---|---|---|---|
| forest fire | 5 | 0.15 | high risk | activate 3-hop validation and behavioral analysis |
| BA model | 10 | 0.02 | medium risk | limit new connections |
| ER random graph | 20 | 0.03 | medium risk | increase cluster monitoring frequency |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Qu, Y.; Wang, C.; Tian, Q. Modeling and Dynamic Analysis of Trust Decay in Social Media Based on Triadic Closure Structure. Entropy 2026, 28, 468. https://doi.org/10.3390/e28040468
Qu Y, Wang C, Tian Q. Modeling and Dynamic Analysis of Trust Decay in Social Media Based on Triadic Closure Structure. Entropy. 2026; 28(4):468. https://doi.org/10.3390/e28040468
Chicago/Turabian StyleQu, Yao, Changjing Wang, and Qi Tian. 2026. "Modeling and Dynamic Analysis of Trust Decay in Social Media Based on Triadic Closure Structure" Entropy 28, no. 4: 468. https://doi.org/10.3390/e28040468
APA StyleQu, Y., Wang, C., & Tian, Q. (2026). Modeling and Dynamic Analysis of Trust Decay in Social Media Based on Triadic Closure Structure. Entropy, 28(4), 468. https://doi.org/10.3390/e28040468

