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

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