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

總結

以上是生活随笔為你收集整理的BA(free scale) network 小结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。