基于層級劃分和節(jié)點(diǎn)特征的關(guān)鍵節(jié)點(diǎn)識別方法

摘要： 關(guān)鍵節(jié)點(diǎn)識別已經(jīng)成為復(fù)雜網(wǎng)絡(luò)領(lǐng)域的一個重要研究范疇，但目前關(guān)鍵節(jié)點(diǎn)識別方法存在時間復(fù)雜度較高、得到的關(guān)鍵節(jié)點(diǎn)集不夠準(zhǔn)確以及節(jié)點(diǎn)中心性指標(biāo)考慮不夠充分等問題?；诖耍岢鲆环N基于層級劃分和節(jié)點(diǎn)特征的關(guān)鍵節(jié)點(diǎn)識別框架，在該框架內(nèi)，為避免選取節(jié)點(diǎn)初始覆蓋集時效率低下的問題，提出一種基于層級劃分的關(guān)鍵節(jié)點(diǎn)初始覆蓋集選取方法，該方法可在線性時間內(nèi)計算出初始節(jié)點(diǎn)覆蓋集，隨后通過節(jié)點(diǎn)中心性指... （共9頁）