Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture

Details Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture

2003-10-22

arxiv.org/abs/cond-mat/0310513v2

Physics

Condensed Matter

Statistical Mechanics

Revised text, references added, to be published in PRE

Scientific paper

10.1103/PhysRevE.69.046107

In several real-world networks like the Internet, WWW etc., the number of links grow in time in a non-linear fashion. We consider growing networks in which the number of outgoing links is a non-linear function of time but new links between older nodes are forbidden. The attachments are made using a preferential attachment scheme. In the deterministic picture, the number of outgoing links $m(t)$ at any time $t$ is taken as $N(t)^\theta$ where $N(t)$ is the number of nodes present at that time. The continuum theory predicts a power law decay of the degree distribution: $P(k) \propto k^{-1-\frac{2} {1-\theta}}$, while the degree of the node introduced at time $t_i$ is given by $k(t_i,t) = t_i^{\theta}[ \frac {t}{t_i}]^{\frac {1+\theta}{2}}$ when the network is evolved till time $t$. Numerical results show a growth in the degree distribution for small $k$ values at any non-zero $\theta$. In the stochastic picture, $m(t)$ is a random variable. As long as $$ is independent of time, the network shows a behaviour similar to the Barab\'asi-Albert (BA) model. Different results are obtained when $$ is time-dependent, e.g., when $m(t)$ follows a distribution $P(m) \propto m^{-\lambda}$. The behaviour of $P(k)$ changes significantly as $\lambda$ is varied: for $\lambda > 3$, the network has a scale-free distribution belonging to the BA class as predicted by the mean field theory, for smaller values of $\lambda$ it shows different behaviour. Characteristic features of the clustering coefficients in both models have also been discussed.

Affiliated with

Also associated with

No associations

Rating

Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture 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 Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664692