在復(fù)雜網(wǎng)絡(luò)中常用的識別節(jié)點影響力的中心性指標(biāo)有介數(shù)中心性、度中心性、緊密中心性、H指數(shù)中心性和K-shell中心性等,這些指標(biāo)在識別有影響力的節(jié)點時存在一定的局限性.本文在H指數(shù)中心性與度中心性的基礎(chǔ)上提出了局部DH指數(shù)中心性指標(biāo)來識別網(wǎng)絡(luò)中有影響力的節(jié)點,該指標(biāo)考慮了節(jié)點自身的度與H指數(shù)以及鄰居節(jié)點的H指數(shù).通過SIR傳播模型以及單調(diào)函數(shù)（M）兩種方法評價了各中心性方法識別網(wǎng)絡(luò)中節(jié)點影響力的有效性.實驗結(jié)果分析表明,在一些網(wǎng)絡(luò)中該指標(biāo)較一些常用的中心性方法能夠更有效地識別網(wǎng)絡(luò)中節(jié)點的影響力. 

【文章來源】：蘭州理工大學(xué)學(xué)報. 2020,46(05)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

示例網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

為了更好地驗證局部DH指數(shù)中心性的準(zhǔn)確性,本文還將其在無標(biāo)度網(wǎng)絡(luò)模型(BA)[28]中與其他中心方法進行了比較.BA模型生成網(wǎng)絡(luò)的主要步驟如下:首先,網(wǎng)絡(luò)從一個初始連接的m0節(jié)點網(wǎng)絡(luò)開始;然后,每次將每個新節(jié)點添加到網(wǎng)絡(luò)中,用m(m<m0)個節(jié)點構(gòu)造新鏈接,其概率與現(xiàn)有節(jié)點的鏈接數(shù)量成正比.本文分別設(shè)置節(jié)點數(shù)n=1 000、m0=20、m=3和n=1 000、m0=20、m=5來生成無標(biāo)度網(wǎng)絡(luò)BA,結(jié)果從圖3中可以看岀,當(dāng)感染率β很小時,DC方法優(yōu)于DH方法,但是DH方法優(yōu)于其他方法,這是由于BA網(wǎng)絡(luò)的優(yōu)先連接特性:在無標(biāo)度網(wǎng)絡(luò)中,新的節(jié)點更傾向于與那些具有較大的度的節(jié)點相連接.因此,與較大度的節(jié)點相連接的節(jié)點度較小,導(dǎo)致度分布不平衡,這不利于H指數(shù)識別有影響力的節(jié)點.隨著感染率β的增大,DH方法優(yōu)于其他中心性方法,但也出現(xiàn)CC方法優(yōu)于DH方法,這主要是因為CC方法與節(jié)點到網(wǎng)絡(luò)中其他節(jié)點的最短路徑長度有關(guān),而BA網(wǎng)絡(luò)的平均最短路徑長度通常很小,因此當(dāng)β越大時,越容易感染其他節(jié)點,這有利于CC方法識別網(wǎng)絡(luò)中有影響力的節(jié)點.從總體來看,DH方法在無標(biāo)度網(wǎng)絡(luò)(BA)中,能很好地識別節(jié)點的影響力.圖3 無標(biāo)度網(wǎng)絡(luò)在不同的感染率β下的節(jié)點影響力與各指標(biāo)的相關(guān)系數(shù)T

無標(biāo)度網(wǎng)絡(luò)在不同的感染率β下的節(jié)點影響力與各指標(biāo)的相關(guān)系數(shù)T

【參考文獻(xiàn)】：
期刊論文
[1]聚類系數(shù)指標(biāo)對復(fù)雜網(wǎng)絡(luò)魯棒性的影響分析[J]. 盧鵬麗,董璊,曹樂.  蘭州理工大學(xué)學(xué)報. 2019(03)



本文編號：3344572