[發明專利]一種具有雙峰效應特性的復雜網絡構建方法

在審

• 申請號: 201410298827.5
• 申請日: 2014-06-27
• 公開（公告）號: CN104063600A
• 公開（公告）日: 2014-09-24
• 發明（設計）人: 李天瑞;劉勝久;珠杰;王紅軍
• 申請（專利權）人: 西南交通大學
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 成都信博專利代理有限責任公司 51200
• 代理人: 張澎

1.一種具有雙峰效應特性的復雜網絡構建方法，其特征在于：包括如下步驟：

(1)確定初始網絡G：

初始網絡采用隨機方式生成，包括初始網絡節點數目Vertices及初始網絡節點隨機連接概率Probability；

(2)設定鏈接邊數增長方式F：

隨著網絡節點數目Vertex(G)的增加導致網絡規模的擴大，新增節點i的鏈接邊數Degree(i)應是網絡規模的函數，而網絡規模可以通過網絡節點數目Vertex(G)表述，則有：

Degree(i)＝f(G)＝g(Vertex(G)) (1)

此外，新增節點i鏈接邊數的增長速率應低于節點數目Vertex(G)的增長速率，即Degree(i)應是Vertex(G)的亞線性函數，于是，設定Degree(i)為Vertex(G)的二次方根，即：

Degree(i)=Vertex(G)---(2)]]>

這里也可以設定Degree(i)為Vertex(G)的對數或三次方根等其他形式；

(3)確定新增節點數目N；

(4)設定最大鏈接邊數Max：

在實際中，節點鏈接的邊數不可能無窮大，即節點鏈接到的節點數目是有一個確定的上限，這個上限即是最大鏈接邊數Max，對Max的設定可根據實際情況靈活設定，但需滿足

(5)新增加一個節點i，其度數Degree(i)為通過已設定鏈接邊數增長方式得到的數目，如根據式(2)則有

(6)根據設定的最大鏈接邊數Max計算網絡中每一個節點j的Logistic函數值，計算方法為：

Logistic(j)=Degree(j)(Max-Degree(j))Max---(3)]]>

(7)根據(6)計算得到的Logistic函數值，選擇其中最大的Degree(i)個節點，并將其與新增的節點i連接起來；

(8)重復步驟(5)、(6)及步驟(7)N次，得到指定節點數目的復雜網絡時，終止操作。

2.根據權利要求1所述的具有雙峰效應特性的復雜網絡構建方法，其特征在于：確定生成網絡G時，選擇節點數目n小于等于10且節點間連接較少的簡單網絡作為初始網絡。

3.根據權利要求1所述的具有雙峰效應特性的復雜網絡構建方法，其特征在于：對于擁有n個節點及m條鏈路的初始網絡G，在運算的每一個階段l得到的復雜網絡的節點數n(l)＝n+l，鏈路數為m(l)=m+Σi=1l|n+l|≈m+23(n+l)23+12(n+l),]]>網絡密度為Density(l)=2(m+Σi=1l|n+l|)(n+l)(n+l-1)≈2(m+23(n+l)23+12(n+l))(n+l)(n+l-1).]]>