[發(fā)明專利]一種復(fù)雜網(wǎng)絡(luò)構(gòu)建方法

在審

• 申請?zhí)枺?/td>: 201410324501.5
• 申請日: 2014-07-09
• 公開（公告）號(hào): CN104102830A
• 公開（公告）日: 2014-10-15
• 發(fā)明（設(shè)計(jì)）人: 李天瑞;劉勝久;珠杰;王紅軍
• 申請（專利權(quán)）人: 西南交通大學(xué)
• 主分類號(hào): G06F19/00
• 分類號(hào): G06F19/00
• 代理公司: 成都宏順專利代理事務(wù)所(普通合伙) 51227
• 代理人: 李玉興

1.一種復(fù)雜網(wǎng)絡(luò)構(gòu)建方法，其特征在于，包括以下步驟：

(1)確定生成網(wǎng)絡(luò)G；

(2)計(jì)算生成網(wǎng)絡(luò)G的鄰接矩陣A(G)：

對于具有n個(gè)節(jié)點(diǎn)的生成網(wǎng)絡(luò)G，其鄰接矩陣A(G)是n×n的方陣，其中對于方陣中的每一個(gè)數(shù)據(jù)，若節(jié)點(diǎn)i與節(jié)點(diǎn)j相鄰，則有A(G)(i,j)＝1，否則，A(G)(i,j)＝0；若生成網(wǎng)絡(luò)G的鏈路數(shù)為m，則鄰接矩陣A(G)中1的個(gè)數(shù)也為m，且生成網(wǎng)絡(luò)的網(wǎng)絡(luò)密度Density=2mn(n-1);]]>

(3)根據(jù)生成網(wǎng)絡(luò)G的度分布確定生成網(wǎng)絡(luò)G的度分布多項(xiàng)式Poly(G)：

Poly(G)=Σi=1nxDi=Σj=1∞Njxj]]>

式中，n為節(jié)點(diǎn)數(shù)目，D_i表示第i個(gè)節(jié)點(diǎn)的度，N_j表示度為j的節(jié)點(diǎn)的數(shù)目；

(4)按如下方法計(jì)算所構(gòu)建的網(wǎng)絡(luò)的鄰接矩陣A^(l)(G^(l))，其中，l代表運(yùn)算的次數(shù)：

按照Kronecker和的規(guī)則進(jìn)行運(yùn)算，得到所構(gòu)建的復(fù)雜網(wǎng)絡(luò)的鄰接矩陣；矩陣A(a_ij)_m×m及矩陣B(b_ij)_n×n的Kronecker和定義如下：

Am×m⊕Bn×n=Am×m⊗In×n+Im×m⊗Bn×n]]>

其中I_n×n表示n×n單位矩陣，表示Kronecker乘積運(yùn)算，矩陣P_p×p與矩陣Q_q×q的Kronecker乘積定義如下：

(5)按照如下方法計(jì)算所構(gòu)建的復(fù)雜網(wǎng)絡(luò)的度分布PolyDD(G^(l))，其中，l代表運(yùn)算的次數(shù)：

PolyDD(G(k+1))=DD(Poly(G(k)),Poly(G))=DD(Σi=1∞Ni(k)xj,Σj=1∞Njxj)=Σi=1∞Σj=1∞Ni(k)Njxi+j(i,j=1,2,3,...)]]>

(6)重復(fù)步驟(4)及步驟(5)，得到指定節(jié)點(diǎn)數(shù)目或指定鏈路數(shù)目的復(fù)雜網(wǎng)絡(luò)時(shí)，終止操作。