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

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