动态影响范围关键节点识别算法

多层网络精度领先

在十九个多层网络上优于最新算法,同时用局部和全局信息识别关键节点。

Zhengyi, An · Hu, Xianghui · Ruixia, Jiang · 蒋嶷川

Knowledge-Based Systems 2024

技术优势

同时用局部和全局信息

不仅看节点自身的影响力范围,还结合邻居的影响和社区结构,避免只看局部或只看全局的片面性。

计算成本低

动态影响范围中心性在建模节点异质性时结合了节点和邻居的影响范围,但计算开销比传统方法小。

跨层社区识别更准

社区中心性同时考虑社区重要性、节点在社区内和社区间的重要性,对多层网络中的社区结构利用得更充分。

应用场景