arrow
返回

Self-reinforced preferential attachment

delete2026-01-01
delete0
PRE
AI
D
Dahiya, Yogesh *
D
Den Hollander, Frank
DOI:10.1214/26-ECP755delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们考虑一种具有自增强的优先连接随机图。每次有新顶点加入时,它以与该旧顶点在所有先前时刻的度数之和成比例的概率连接到旧顶点。由此产生的增长图是一个随机树,其顶点的度数随时间呈多项式快速增长。我们计算了增长指数,证明了它严格大于无自增强情况下的增长指数,并探讨了自增强如何影响增长。证明基于随机逼近方案。
Keyword:
random graph
preferential attachment
self-reinforcement

期刊

E
Electronic Communications in Probability
IF:
0.6
论文数:
21
被引数:
0

机构

L
leiden university - excl lumc
学者数:
3.5W
论文数: 2.9W
被引数: 46
引用论文

引用论文

Random Graphs and Complex Networks
err
IF0
err2024-02-08
err0
errOAAI
errRemco van der Hofstad
err分享
err收藏
Random Graphs and Complex Networks
err
IF0
err2017-01-12
err0
errOAAI
errRemco van der Hofstad
err分享
err收藏
Open Problems in Stochastic Reinforcement Models
err2025-01-01
err0
PREAI
errAletti,G.; Collevecchio,A.; Crimaldi,I.; Deijfen,M.; Dereich,S.; Ghiglietti,A.; van der Hofstad,R.; Holmes,M.; Kious,D.; Kleptsyn,V.; Lodewijks,B.; Möorters,P.; Schapira,B.
err分享
err收藏
学者 查看更多内容