对“揭穿影响力最大化神话：一项深度基准研究”的驳斥

在最近一篇题为《揭穿影响力最大化神话：一项深度基准研究》的 SIGMOD 论文中，Arora 等人 [1] 对几种著名的影响力最大化算法进行了性能基准测试研究。在此过程中，他们与若干已发表结果相矛盾，并声称已发掘并揭穿了围绕影响力最大化研究存在的若干“神话”。本文旨在客观且批判性地审视其主张，并驳斥其中的错误主张。我们的调查首先发现，Arora 等人 [1] 的整体实验方法存在缺陷，导致了科学上不正确的结论。其次，论文 [1] 充斥着特定于多种影响力最大化算法的问题，包括有缺陷的实验，并得出了关于这些算法的许多误导性结论。重要的是，他们未能认识到运行时间与解质量之间的权衡，并未将其正确纳入实验方法。在本文中，我们系统性地指出 [1] 中存在的问题，并驳斥了其中的 11 项错误断言。