arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.18892nlin.AOphysics.soc-ph
收藏

演化无标度网络与基于节点的随机边删除

Evolving scale-free networks and node-based random edge deletion

Department of Applied Mathematics, University of Campinas(坎皮纳斯大学应用数学系)

Everton R. Constantino, Alberto Saa

AI总结:

本文提出了一种结合偏好和均匀附着机制的网络模型,通过引入基于节点的边删除机制,研究了无标度网络的演化特性,并发现该机制可影响网络的临界状态。

摘要:

我们研究了一种结合偏好附着和均匀附着的生长网络模型,该模型包含两种不同的边删除机制。除了通常的均匀概率边删除外,我们引入了一种新的基于节点的规则,即均匀选择的非孤立节点会失去一条边。这种机制与均匀边删除有根本区别,并导致静止度分布的非线性演化,因为其依赖于孤立节点的比例的非线性关系。我们解决了静止状态下的一般问题,并获得了度分布的闭式表达式,用超几何和连通超几何函数表示。根据附着和删除速率之间的平衡,度分布出现三种渐进行为:幂律、指数和一个由伸缩指数衰减特征描述的临界状态。我们证明基于节点的边删除机制比均匀边删除更不容易破坏无标度(幂律)状态。此外,我们还展示了精确的偏好附着和基于节点的删除之间的平衡可以将无标度网络转变为具有伸缩指数衰减的临界网络。广泛的数值模拟显示出与理论预测的 excellent agreement。

英文摘要:

We investigate a growing network model that combines preferential and uniform attachment with two distinct mechanisms of edge deletion. In addition to the usual uniform random edge deletion, we introduce a novel node-based rule in which uniformly chosen non-isolated nodes lose one of their incident edges. This mechanism differs fundamentally from uniform edge deletion and leads to a nonlinear evolution for the stationary degree distribution due to the nonlinear dependence on the fraction of isolated nodes. We solve the general problem in the stationary regime and obtain closed-form expressions for the degree distribution in terms of hypergeometric and confluent hypergeometric functions. Depending on the balance between attachment and deletion rates, three asymptotic regimes for the degree distribution arise: power-law, exponential, and a critical regime characterized by a stretched exponential decay. We show that the node-based edge deletion mechanism is less likely to disrupt the scale-free (power-law) regime than the uniform edge deletion. Moreover, we also demonstrate that the precise balance between preferential attachment and node-based deletion can transform a scale-free network into a critical one with stretched exponential decay. Large-scale numerical simulations exhibit excellent agreement with the theoretical predictions.

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

↑