Stratification in the preferential attachment network
From MaRDI portal
Publication:3402104
DOI10.1088/1751-8113/42/47/475001zbMATH Open1231.92064arXiv0905.1920OpenAlexW1964434975MaRDI QIDQ3402104FDOQ3402104
Authors: E. Ben-Naim, P. L. Krapivsky 
Publication date: 2 February 2010
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
Abstract: We study structural properties of trees grown by preferential attachment. In this mechanism, nodes are added sequentially and attached to existing nodes at a rate that is strictly proportional to the degree. We classify nodes by their depth n, defined as the distance from the root of the tree, and find that the network is strongly stratified. Most notably, the distribution f_k^(n) of nodes with degree k at depth n has a power-law tail, f_k^(n) ~ k^{-gamma(n)}. The exponent grows linearly with depth, gamma(n)=2+(n-1)/<n-1>, where the brackets denote an average over all nodes. Therefore, nodes that are closer to the root are better connected, and moreover, the degree distribution strongly varies with depth. Similarly, the in-component size distribution has a power-law tail and the characteristic exponent grows linearly with depth. Qualitatively, these behaviors extend to a class of networks that grow by a redirection mechanism.
Full work available at URL: https://arxiv.org/abs/0905.1920
Recommendations
- Sublinear but never superlinear preferential attachment by local network growth
- Preferential attachment in randomly grown networks
- Preferred attachment in affiliation networks
- Vertices of high degree in the preferential attachment tree
- Growing network: models following nonlinear preferential attachment rule
Trees (05C05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Cited In (5)
- Growing network: models following nonlinear preferential attachment rule
- Properties of model networks generated by modified small-world scale-free fractal tree algorithm
- Stratified structure of fractal scale-free networks generated by local rules
- Title not available (Why is that?)
- Title not available (Why is that?)
This page was built for publication: Stratification in the preferential attachment network
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3402104)
