Asymptotic behaviour of gossip processes and small world networks

Details Asymptotic behaviour of gossip processes and small world networks Asymptotic behaviour of gossip processes and small world networks

2012-02-27

arxiv.org/abs/1202.5895v2

Mathematics

Probability

30 pages

Scientific paper

Both small world models of random networks with occasional long range connections and gossip processes with occasional long range transmission of information have similar characteristic behaviour. The long range elements appreciably reduce the effective distances, measured in space or in time, between pairs of typical points. In this paper, we show that their common behaviour can be interpreted as a product of the locally branching nature of the models. In particular, it is shown that both typical distances between points and the proportion of space that can be reached within a given distance or time can be approximated by formulae involving the limit random variable of the branching process.

Affiliated with

Also associated with

No associations

Rating

Asymptotic behaviour of gossip processes and small world 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 Asymptotic behaviour of gossip processes and small world networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic behaviour of gossip processes and small world networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-263338