Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks

Guanfeng Liu*, Yan Wang, Mehmet A. Orgun, Huan Liu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

24 Citations (Scopus)

Abstract

Online Social Networks (OSNs) have provided an infrastructure for a number of emerging applications in recent years, e.g., for the recommendation of service providers, where trust is one of the most important factors for the decision-making of service consumers. In order to evaluate the trustworthiness of a service provider (i.e., the target) without any prior interaction with a service consumer (i.e., the source), the trust network from the source to the target need to be extracted firstly before performing any trust evaluation, as it contains some important intermediate participants, the trust relations between the participants, and the social context, each of which has an important influence on trust evaluation. However, the network extraction has been proved to be NP-Complete. Towards solving this challenging problem, we first propose a complex contextual social network structure which considers some social contexts, having significant influences on both social interactions and trust evaluation between participants. Then, we propose a new concept called QoTN (Quality of Trust Network) and a social context-aware trust network discovery model. Finally, we propose a Heuristic Social Context-Aware trust Network discovery algorithm (H-SCAN) by adopting the K-Best-First Search (KBFS) method and our optimization strategies. The experimental results illustrate that our proposed model and algorithm outperform the existing methods in both algorithm efficiency and the quality of the extracted trust networks.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012
EditorsCarole Goble, Peter Chen, Jia Zhang
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages384-391
Number of pages8
ISBN (Print)9780769547527
DOIs
Publication statusPublished - 2012
Event2012 IEEE 19th International Conference on Web Services, ICWS 2012 - Honolulu, HI, United States
Duration: 24 Jun 201229 Jun 2012

Other

Other2012 IEEE 19th International Conference on Web Services, ICWS 2012
CountryUnited States
CityHonolulu, HI
Period24/06/1229/06/12

Fingerprint Dive into the research topics of 'Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks'. Together they form a unique fingerprint.

Cite this