基于交叉熵的節(jié)點重要性排序算法

摘要： 如何高效地度量節(jié)點的重要性一直是復雜網(wǎng)絡研究的熱點問題。在節(jié)點重要性研究中，目前已有許多算法被提出用于判斷關鍵節(jié)點，然而多數(shù)算法局限于時間復雜度過高或評估角度單一?？紤]到熵可用于定量描述信息量的大小，因此，提出了一種基于交叉熵的節(jié)點重要性排序算法，該算法兼顧了中心節(jié)點與其近鄰節(jié)點之間的整體影響力，并將節(jié)點的鄰域拓撲信息有機地融合，使用交叉熵值來量化節(jié)點之間的信息差異性。為驗證該...