Optimal social trust path selection in complex social networks

Guanfeng Liu*, Yan Wang, Mehmet A. Orgun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

56 Citations (Scopus)

Abstract

Online social networks are becoming increasingly popular and are being used as the means for a variety of rich activities. This demands the evaluation of the trust worthiness between two unknown participants along a certain social trust path between them in the social net work. However, there are usually many social trust paths between participants. Thus, a challenging problem is finding which social trust path is the optimal one that can yield the most trustworthy evaluation result. In this paper, we first present a new complex social network structure and a new concept of Quality of Trust (QoT) to illustrate the ability to guarantee a certain level of trustworthiness in trust evaluation. We then model the optimal social trust path selection as a Multi-Constrained Optimal Path (MCOP) selection problem which is NP-Complete. For solving this problem, we propose an efficient approximation algorithm MONTE.K based on the Monte Carlo method. The results of our experiments conducted on a real dataset of social networks illustrate that our proposed algorithm significantly outperforms existing approaches in both efficiency and the quality of selected social trust paths.

Original languageEnglish
Title of host publicationAAAI-10 / IAAI-10 - Proceedings of the 24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference
Place of PublicationPalo Alto, California
PublisherAssociation for the Advancement of Artificial Intelligence
Pages1391-1398
Number of pages8
Volume3
ISBN (Print)9781577354666
Publication statusPublished - 2010
Event24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference, AAAI-10 / IAAI-10 - Atlanta, GA, United States
Duration: 11 Jul 201015 Jul 2010

Other

Other24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference, AAAI-10 / IAAI-10
CountryUnited States
CityAtlanta, GA
Period11/07/1015/07/10

Fingerprint Dive into the research topics of 'Optimal social trust path selection in complex social networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, G., Wang, Y., & Orgun, M. A. (2010). Optimal social trust path selection in complex social networks. In AAAI-10 / IAAI-10 - Proceedings of the 24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference (Vol. 3, pp. 1391-1398). Palo Alto, California: Association for the Advancement of Artificial Intelligence.