arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.04183math.PRmath.CO
收藏

关于Barabási-Albert随机图的连续时间极限

On the continuous-time limit of the Barabási-Albert random graph

Angelica Pachon, Federico Polito, Laura Sacerdote

摘要:

我们证明了Barabási-Albert模型通过适当的尺度弱收敛到一组广义Yule模型。为了实现这一目标,我们将其图形结构的一组合适的过程,我们称之为种植模型,我们引入了一个特设的抽样程序。使用所获得的极限过程代表了另一种有利的方式来看待巴拉巴西-阿尔伯特随机图的一些渐近性质。

英文摘要:

We prove that the Barabási-Albert model converges weakly to a set of generalized Yule models via an appropriate scaling. To pursue this aim we superimpose to its graph structure a suitable set of processes that we call the planted model and we introduce an ad-hoc sampling procedure. The use of the obtained limit process represents an alternative and advantageous way of looking at some of the asymptotic properties of the Barabási-Albert random graph.

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

↑