[發(fā)明專利]一種融合節(jié)點多屬性的復(fù)雜網(wǎng)絡(luò)重要節(jié)點識別方法

有效

• 申請?zhí)枺?/td>: 202010847915.1
• 申請日: 2020-08-21
• 公開（公告）號: CN111988178B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計）人: 劉偉;白鶴鳴;潘文潔;王理;張遠鵬
• 申請（專利權(quán)）人: 南通大學(xué);南通先進通信技術(shù)研究院有限公司
• 主分類號: H04L41/0894
• 分類號: H04L41/0894;H04L41/14;H04L41/12
• 代理公司: 南京經(jīng)緯專利商標代理有限公司 32200
• 代理人: 朱小兵

1.一種融合節(jié)點多屬性的復(fù)雜網(wǎng)絡(luò)重要節(jié)點識別方法，其特征在于，包括如下步驟：

S10確認網(wǎng)絡(luò)連接；

S20對最短路徑可達性、拓撲位置以及信息流負荷的重要性進行評估，獲得節(jié)點i的介數(shù)中心性評估參數(shù)BC(i)、節(jié)點i的近鄰中心性評估參數(shù)CC(i)以及節(jié)點i的信息中心性評估參數(shù)IC(i)；

S30采用改進的變異系數(shù)ICV計算參數(shù)BC(i)、CC(i)以及IC(i)對節(jié)點i的重要性貢獻系數(shù)ω_BC、ω_CC以及ω?_IC?；以及

S40構(gòu)建公式BICC(i)＝ω_BCBC(i)+ω_CCCC(i)+ω_ICIC(i)計算復(fù)雜網(wǎng)絡(luò)節(jié)點的中心性得分，根據(jù)每個節(jié)點的BICC評分對網(wǎng)絡(luò)中的節(jié)點進行排序，識別出復(fù)雜網(wǎng)絡(luò)中系統(tǒng)層面的重要節(jié)點；

所述步驟S20包括如下步驟：

S21評估最短路徑可達性對節(jié)點重要性的影響，并用BC進行量化，獲得節(jié)點i的介數(shù)中心性評估參數(shù)BC(i)滿足

S22評估拓撲位置對節(jié)點重要性的影響，并用CC進行量化，獲得節(jié)點i的近鄰中心性評估參數(shù)CC(i)滿足

S23評估信息流負荷對節(jié)點重要性的影響，并用IC進行量化，獲得節(jié)點i的信息中心性評估參數(shù)IC(i)分別滿足如下公式：

R＝(r_ij)＝(D-A+F)^-1

其中，q_ij＝(r_ii+r_jj-2r_ij)^-1，σ_st表示節(jié)點s與節(jié)點t之間的所有最短路徑數(shù)，σ_st(i)表示通過節(jié)點i的節(jié)點s與節(jié)點t之間的最短路徑數(shù)，d_ij表示節(jié)點i和j之間的最短路徑；

所述步驟S30中節(jié)點i的重要性貢獻系數(shù)ω_BC、ω_CC以及ω_IC均表示為w_y；

其中，v_y是BC、CC和IC的變異系數(shù)得分，σ_y是y的標準差，μ_y是y的樣本平均值，v′_y是變異系數(shù)的尺度變換，y為BC、CC和IC。

2.根據(jù)權(quán)利要求1所述的融合節(jié)點多屬性的復(fù)雜網(wǎng)絡(luò)重要節(jié)點識別方法，其特征在于，ICV為通過尺度變換將參數(shù)BC、CC以及IC參數(shù)權(quán)重進行調(diào)整使得每個屬性的權(quán)重都不小于0.1。