Local attachment in networks under churn - Condensed Matter > Statistical MechanicsReport as inadecuate

Local attachment in networks under churn - Condensed Matter > Statistical Mechanics - Download this document for free, or read online. Document in PDF available to download.

Abstract: In this contribution we introduce local attachment as an universalnetwork-joining protocol for peer-to-peer networks, social networks, or otherkinds of networks. Based on this protocol nodes in a finite-size networkdynamically create power-law connectivity distributions. Nodes or peersmaintain them in a self-organized statistical way by incorporating localinformation only. We investigate the structural and macroscopic properties ofsuch local attachment networks by extensive numerical simulations, includingcorrelations and scaling relations between exponents. The emergence of thepower-law degree distribution is further investigated by consideringpreferential attachment with a nonlinear attractiveness function as anapproximative model for local attachment. This study suggests the localattachment scheme as a procedure to be included in future peer-to-peerprotocols to enable the efficient production of stable network topologies in acontinuously changing environment.

Author: Heiko Bauke, David Sherrington

Source: https://arxiv.org/

Related documents