Incollection,

Local attachment leading to power-law distributions in peer-to-peer networks.

, and .
Abstract Book of the XXIII IUPAP International Conference on Statistical Physics, Genova, Italy, (9-13 July 2007)

Abstract

In this contribution we introduce ``local attachment'' as a network-joining protocol for peer-to-peer networks. Based on this protocol nodes in a finite-size network dynamically create power-law connectivity distributions and to maintain them in a self-organized statistical way by incorporating local information only. We investigate the structural and macroscopic properties of such local attachment networks by extensive numerical simulations, including correlation betwen exponents. The emergence of the power-law degree distribution is further investigated empirically by considering preferential attachment with a negative offset as an effective mechanism for local attachment. This study suggests the local attachment scheme as a procedure to be included in future peer-to-peer protocols to enable the efficient production of stable network topologies in a continuously changing environment.

Tags

Users

  • @statphys23

Comments and Reviews