Stratification in the Preferential Attachment Network

Details Stratification in the Preferential Attachment Network Stratification in the Preferential Attachment Network

2009-05-12

arxiv.org/abs/0905.1920v1

J. Phys. A 42, 475001 (2009)

Physics

Condensed Matter

Statistical Mechanics

6 pages, 4 figures

Scientific paper

10.1088/1751-8113/42/47/475001

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)/, 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.

Affiliated with

Also associated with

No associations

Rating

Stratification in the Preferential Attachment Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stratification in the Preferential Attachment Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stratification in the Preferential Attachment Network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-337720