Treextrust: topic-aware computational trust based on interaction experience, reputation of users with similarity, and path algebra of graph in social networks

• Autorzy: Tran Dinh Que , Pham Phuong Thanh

Identyfikatory

DOI

10.7494/csci.2025.26.2.5723

• Języki publikacji: EN

Abstrakty

EN

The trust measure is the confidence or reliability among users or peers, which has been studied widely in online social networks. Most trust models are currently based on the concepts of interaction trust and reputation trust; however, various forms of interactions and analyses of the interaction contexts have not been considered fully for trust estimation. Moreover, the mechanism for computing reputation trust based on propagation lacks a clear foundation and is expensive in computation. The purpose of this paper is to present a family of computational trust models (called TreeXTrust) to estimate the trust degree of a user trusteron another user trustee. Our model is a mathematical formulation that is based on an aggregation of topic-aware experience trust with various forms of interactions and topic-aware reputation trust with users’ similarity and operators on path algebra in a graph. We conducted experiments to evaluate the impacts of interaction forms and users’ interests on experience trustand the correlation of experience trust and reputation trust on overall trust estimation. Our experimental results demonstrated the following: (i) interestd egrees influenced experience trust more than interaction ones did; (ii) a community’s evaluation of some trustee affected an overall trust estimation more than a truster’s individual evaluation did. Our family of models out performed the state-of-the-art methods that have been presented in the literature and is a framework for selecting and implementing a suitable model of computation altrust for our problem at hand.

Słowa kluczowe

EN

computational trust; social network; interaction; interests; reputation

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2025
• Tom: T. 26 (2)
• Strony: 5--31
• Opis fizyczny: Bibliogr. 43 poz., rys., tab., wykr.

Twórcy

autor

Tran Dinh Que

• Department of Information Technology, Posts, and Telecommunications Institute of Technology, Ha Noi, Vietnam

autor

Pham Phuong Thanh

• Department of Informatics, Dai Nam University, Ha Noi, Viet Nam

Bibliografia

• [1] Albora G., Rossi-Mori L., Zaccaria A.: Sapling Similarity: a performing andinterpretable memory-based tool for recommendation, Knowledge-Based Systems, vol. 275, 110659, 2023. doi: 10.1016/j.knosys.2023.110659.
• [2] Anderson A., Huttenlocher D., Kleinberg J., Leskovec J.: Effects of user similarity in social media. In: WSDM ’12: Proceedings of the fifth ACM international conference on Web search and data mining, pp. 703–712, 2012. doi: 10.1145/2124295.2124378.
• [3] Bhuiyan T.: A survey on the relationship between trust and interest similarity in online social networks, Journal of Emerging Technologies in Web Intelligence, vol. 2(4), pp. 291–299, 2010. doi: 10.4304/jetwi.2.4.291-299.
• [4] Bingol K., Eravcı B., Etemoglu C . O., Ferhatosmanoglu H., Gedik B.: Topic-based influence computation in social networks under resource constraints, IEEE Transactions on Services Computing, vol. 12(6), pp. 970–986, 2016. doi: 10.1109/tsc.2016.2619688.
• [5] Choi J., Hong S., Park N., Cho S.B.: Blurring-Sharpening Process Models for Collaborative Filtering. In: SIGIR’23: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1096–1106, Association for Computing Machinery, New York, NY, USA, 2023. doi: 10.1145/3539618.3591645.
• [6] Crandall D., Cosley D., Huttenlocher D., Kleinberg J., Suri S.: Feedback effects between similarity and social influence in online communities. In: KDD’08: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 160–168, 2008. doi: 10.1145/1401890.1401914.
• [7] De Siqueira Braga D., Niemann M., Hellingrath B., Buarque De Lima Neto F.: Survey on computational trust and reputation models, ACM Computing Surveys, vol. 51(5), 101, 2018. doi: 10.1145/3236008.
• [8] Fan J., Qiu J., Li Y., Meng Q., Zhang D., Li G., Tan K.L., Du X.: Octopus: Anonline topic-aware influence analysis system for social networks. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 1569–1572, IEEE, 2018. doi: 10.1109/icde.2018.00178.
• [9] Gabrilovich E., Markovitch S.: Computing semantic relatedness using Wikipedia-based explicit semantic analysis. In: IJCAI’07: Proceedings of the 20th International Joint Conference on Artifical Intelligence, vol. 7, pp. 1606–1611, 2007.
• [10] Ghafari S.M., Beheshti A., Joshi A., Paris C., Mahmood A., Yakhchi S., Orgun M.A.: A survey on trust prediction in online social networks, IEEE Access, vol. 8, pp. 144292–144309, 2020. doi: 10.1109/access.2020.3009445.
• [11] Golbeck J.: Trust on the world wide web: a survey, Foundations and Trends®in Web Science, vol. 1(2), pp. 131–197, 2008. doi: 10.1561/1800000006.
• [12] Golbeck J.: Trust and nuanced profile similarity in online social networks, ACM Transactions on the Web (TWEB), vol. 3(4), 12, 2009. doi: 10.1145/1594173.1594174.
• [13] Gomez Marmol F., Martınez Perez G.: Trust and reputation models comparison, Internet Research, vol. 21(2), pp. 138–153, 2011. doi: 10.1108 /10662241111123739.
• [14] Hamdi S.:Computational models of trust and reputation in online social networks, Ph.D. thesis, Universite Paris-Saclay (ComUE), 2016.
• [15] Hang C.W., Wang Y., Singh M.P.: Operators for propagating trust and their evaluation in social networks, Technical report, North Carolina State University, Department of Computer Science, 2008.
• [16] Huynh T.D., Jennings N.R., Shadbolt N.R.: An integrated trust and reputation model for open multi-agent systems, Autonomous Agents and Multi-Agent Systems, vol. 13, pp. 119–154, 2006. doi: 10.1007/s10458-005-6825-4.
• [17] Jamali M., Ester M.: Trust Walker: a random walk model for combining trust-based and item-based recommendation. In: KDD’09; Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 397–406, 2009. doi: 10.1145/1557019.1557067.
• [18] Jiang W., Wang G.: SWTrust: Generating trusted graph for trust evaluation inonline social networks. In:2011IEEE 10th International Conference on Trust,Security and Privacy in Computing and Communications, pp. 320–327, IEEE,2011. doi: 10.1109/trustcom.2011.251.
• [19] Kala ̈ı A., Wafa A., Zayani C.A., Amous I.: LoTrust: A social Trust Level modelbased on time-aware social interactions and interests similarity. In: 2016 14th Annual Conference on Privacy, Security and Trust (PST), pp. 428–436, IEEE, 2016. doi: 10.1109/pst.2016.7906967.
• [20] Kang J., Lee H.: Modeling user interest in social media using news mediaand wikipedia, Information Systems, vol. 65, pp. 52–64, 2017. doi: 10.1016/j.is.2016.11.003.
• [21] Khan J., Lee S.: Online social networks (OSN) evolution model based on homophily and preferential attachment, Symmetry, vol. 10(11), 654, 2018. doi: 10.3390/sym10110654.
• [22] Khanam K.Z., Srivastava G., Mago V.: The homophily principle in social networkanalysis, arXiv preprint arXiv:200810383, 2020.
• [23] Kim D., Suh B.: Enhancing VAEs for collaborative filtering. In: RecSys ’19: Proceedings of the 13th ACM Conference on Recommender Systems, ACM, 2019. doi: 10.1145/3298689.3347015.
• [24] Li K., Zhang L., Huang H.: Social influence analysis: models, methods, and evaluation, Engineering, vol. 4(1), pp. 40–46, 2018. doi: 10.1016/j.eng.2018.02.004.
• [25] Liu G., Wang Y., Orgun M.A., Lim E.P.: Finding the optimal social trust path forthe selection of trustworthy service providers in complex social networks, IEEETransactions on Services Computing, vol. 6(2), pp. 152–167, 2013. doi: 10.1109/tsc.2011.58.
• [26] Manchala D.W.: E-commerce trust metrics and models, IEEE internet computing, vol. 4(2), pp. 36–44, 2000. doi: 10.1109/4236.832944.
• [27] Manning C.D., Raghavan P., Schutze H.: Introduction to information retrieval, Cambridge University Press, 2008. doi: 10.1017/cbo9780511809071.
• [28] Marsh S.P.: Formalizing trust as a computational concept, 1994. University of Stirling, Ph.D. thesis. https://www.cs.stir.ac.uk/∼kjt/techreps/pdf/TR133.pdf.
• [29] Nefti S., Meziane F., Kasiran K.: A fuzzy trust model for e-commerce. In: Seventh IEEE International Conference on E-Commerce Technology (CEC’05), pp. 401–404, IEEE, 2005. doi: 10.1109/ICECT.2005.4.
• [30] Nguyen M.H., Tran D.Q.: A combination trust model for multi-agent systems, International Journal of Innovative Computing, Information and Control, vol. 9(6), pp. 2405–2420, 2013.
• [31] Patel J., Teacy W.T.L., Jennings N.R., Luck M.: A probabilistic trust model for handling inaccurate reputation sources. In: Trust Management: Third International Conference, iTrust 2005, Paris, France, May 23–26, 2005. Proceedings, pp. 193–209, Springer, 2005. doi: 10.1007/1142976014.
• [32] Pham P.T., Nguyen M.H., Tran D.Q.: Incorporation of Experience and Reference-Based Topic Trust with Interests in Social Network. In: Advances inInformation and Communication Technology: Proceedings of the International Conference, ICTA 2016, pp. 286–293, Springer, 2017.
• [33] Podobnik V., Striga D., Jandras A., Lovrek I.: How to calculate trust between social network users? In: SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks, IEEE, 2012.
• [34] Ramchurn S.D., Sierra C., Jennings N.R., Godo L.: A computational trust modelfor multi-agent interactions based on confidence and reputation. In: 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pp. 69–75, Melbourne, Australia, 2003.
• [35] Richardson M., Agrawal R., Domingos P.: Trust management for the semantic web. In: The Semantic Web – ISWC 2003: Second International Semantic Web Conference, Sanibel Island, FL, USA, October 20–23, 2003. Proceedings, pp. 351–368, Springer, 2003. doi: 10.1007/978-3-540-39718-223.
• [36] Sachdeva N., Dhaliwal M.P., Wu C.J., McAuley J.: Infinite Recommendation Networks: A Data-Centric Approach, 2022. doi: 10.48550/arXiv.2206.02626.
• [37] Sherchan W., Nepal S., Paris C.: A survey of trust in social networks, ACM Computing Surveys (CSUR), vol. 45(4), 47, 2013. doi: 10.1145/2501654.2501661.
• [38] Tang J., Sun J., Wang C., Yang Z.: Social influence analysis in large-scale networks. In: KDD’09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 807–816, 2009. doi: 10.1145/1557019.1557108.
• [39] Tran D.Q.: Computational topic trust with user’s interests based on propagation and similarity measure in social networks, Southeast Asian Journal of Sciences, vol. 7(1), pp. 18–27, 2019.
• [40] Tran D.Q., Pham P.T.: Path Algebra for Topic Trust Computation based on References of Users in Social Network, Southeast Asian Journal of Sciences, vol. 5(1), 2017.
• [41] Tran D.Q., Pham P.T.: Modeling computational Trust based on Interaction Experience and Reputation with user interests in Social Network, Journal of Computer Science and Cybernetics, vol. 38(2), pp. 147–163, 2022. doi: 10.15625/1813-9663/38/2/16749.
• [42] Uddin M.G., Zulkernine M., Ahamed S.I.: CAT: a context-aware trust model for open and dynamic systems. In: SAC ’08: Proceedings of the 2008 ACM symposium on Applied computing, pp. 2024–2029, 2008. doi: 10.1145/1363686.1364176.
• [43] Wang S.: The generalized path algebras over standardly stratified algebras, Algebra and Discrete Mathematics, vol. 5(3), pp. 119–126, 2006.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki (2025).