arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.1358physics.soc-phcond-mat.stat-mechcs.SI
收藏

社交网络中的信任传递性

Trust transitivity in social networks

Oliver Richters, Tiago P. Peixoto

摘要:

基于非集中化的决策是若干社会和技术进程的核心特征,如市场动态、对等文件共享和数字认证的信任网络。我们研究网络上的信任传播的性质,基于一个简单的度量信任传递性。本文研究了任意度分布的随机网络中信任传递性的渗流性质,并与数值实现进行了比较。我们发现,存在一个非零部分的绝对信任(即完全自信的信任)是在大型系统中的全局信任传播的可行性的要求:平均成对的信任是由一个不连续的过渡在一个特定的部分绝对信任,低于它消失。此外,我们进行了广泛的分析,相当好的隐私(PGP)的信任网络,在介绍的概念。我们比较不同的情况下的信任分布:社区和权威为中心。我们发现,这些情况下导致急剧不同的模式的信任传播,由于隔离的权威枢纽和密集连接的社区。虽然以权威为中心的场景更有效,并导致更高的平均信任值,但它更青睐弱连接的“边缘”节点,这些节点直接受到权威的信任。另一方面,以社区为中心的方案有利于具有中等学位的节点,不利于当局及其“边缘”同行。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑