Research Paper#Social Network Analysis, Influence Maximization, Community Detection🔬 Research分析: 2026年1月3日 18:22
社区感知的影响力最大化框架
分析
本文解决了影响最大化(IM)算法的一个关键限制:忽略社区间的影响力。通过引入 Community-IM++,作者提出了一个可扩展的框架,该框架明确地模拟跨社区扩散,从而提高了在真实社交网络中的性能。对效率和跨社区覆盖范围的关注使得这项工作与病毒式营销和虚假信息控制等应用高度相关。
要点
引用
“Community-IM++ 在运行时长降低高达 100 倍的情况下,实现了接近贪婪算法的影响力传播,同时优于 Community-IM 和度启发式算法。”