Highly dispersed networks generated by enhanced redirection

DOI10.1088/1742-5468/2014/04/P04009MaRDI QIDQ3301913zbMATH OpenFDO

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)

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

Mathematics Subject Classification ID

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

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...

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

Cites work

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

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)