BA(free scale)，無尺度網(wǎng)絡(luò)，典型特征是在網(wǎng)絡(luò)中的大部分節(jié)點只和很少節(jié)點連接，而有極少的節(jié)點與非常多的節(jié)點連接。

另：ER(random)隨機(jī)網(wǎng)絡(luò)

生成過程：

1.建立初始網(wǎng)絡(luò)

有 s0點，n0邊

2.連接

新節(jié)點向原S0點連出m<n0連結(jié)

3.連接優(yōu)先級

每節(jié)點度為di，則新節(jié)點與之相連概率為?

另：

該處個人計算方法為：

有數(shù)組Degree[N](N個點對應(yīng)的度)，隨機(jī)數(shù)threshold = rand * (sum(Degree(:)))，用threshold依次減Degree[tmp]直至不為正，該tmp為目標(biāo)連接點。

還需檢測m個連接點的重復(fù)性，否則導(dǎo)致邊的缺少。

連接方法：

向新行寫入m個1，調(diào)換[x, y]后再次寫入。同時寫入、更新Degree[N]。

4.分布圖

遵循冪律分布。

某些度個數(shù)為0。實驗用500點連出1000邊，度分布如下：

?

轉(zhuǎn)載于:https://www.cnblogs.com/lreac/archive/2013/03/28/2987259.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。