Highly Dispersed Networks

Autor: Gabel, Alan, Krapivsky, P. L., Redner, S.
Rok vydání: 2013
Předmět:
Zdroj: Phys. Rev. E 88, 050802 (2013)
Druh dokumentu: Working Paper
DOI: 10.1103/PhysRevE.88.050802
Popis: We introduce a new class of networks that grow by enhanced redirection. Nodes are introduced sequentially, and each either attaches to a randomly chosen target node with probability 1-r or to the ancestor of the target with probability r, where r an increasing function of the degree of the ancestor. This mechanism leads to highly-dispersed networks with unusual properties: (i) existence of multiple macrohubs---nodes whose degree is a finite fraction of the total number of network nodes N, (ii) lack of self averaging, and (iii) anomalous scaling, in which N_k, the number of nodes of degree k scales as N_k N^{nu-1}/k^{nu}, with 1Comment: 4 pages, 6 figures, 2-column revtex4 format
Databáze: arXiv