节点影响力标签传播算法

精度提升23%

同时利用拓扑与节点属性定义影响力,纠正模糊节点,在大规模网络上获得更准的社区划分。

赵志立 · Jiquan, Xie · Nana, Zhang · 74385854 · Ruiyi, Yan · 唐建新

Expert Systems with Applications 2025

参数信息

标准化互信息提升
23.16 %
调整兰德指数提升
22.13 %

技术优势

适配大规模网络

算法复杂度低,能够在大型复杂网络上运行。

灵活权衡属性

可以灵活调整拓扑结构与节点语义属性的贡献权重,适应不同数据特点。

纠正模糊节点

检查可能被错分的模糊节点并纠正,进一步提高社区划分精度。

精度显著提升

与现有方法相比,NMI和ARI平均提升超过20%,划分结果更准确。

应用场景