arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.5895math.PRcs.SIphysics.soc-ph
收藏

Gossip过程和小世界网络的渐近行为

Asymptotic behaviour of gossip processes and small world networks

A. D. Barbour, G. Reinert

摘要:

随机网络的小世界模型,偶尔长距离连接和偶尔长距离信息传输的八卦过程具有相似的特征行为。长距离元素明显地减少了典型点对之间在空间或时间上测量的有效距离。在本文中,我们表明,他们的共同行为可以解释为产品的局部分支性质的模型。特别是,它表明,两个典型的点之间的距离和空间的比例,可以达到在给定的距离或时间内,可以近似的公式涉及的极限随机变量的分支过程。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑