Growing Scale-free Networks by a Mediation-Driven Attachment Rule
Autor: | Hassan, Kamrul, Islam, Liana |
---|---|
Rok vydání: | 2014 |
Předmět: | |
Zdroj: | Physica A vol. 469, page 23 (2017) |
Druh dokumentu: | Working Paper |
DOI: | 10.1016/j.physa.2016.11.001 |
Popis: | We propose a model that generates a new class of networks exhibiting power-law degree distribution with a spectrum of exponents depending on the number of links ($m$) with which incoming nodes join the existing network. Unlike the Barab\'{a}si-Albert (BA) model, each new node first picks an existing node at random, and connects not with this but with $m$ of its neighbors also picked at random. Counterintuitively enough, such a mediation-driven attachment rule results not only in preferential but super-preferential attachment, albeit in disguise. We show that for small $m$, the dynamics of our model is governed by winners take all phenomenon, and for higher $m$ it is governed by winners take some. Besides, we show that the mean of the inverse harmonic mean of degrees of the neighborhood of all existing nodes is a measure that can well qualify how straight the degree distribution is. Comment: 4 pages, 6 figures |
Databáze: | arXiv |
Externí odkaz: |