Title
Towards trust inference from bipartite social networks
Abstract
The emergence of trust as a key link between users in social networks has provided an effective means of enhancing the personalization of on-line user content. However, the availability of such trust information remains a challenge to the algorithms that use it, as the majority of social networks do not provide a means of explicit trust feedback. This paper presents an investigation into the inference of trust relations between actor pairs of a social network, based solely on the structural information of the bipartite graph typical of most on-line social networks. Using intuition inspired from real life observations, we argue that the popularity of an item in a social graph is inversely related to the level of trust between actor pairs who have rated it. From an existing bipartite social graph, this method computes a new social graph, linking actors together by means of symmetric weighted trust relations. Through a set of experiments performed on a real social network dataset, our method produces statistically significant results, showing strong trust prediction accuracy.
Year
DOI
Venue
2012
10.1145/2304536.2304539
DBSocial
Keywords
Field
DocType
towards trust inference,symmetric weighted trust relation,strong trust prediction accuracy,social network,existing bipartite social graph,real social network dataset,explicit trust feedback,bipartite social network,on-line social network,social graph,new social graph,actor pair,bipartite graph,statistical significance
Data mining,Social network,Social graph,Computer science,Inference,Bipartite graph,Popularity,Intuition,Social trust,Personalization
Conference
Citations 
PageRank 
References 
8
0.49
18
Authors
3
Name
Order
Citations
PageRank
Daire O'Doherty180.49
Salim Jouili21408.92
Peter Van Roy361767.19