Stratification in the preferential attachment network

DOI10.1088/1751-8113/42/47/475001MaRDI QIDQ3402104zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

distance

Mathematics Subject Classification ID

Trees (05C05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

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.

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

Cited in

(6)

• Stratified structure of fractal scale-free networks generated by local rules
• scientific article; zbMATH DE number 5621258 (Why is no real title available?)
• Highly dispersed networks generated by enhanced redirection
• scientific article; zbMATH DE number 5008501 (Why is no real title available?)
• Properties of model networks generated by modified small-world scale-free fractal tree algorithm
• Growing network: models following nonlinear preferential attachment rule

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)