Trust transitivity in social networks

Details Trust transitivity in social networks Trust transitivity in social networks

2010-12-06

arxiv.org/abs/1012.1358v3

PLoS ONE 6(4): e18384 (2011)

Physics

Physics and Society

11 pages, 9 figures (with minor corrections)

Scientific paper

10.1371/journal.pone.0018384

Non-centralized recommendation-based decision making is a central feature of several social and technological processes, such as market dynamics, peer-to-peer file-sharing and the web of trust of digital certification. We investigate the properties of trust propagation on networks, based on a simple metric of trust transitivity. We investigate analytically the percolation properties of trust transitivity in random networks with arbitrary degree distribution, and compare with numerical realizations. We find that the existence of a non-zero fraction of absolute trust (i.e. entirely confident trust) is a requirement for the viability of global trust propagation in large systems: The average pair-wise trust is marked by a discontinuous transition at a specific fraction of absolute trust, below which it vanishes. Furthermore, we perform an extensive analysis of the Pretty Good Privacy (PGP) web of trust, in view of the concepts introduced. We compare different scenarios of trust distribution: community- and authority-centered. We find that these scenarios lead to sharply different patterns of trust propagation, due to the segregation of authority hubs and densely-connected communities. While the authority-centered scenario is more efficient, and leads to higher average trust values, it favours weakly-connected "fringe" nodes, which are directly trusted by authorities. The community-centered scheme, on the other hand, favours nodes with intermediate degrees, in detriment of the authorities and its "fringe" peers.

Affiliated with

Also associated with

No associations

Rating

Trust transitivity in social networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Trust transitivity in social networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trust transitivity in social networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-479401