经典回顾：BA模型

简介

Barab´asi-Albert (BA)模型是一种生成大型网络图的方法。

动机

许多大型网络的一个共同性质是顶点的度遵循幂律分布（指数分布），又被称为无标度网络。Barab´asi-Albert (BA)模型就是用来生成这种网络。

构造方法

为了构造这种网络需要满足两种属性：（1）网络需要不断增加新的节点不断拓展；（2）新增的节点更有可能与原网络中度更大的节点相连。
具体过程：初始网络有$m_0$个无连接的顶点，每次都会添加一个新节点，新节点会与$m$（$m\le m_0$）个原节点相连，与第i个节点连接的概率为：$p_i=k_i/{\sum }_j{k}_j$，当添加t个节点后，网络中会有$m_0+t$个节点，和个$mt$个边。此时节点的度$k$的分布满足：
$$p(k)=k^{-\lambda }$$

参考文献

Barabási A L, Albert R. Emergence of scaling in random networks[J]. science, 1999, 286(5439): 509-512.