python 如何生成特定幂律分布的无标度网络_复杂网络基本概念(2)—无标度网络...

复杂网络基本概念(2)-无标度网络

引言

   上一期我们讲了复杂网络里面的小世界网络，今天给大家介绍一下无标度网络。先举个经典的无标度网络例子。19世纪末20世纪初著名的经济学家Pareto在研究人群的收入统计特征时发现，大约20%的人拥有80%的财富，而剩下80%的人只占据着大约20%的财富，因此提出了著名的80/20法则。此后，科学家们把“少数节点(hub)拥有大量连接，而大部分节点具有少量连接”的这种网络称之为无标度网络 (图1)。

图 1 | 无标度网络示意图[插图引自文献6]

无标度网络的定义

    数学上，无标度网络指的是度分布为幂律分布的一类网络。其概率密度函数为：P(k) ∝ C*k^(-γ) (图2，左图)，经对数变换后可得：ln(P(k))∝-γ*ln(k) +C(图2，右图)。其中k为度(自变量)，C为常数，γ为幂指数(常数)，通常γ的取值在2~3之间。我们从图2右图中发现，经过双对数坐标变换后，呈负线性关系，而这个直线的斜率的绝对值即为幂指数的值。