[發(fā)明專利]一種基于緊密度和結(jié)構(gòu)洞的復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法

在審

• 申請?zhí)枺?/td>: 201710481040.6
• 申請日: 2017-06-22
• 公開（公告）號: CN107317704A
• 公開（公告）日: 2017-11-03
• 發(fā)明（設(shè)計(jì)）人: 朱參世;汪筱陽;朱琳
• 申請（專利權(quán)）人: 西京學(xué)院
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 西安西達(dá)專利代理有限責(zé)任公司61202
• 代理人: 高亦哲

1.一種基于緊密度和結(jié)構(gòu)洞的復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法，通過構(gòu)建結(jié)構(gòu)洞影響矩陣，準(zhǔn)確高效地評估大型真實(shí)復(fù)雜網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，其特征在于，包括以下步驟：

步驟1)根據(jù)節(jié)點(diǎn)連接情況建立復(fù)雜網(wǎng)絡(luò)鄰接矩陣A＝[a_ij]_n×n，其中，n為復(fù)雜網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量，復(fù)雜網(wǎng)絡(luò)鄰接矩陣A＝[a_ij]_n×n的建立規(guī)則為：

當(dāng)節(jié)點(diǎn)i和節(jié)點(diǎn)j有連接時(shí)，a_ij＝1；

當(dāng)節(jié)點(diǎn)i和節(jié)點(diǎn)j無連接時(shí)，a_ij＝0；

步驟2)計(jì)算網(wǎng)絡(luò)中各節(jié)點(diǎn)的緊密度C_c和網(wǎng)絡(luò)約束系數(shù)C_i，計(jì)算公式如式(Ⅰ)、式(Ⅱ)所示：

Cc(i)=(N-1)/Σj=1Ndij---(I)]]>

Ci=Σj∈Γ(i)(pij+Σqpiqpqj)2,q≠i,j---(II)]]>

式中，N為網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，d_ij為節(jié)點(diǎn)i到節(jié)點(diǎn)j的密度，p_ij表示節(jié)點(diǎn)i為維持和節(jié)點(diǎn)j之間的鄰居關(guān)系所投入的精力占總精力的比例，Γ(i)表示節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)的集合；p_ij的計(jì)算公式如式(Ⅲ)所示：

pij=aij/Σj∈Γ(i)aij---(III);]]>

步驟3)結(jié)合鄰接矩陣和緊密度，建立節(jié)點(diǎn)影響因子矩陣H_A；

步驟4)結(jié)合節(jié)點(diǎn)影響因子矩陣和網(wǎng)絡(luò)約束系數(shù)，建立結(jié)構(gòu)洞影響矩陣H_C；

步驟5)計(jì)算各節(jié)點(diǎn)重要性M_i，計(jì)算公式如式(Ⅳ)所示：

Mi=1n(HC(i,1)+HC(i,2)+L+HC(i,n))=1nΣj=1nHC(i,j)---(IV);]]>

步驟6)根據(jù)M_i得出的節(jié)點(diǎn)重要度，按照從大到小的順序進(jìn)行排序，排在前邊的節(jié)點(diǎn)即為相對重要的節(jié)點(diǎn)。