A heuristic algorithm for trust-oriented service provider selection in complex social networks

Guanfeng Liu*, Yan Wang, Mehmet A. Orgun, Ee Peng Lim

*Corresponding author for this work

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

43 Citations (Scopus)

Abstract

In a service-oriented online social network consisting of service providers and consumers, a service consumer can search trustworthy service providers via the social network. This requires the evaluation of the trustworthiness of a service provider along a certain social trust path from the service consumer to the service provider. However, there are usually many social trust paths between participants in social networks. Thus, a challenging problem is which social trust path is the optimal one that can yield the most trustworthy evaluation result. In this paper, we first present a novel complex social network structure and a new concept, Quality of Trust (QoT). We then model the optimal social trust path selection with multiple end-to-end QoT constraints as a Multi-Constrained Optimal Path (MCOP) selection problem which is NP-Complete. For solving this challenging problem, we propose an efficient heuristic algorithm, H-OSTP. The results of our experiments conducted on a large real dataset of online social networks illustrate that our proposed algorithm significantly outperforms existing approaches.

Original languageEnglish
Title of host publicationProceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages130-137
Number of pages8
ISBN (Print)9780769541266
DOIs
Publication statusPublished - 2010
Event2010 IEEE 7th International Conference on Services Computing, SCC 2010 - Miami, FL, United States
Duration: 5 Jul 201010 Jul 2010

Other

Other2010 IEEE 7th International Conference on Services Computing, SCC 2010
CountryUnited States
CityMiami, FL
Period5/07/1010/07/10

Fingerprint Dive into the research topics of 'A heuristic algorithm for trust-oriented service provider selection in complex social networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, G., Wang, Y., Orgun, M. A., & Lim, E. P. (2010). A heuristic algorithm for trust-oriented service provider selection in complex social networks. In Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010 (pp. 130-137). [5557224] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/SCC.2010.47