Social context-aware trust paths finding for trustworthy service provider selection in social media

Junwen Lu, Guanfeng Liu, Bolong Zheng, Yan Zhao, Kai Zheng

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Online Social Network (OSN) has 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, a significant and challenging problem is how to effectively and efficiently find those social trust paths that can yield trustworthy trust evaluation results based on the requirements of a service consumer particularly in contextual OSNs which contains social contexts, like social relationships and social trust between participants, and social positions of participants. In this paper, we propose a new concept called Strong Social Graph (SSG), consisting of participants with strong social connections. We also propose an approach to identify SSGs, and propose a novel index method and a graph compression method for SSG. Then based on the compressed SSG and indices, we propose a new efficient and effective approximation algorithm, called SSG-MCBA by adopting the Monte Carlo method and our optimization search strategies. The experiments conducted onto two real social network datasets illustrate that SSG-MCBA greatly outperforms the state-of-the-art method in both efficiency and effectiveness.

LanguageEnglish
Pages24473–24500
Number of pages28
JournalMultimedia Tools and Applications
Volume78
Issue number17
Early online date28 Jan 2019
DOIs
Publication statusPublished - Sep 2019

Fingerprint

Approximation algorithms
Monte Carlo methods
Decision making
Experiments

Keywords

  • Service provider selection
  • Social network
  • Trust

Cite this

Lu, Junwen ; Liu, Guanfeng ; Zheng, Bolong ; Zhao, Yan ; Zheng, Kai. / Social context-aware trust paths finding for trustworthy service provider selection in social media. In: Multimedia Tools and Applications. 2019 ; Vol. 78, No. 17. pp. 24473–24500.
@article{4c2142a03de64aa782ad171992bd39e5,
title = "Social context-aware trust paths finding for trustworthy service provider selection in social media",
abstract = "Online Social Network (OSN) has 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, a significant and challenging problem is how to effectively and efficiently find those social trust paths that can yield trustworthy trust evaluation results based on the requirements of a service consumer particularly in contextual OSNs which contains social contexts, like social relationships and social trust between participants, and social positions of participants. In this paper, we propose a new concept called Strong Social Graph (SSG), consisting of participants with strong social connections. We also propose an approach to identify SSGs, and propose a novel index method and a graph compression method for SSG. Then based on the compressed SSG and indices, we propose a new efficient and effective approximation algorithm, called SSG-MCBA by adopting the Monte Carlo method and our optimization search strategies. The experiments conducted onto two real social network datasets illustrate that SSG-MCBA greatly outperforms the state-of-the-art method in both efficiency and effectiveness.",
keywords = "Service provider selection, Social network, Trust",
author = "Junwen Lu and Guanfeng Liu and Bolong Zheng and Yan Zhao and Kai Zheng",
year = "2019",
month = "9",
doi = "10.1007/s11042-019-7158-7",
language = "English",
volume = "78",
pages = "24473–24500",
journal = "Multimedia Tools and Applications",
issn = "1380-7501",
publisher = "Springer",
number = "17",

}

Social context-aware trust paths finding for trustworthy service provider selection in social media. / Lu, Junwen; Liu, Guanfeng; Zheng, Bolong; Zhao, Yan; Zheng, Kai.

In: Multimedia Tools and Applications, Vol. 78, No. 17, 09.2019, p. 24473–24500.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Social context-aware trust paths finding for trustworthy service provider selection in social media

AU - Lu, Junwen

AU - Liu, Guanfeng

AU - Zheng, Bolong

AU - Zhao, Yan

AU - Zheng, Kai

PY - 2019/9

Y1 - 2019/9

N2 - Online Social Network (OSN) has 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, a significant and challenging problem is how to effectively and efficiently find those social trust paths that can yield trustworthy trust evaluation results based on the requirements of a service consumer particularly in contextual OSNs which contains social contexts, like social relationships and social trust between participants, and social positions of participants. In this paper, we propose a new concept called Strong Social Graph (SSG), consisting of participants with strong social connections. We also propose an approach to identify SSGs, and propose a novel index method and a graph compression method for SSG. Then based on the compressed SSG and indices, we propose a new efficient and effective approximation algorithm, called SSG-MCBA by adopting the Monte Carlo method and our optimization search strategies. The experiments conducted onto two real social network datasets illustrate that SSG-MCBA greatly outperforms the state-of-the-art method in both efficiency and effectiveness.

AB - Online Social Network (OSN) has 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, a significant and challenging problem is how to effectively and efficiently find those social trust paths that can yield trustworthy trust evaluation results based on the requirements of a service consumer particularly in contextual OSNs which contains social contexts, like social relationships and social trust between participants, and social positions of participants. In this paper, we propose a new concept called Strong Social Graph (SSG), consisting of participants with strong social connections. We also propose an approach to identify SSGs, and propose a novel index method and a graph compression method for SSG. Then based on the compressed SSG and indices, we propose a new efficient and effective approximation algorithm, called SSG-MCBA by adopting the Monte Carlo method and our optimization search strategies. The experiments conducted onto two real social network datasets illustrate that SSG-MCBA greatly outperforms the state-of-the-art method in both efficiency and effectiveness.

KW - Service provider selection

KW - Social network

KW - Trust

UR - http://www.scopus.com/inward/record.url?scp=85060788147&partnerID=8YFLogxK

U2 - 10.1007/s11042-019-7158-7

DO - 10.1007/s11042-019-7158-7

M3 - Article

VL - 78

SP - 24473

EP - 24500

JO - Multimedia Tools and Applications

T2 - Multimedia Tools and Applications

JF - Multimedia Tools and Applications

SN - 1380-7501

IS - 17

ER -