基于層級劃分和節點特征的關鍵節點識別方法

摘要： 關鍵節點識別已經成為復雜網絡領域的一個重要研究范疇，但目前關鍵節點識別方法存在時間復雜度較高、得到的關鍵節點集不夠準確以及節點中心性指標考慮不夠充分等問題?；诖?，提出一種基于層級劃分和節點特征的關鍵節點識別框架，在該框架內，為避免選取節點初始覆蓋集時效率低下的問題，提出一種基于層級劃分的關鍵節點初始覆蓋集選取方法，該方法可在線性時間內計算出初始節點覆蓋集，隨后通過節點中心性指... （共9頁）