社区感知的影响力最大化框架

发布:2025年12月30日 04:05
1分で読める
ArXiv

分析

本文解决了影响最大化(IM)算法的一个关键限制:忽略社区间的影响力。通过引入 Community-IM++,作者提出了一个可扩展的框架,该框架明确地模拟跨社区扩散,从而提高了在真实社交网络中的性能。对效率和跨社区覆盖范围的关注使得这项工作与病毒式营销和虚假信息控制等应用高度相关。

引用

Community-IM++ 在运行时长降低高达 100 倍的情况下,实现了接近贪婪算法的影响力传播,同时优于 Community-IM 和度启发式算法。