arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.14549cond-mat.stat-mechnlin.AOphysics.soc-ph
收藏

结合优先连接与随机节点删除的演化网络中的相变

Phase transition in evolving networks that combine preferential attachment and random node deletion

Barak Budnick, Ofer Biham, Eytan Katzav

AI总结:

本文用主方程与模拟分析PARD模型,揭示网络在整体增长与收缩之间于η=0处发生相变,度分布尾部由幂律经拉伸指数转为指数。

摘要:

本文给出了通过优先连接—随机删除(preferential-attachment-random-deletion,PARD)模型演化的网络在整体增长区制和整体收缩区制下结构的解析结果,并研究了两种区制之间的相变。在每个时间步,以概率$P_{\rm add}$执行一次节点添加与优先连接步骤,并以概率$P_{\rm del}=1-P_{\rm add}$执行一次随机节点删除步骤。增长与收缩之间的平衡由参数$η=P_{\rm add}-P_{\rm del}$刻画;在整体网络增长区制中,其满足$0<η\le 1$,而在整体网络收缩区制中满足$-1\le η<0$。利用主方程和计算机模拟,我们表明,对于$-1<η<0$,依赖于时间的度分布$P_t(k)$会收敛到呈现指数尾部的平稳形式$P_{\rm st}(k)$。这与在$0<η\le 1$时得到的平稳度分布的幂律尾部形成对比。因此,PARD模型在$η=0$处存在一个相变,将两个结构上不同的相分隔开。在相变点$η=0$处,度分布呈现拉伸指数尾部。整体增长相中的平稳度分布表示一种渐近状态,而在整体收缩相中,$P_{\rm st}(k)$表示有限寿命的中间渐近状态,当网络消失时,该状态也随之消失。

英文摘要:

Analytical results are presented for the structure of networks that evolve via a preferential-attachment-random-deletion (PARD) model in the regime of overall network growth and in the regime of overall contraction. The phase transition between the two regimes is studied. At each time step a node addition and preferential attachment step takes place with probability $P_{\rm add}$, and a random node deletion step takes place with probability $P_{\rm del} = 1 - P_{\rm add}$. The balance between growth and contraction is captured by the parameter $η= P_{\rm add} - P_{\rm del}$, which in the regime of overall network growth satisfies $0 < η\le 1$ and in the regime of overall network contraction $-1 \le η< 0$. Using the master equation and computer simulations we show that for $-1 < η< 0$ the time-dependent degree distribution $P_t(k)$ converges towards a stationary form $P_{\rm st}(k)$ which exhibits an exponential tail. This is in contrast with the power-law tail of the stationary degree distribution obtained for $0 < η\le 1$. Thus, the PARD model has a phase transition at $η=0$, which separates between two structurally distinct phases. At the transition, for $η=0$, the degree distribution exhibits a stretched exponential tail. While the stationary degree distribution in the phase of overall growth represents an asymptotic state, in the phase of overall contraction $P_{\rm st}(k)$ represents an intermediate asymptotic state of a finite life span, which disappears when the network vanishes.

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

↑