A Geometric Fractal Growth Model for Scale Free Networks

Details A Geometric Fractal Growth Model for Scale Free Networks A Geometric Fractal Growth Model for Scale Free Networks

2001-12-19

arxiv.org/abs/cond-mat/0112361v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1103/PhysRevE.65.056101

We introduce a deterministic model for scale-free networks, whose degree distribution follows a power-law with the exponent $\gamma$. At each time step, each vertex generates its offsprings, whose number is proportional to the degree of that vertex with proportionality constant m-1 (m>1). We consider the two cases: first, each offspring is connected to its parent vertex only, forming a tree structure, and secondly, it is connected to both its parent and grandparent vertices, forming a loop structure. We find that both models exhibit power-law behaviors in their degree distributions with the exponent $\gamma=1+\ln (2m-1)/\ln m$. Thus, by tuning m, the degree exponent can be adjusted in the range, $2 <\gamma < 3$. We also solve analytically a mean shortest-path distance d between two vertices for the tree structure, showing the small-world behavior, that is, $d\sim \ln N/\ln {\bar k}$, where N is system size, and $\bar k$ is the mean degree. Finally, we consider the case that the number of offsprings is the same for all vertices, and find that the degree distribution exhibits an exponential-decay behavior.

Affiliated with

Also associated with

No associations

Rating

A Geometric Fractal Growth Model for Scale Free Networks 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 A Geometric Fractal Growth Model for Scale Free Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Geometric Fractal Growth Model for Scale Free Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-521390