Highly Dispersed Networks
arXiv:1307.3768 · doi:10.1103/PhysRevE.88.050802
Abstract
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 1<nu<2.
arXiv comment4 pages, 6 figures, 2-column revtex4 format
References in corpus (19)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Spatial Networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Popularity versus Similarity in Growing Networks
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Log-Networks
- Finiteness and Fluctuations in Growing Networks
- Network Structures from Selection Principles
- Statistics of Lead Changes in Popularity-Driven Systems
- Scale-free networks as preasymptotic regimes of superlinear preferential attachment
- Designer Nets from Local Strategies
- Growing network with j-redirection
- Sublinear but Never Superlinear Preferential Attachment by Local Network Growth
- Random Ancestor Trees
Cited by in corpus (6)
- The Memory of Science: Inflation, Myopia, and the Knowledge Network
- Growing Scale-free Networks by a Mediation-Driven Attachment Rule
- Degree Distribution, Rank-size Distribution, and Leadership Persistence in Mediation-Driven Attachment Networks
- Emergent Network Modularity
- Highly Dispersed Networks Generated by Enhanced Redirection
- Complex networks as an emerging property of hierarchical preferential attachment