Title
Efficiently Predicting Trustworthiness of Mobile Services Based on Trust Propagation in Social Networks
Abstract
Abstract Predicting trustworthiness of mobile services is a fundamental need for mobile service selection. With the popularization of mobile social networks, employing trust propagation to predict trust of a user placed on a mobile service becomes available. However, existing methods based on trust propagation in social networks may suffer from a scalability problem, i.e., their trust computation for two indirectly connected users is likely too time-consuming to be acceptable in very large social networks. To address this issue, this paper proposes a trust propagation method which exploits the peculiar properties of social networks and incorporates a landmark-based method with preprocessing to improve the efficiency of trust prediction. In this method, a small number of landmark users in the social network are firstly selected as referees in trust propagation, and the trust between these landmark users and the other users are then pre-computed. The trust between two indirectly connected users is finally estimated via aggregating the referrals provided by the landmark users. To evaluate the performance of the proposed method, comprehensive experiments are conducted using a real online social network. The experimental results show that our method is quite more efficient than the other four classic trust propagation methods in trust prediction.
Year
DOI
Venue
2015
10.1007/s11036-015-0619-y
Mobile Networks & Applications
Keywords
Field
DocType
Trustworthiness,Trust propagation,Trust prediction,Mobile services,Social networks
Social network,Computer science,Trustworthiness,Computer network,Mobile service,Exploit,Preprocessor,Computational trust,Landmark,Scalability
Journal
Volume
Issue
ISSN
20
6
1572-8153
Citations 
PageRank 
References 
5
0.40
28
Authors
5
Name
Order
Citations
PageRank
Saixia Lyu1111.55
Jianxun Liu264067.12
Tang Mingdong355739.35
Yu Xu472.13
Jinjun Chen591153.03