BA无标度网络模型

BA无标度网络模型于1999年提出,具有如下特性:(1)网络的规模是不断扩大的;(2)新的节点更倾向于与那些具有较高连接度的节点相连接。

BA无标度网络模型构造算法

(1)从具有m_{0}个节点的连通网络开始,每次引入一个新的节点并且连接到m个已存在的节点上,这里m<=m0

(2)一个新节点与一个已存在的节点i相连接的概率为

P_{i}=\frac{k_i}{\sum_{j} k_j}

幂律度分布

假设当时间t趋于无穷大时,度分布逐渐收敛于稳态,即

P(k) = 2m^2k^{-3}

log_{10}P(k) = -3log_{10}k+log_{10} 2+2log_{10}m

\frac{P(k)}{2m^2}=k^{-3}

你可能感兴趣的:(网络)