Emergent network modularity

DOI10.1088/1742-5468/AA7A3FMaRDI QIDQ3303139zbMATH OpenOpenAlexFDO

Authors 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/1706.01514

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

Abstract: We introduce a network growth model based on complete redirection: a new node randomly selects an existing target node, but attaches to a random neighbor of this target. For undirected networks, this simple growth rule generates unusual, highly modular networks. Individual network realizations typically contain multiple macrohubs---nodes whose degree scales linearly with the number of nodes $N$. The size of the network "nucleus"---the set of nodes of degree greater than one---grows sublinearly with $N$ and thus constitutes a vanishingly small fraction of the network. The network therefore consists almost entirely of leaves (nodes of degree one) as $Noinfty$.

Recommendations

• Highly dispersed networks generated by enhanced redirection
• Sublinear but never superlinear preferential attachment by local network growth
• Specialization models of network growth
• On the formation of structure in growing networks
• Emergence of Scaling in Random Networks

Cites work

• scientific article; zbMATH DE number 1188564 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• Distribution of nodes of a tree by degree
• Exponential random simplicial complexes
• From random walks to spin glasses
• Highly dispersed networks generated by enhanced redirection
• Homological connectivity of random 2-complexes
• Large deviations and moments for the Euler characteristic of a random surface
• Networks. An introduction.
• On the Altitude of Nodes in Random Trees
• On the phase transition in random simplicial complexes
• Stable distributions in stochastic fragmentation
• Sublinear but never superlinear preferential attachment by local network growth
• The fundamental group of random 2-complexes.
• The genealogical tree of a chromosome
• The number of trees
• Topological characteristics of random triangulated surfaces

Cited in

(11)

• The modular structure of Kauffman networks
• scientific article; zbMATH DE number 1836411 (Why is no real title available?)
• Highly dispersed networks generated by enhanced redirection
• Network geometry and complexity
• Specialization models of network growth
• Random recursive hypergraphs
• Modularity of complex networks models
• Structural cohesion and embeddedness in two-mode networks
• Leaves of preferential attachment trees
• Narrow escape in composite domains forming heterogeneous networks
• Co-evolving dynamic networks

This page was built for publication: Emergent network modularity

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