A Stochastic Model for the Evolution of the Web Allowing Link Deletion

Details A Stochastic Model for the Evolution of the Web Allowing Link Deletion A Stochastic Model for the Evolution of the Web Allowing Link Deletion

2003-04-14

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

Physics

Condensed Matter

Soft Condensed Matter

13 pages, 1 figure

Scientific paper

Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. We present a generalisation of the basic model by allowing deletion of individual links and show that it also gives rise to a power-law distribution. We derive the mean-field equations for this stochastic model and show that by examining a snapshot of the distribution at the steady state of the model, we are able to tell whether any link deletion has taken place and estimate the link deletion probability. Our model enables us to gain some insight into the distribution of inlinks in the web graph, in particular it suggests a power-law exponent of approximately 2.15 rather than the widely published exponent of 2.1.

Affiliated with

Also associated with

No associations

Rating

A Stochastic Model for the Evolution of the Web Allowing Link Deletion 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 Stochastic Model for the Evolution of the Web Allowing Link Deletion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Stochastic Model for the Evolution of the Web Allowing Link Deletion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-547868