Highly dispersed networks generated by enhanced redirection

DOI10.1088/1742-5468/2014/04/P04009zbMATH Open1456.82131arXiv1312.7843MaRDI QIDQ3301913FDOQ3301913

Authors: Alan Gabel, P. L. Krapivsky, S. Redner 

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: 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<nu<2; (iii) lack of self-averaging, with large fluctuations between individual network realizations. These features are robust and continue to hold when the incoming node has out-degree greater than 1 so that networks contain closed loops. The latter networks are strongly clustered; for the specific case of the double attachment, the average local clustering coefficient is <C_i>=4(ln2)-2=0.77258...

Full work available at URL: https://arxiv.org/abs/1312.7843

Recommendations

• Emergent network modularity
• Sublinear but never superlinear preferential attachment by local network growth
• Stratification in the preferential attachment network
• On the formation of structure in growing networks
• Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Emergence of Scaling in Random Networks
• Collective dynamics of `small-world' networks
• Networks. An introduction.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• Finiteness and fluctuations in growing networks
• Polya Urn Models
• The genealogical tree of a chromosome
• Stable distributions in stochastic fragmentation
• Title not available (Why is that?)
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Sublinear but never superlinear preferential attachment by local network growth

Cited In (3)

• A network model of immigration: enclave formation vs. cultural integration
• Random recursive hypergraphs
• Emergent network modularity

This page was built for publication: Highly dispersed networks generated by enhanced redirection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301913)