Towards trust inference from bipartite social networks

  • Authors:
  • Daire O'Doherty;Salim Jouili;Peter Van Roy

  • Affiliations:
  • Universite catholique de Louvain, Louvain-La-Neuve, Belgium;EURA NOVA, Mont-Saint-Guibert, Belgium;Universite catholique de Louvain, Louvain-La-Neuve, Belgium

  • Venue:
  • DBSocial '12 Proceedings of the 2nd ACM SIGMOD Workshop on Databases and Social Networks
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.