BA(free scale) network 小结

BA(free scale)，无尺度网络，典型特征是在网络中的大部分节点只和很少节点连接，而有极少的节点与非常多的节点连接。

另：ER(random)随机网络

生成过程：

1.建立初始网络

有 s0点，n0边

2.连接

新节点向原S0点连出m<n0连结

3.连接优先级

每节点度为di，则新节点与之相连概率为 

另：

该处个人计算方法为：

有数组Degree[N](N个点对应的度)，随机数threshold = rand * (sum(Degree(:)))，用threshold依次减Degree[tmp]直至不为正，该tmp为目标连接点。

还需检测m个连接点的重复性，否则导致边的缺少。

连接方法：

向新行写入m个1，调换[x, y]后再次写入。同时写入、更新Degree[N]。

4.分布图

遵循幂律分布。

某些度个数为0。实验用500点连出1000边，度分布如下：

 

转载于:https://www.cnblogs.com/lreac/archive/2013/03/28/2987259.html