返回
Self-reinforced preferential attachment
DOI:10.1214/26-ECP755.png)
摘要
En 中文
我们考虑一种具有自增强的优先连接随机图。每次有新顶点加入时,它以与该旧顶点在所有先前时刻的度数之和成比例的概率连接到旧顶点。由此产生的增长图是一个随机树,其顶点的度数随时间呈多项式快速增长。我们计算了增长指数,证明了它严格大于无自增强情况下的增长指数,并探讨了自增强如何影响增长。证明基于随机逼近方案。
Keyword:
random graph
preferential attachment
self-reinforcement
期刊
E
IF:
0.6
论文数:
21
被引数:
0
机构
引用论文
Convergence Rates for Stochastic Approximation: Biased Noise with Unbounded Variance, and Applications随机逼近的收敛率:偏差噪声与无界方差,及其应用

