E Ben-Naim and P L Krapivsky 2009 J. Phys. A: Math. Theor. 42 475001 doi:10.1088/1751-8113/42/47/475001
Stratification in the preferential attachment network
E Ben-Naim1 and P L Krapivsky2
Show affiliationsWe 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(n)k of nodes with degree k at depth n has a power-law tail, f(n)k ~ k−γ(n). The exponent grows linearly with depth, 
, 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 redirection.
- PACS
- MSC
- Subjects
- Dates
-
Issue 47 (27 November 2009)
Received 4 September 2009
Published 4 November 2009
-
Stratification in the preferential attachment network
E Ben-Naim and P L Krapivsky 2009 J. Phys. A: Math. Theor. 42 475001
-
Strained-Si modulation doped field effect transistors as detectors of terahertz and sub-terahertz radiation
S L Rumyantsev et al 2008 Semicond. Sci. Technol. 23 105001
-
Analysis of a Novel Ka-band Folded Waveguide Amplifier for Traveling-Wave Tubes
Liao Ming-Liang et al 2009 Chinese Phys. Lett. 26 114207
-
The LSC glitch group: monitoring noise transients during the fifth LIGO science run
L Blackburn et al 2008 Class. Quantum Grav. 25 184004
-
Environmental Impacts on Spiking Properties in Hodgkin–Huxley Neuron with Direct Current Stimulus
Yuan Chang-Qing et al 2009 Chinese Phys. Lett. 26 118701
-
Liquid–liquid phase separation in solutions of ionic liquids: phase diagrams, corresponding state analysis and comparison with simulations of the primitive model
W Schröer and V R Vale 2009 J. Phys.: Condens. Matter 21 424119
-
Quantitative liquid and vapor distribution measurements in evaporating fuel sprays using laser-induced exciplex fluorescence
Todd D Fansler et al 2009 Meas. Sci. Technol. 20 125401
-
Structure and dynamics of hemeproteins using X-ray Absorption Spectroscopy
Alessandro Arcovito et al 2009 J. Phys.: Conf. Ser. 190 012195
-
Exchange bias effect and intragranular magnetoresistance in Nd0.84Sr0.16CoO3
M Patra et al 2009 J. Phys.: Condens. Matter 21 486003
-
Novel XAFS capabilities at ELETTRA synchrotron light source
Andrea Di Cicco et al 2009 J. Phys.: Conf. Ser. 190 012043
Users also read
What's this?- Parity-odd effects and polarization rotation in graphene
- Integral formulae for the eigenvalue density of complex random matrices
- Degree-based graph construction
supergravity chiral projection operator