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

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

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

22 Scopus citations

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 (US)
Title of host publicationProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012
Pages384-391
Number of pages8
DOIs
StatePublished - Sep 24 2012
Event2012 IEEE 19th International Conference on Web Services, ICWS 2012 - Honolulu, HI, United States
Duration: Jun 24 2012Jun 29 2012

Publication series

NameProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012

Other

Other2012 IEEE 19th International Conference on Web Services, ICWS 2012
CountryUnited States
CityHonolulu, HI
Period6/24/126/29/12

    Fingerprint

Keywords

  • service provider selection
  • social networks
  • trust

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Liu, G., Wang, Y., Orgun, M. A., & Liu, H. (2012). Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks. In Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012 (pp. 384-391). [6257831] (Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012). https://doi.org/10.1109/ICWS.2012.47