Highly Dispersed Networks Generated by Enhanced Redirection
Druh dokumentu: | Working Paper |
---|---|
DOI: | 10.1088/1742-5468/2014/04/P04009 |
Přístupová URL adresa: | http://arxiv.org/abs/1312.7843 |
Přírůstkové číslo: | edsarx.1312.7843 |
Autor: | Gabel, Alan, Krapivsky, P. L., Redner, S. |
Rok vydání: | 2013 |
Předmět: | |
Zdroj: | J. Stat. Mech. P04009 (2014) |
Druh dokumentu: | Working Paper |
DOI: | 10.1088/1742-5468/2014/04/P04009 |
Popis: | We analyze growing networks that are built by enhanced redirection. Nodes are sequentially added and each incoming node attaches to a randomly chosen 'target' node with probability 1-r, or to the parent of the target node with probability r. When the redirection probability r is an increasing function of the degree of the parent node, with r-->1 as the parent degree diverges, networks grown via this enhanced redirection mechanism exhibit unusual properties, including: (i) multiple macrohubs---nodes with degrees proportional to the number of network nodes N; (ii) non-extensivity of the degree distribution in which the number of nodes of degree k, N_k, scales as N^{nu-1}/k^{nu}, with 1 Comment: 26 pages, 12 figures, IOP format. This manuscript is a comprehensive account of work reported briefly in arXiv:1307.3768. Version 2: two minor typos fixed and one other small change in response to referee report. Version 3: minor typos fixed. Final version of publication in JSTAT |
Databáze: | arXiv |
Externí odkaz: |