An efficient multiple trust paths finding algorithm for trustworthy service provider selection in real-time Online Social Network environments

Guanfeng Liu, An Liu, Yan Wang, Lei Li

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

12 Citations (Scopus)

Abstract

Online Social Networks (OSNs) have been used to enhance service provision and service selection, where trust is one of the most important factors for the decision making of service consumers. Thus, it is significant to evaluate the trustworthiness of the service providers along the social trust paths from a service consumer to a service provider. However, there are usually many social trust paths between an unknown service consumer and service provider. Thus, a challenging problem is how to effectively and effciently find those social trust paths that can yield trustworthy trust evaluation results based on the requirements of a service consumer particularly in the realtime OSN environments. In this paper, we first present a contextual trust-oriented social network structure and a concept of Quality of Trust (QoT). We then model the multiple social trust paths finding with end-to-end QoT constraints as the Multiple Constrained K Optimal Paths (MCOP-K) selection problem, which is NP-Complete. To deal with this challenging problem, based on the Monte Carlo method and our optimization search strategies, we propose a new efficient and effective approximation algorithm D-MCBA. The results of our experiments conducted on a real-world dataset of OSNs illustrate that D-MCBA can efficiently identify the social trust paths with better quality than our previously proposed MONTE-K algorithm that is the most promising algorithm for the social trust path finding in OSNs.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE International Conference on Web Services, ICWS 2014
EditorsDavid de Roure, Bhavani Thuraisingham, Jia Zhang
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages121-128
Number of pages8
ISBN (Electronic)9781479950546
DOIs
Publication statusPublished - 2014
Event2014 21st IEEE International Conference on Web Services, ICWS 2014 - Anchorage, United States
Duration: 27 Jun 20142 Jul 2014

Other

Other2014 21st IEEE International Conference on Web Services, ICWS 2014
CountryUnited States
CityAnchorage
Period27/06/142/07/14

Fingerprint Dive into the research topics of 'An efficient multiple trust paths finding algorithm for trustworthy service provider selection in real-time Online Social Network environments'. Together they form a unique fingerprint.

Cite this