社交网络中具有成本效益的谣言遏制

谣言通过社交媒体和在线社交网络的传播不仅会扰乱公民的日常生活，还可能导致生命和财产损失。当个人无法判断信息的真实性而误将谣言当作真实信息并传递给熟人时，谣言便会传播。我们提出了一种解决方案，即在社会网络中选取一组个体（基于其度数）进行培训并提供资源，以帮助他们区分谣言与真实信息。通过构建一个优化问题，我们计算出必须接受培训的最佳个体集合以及培训质量，从而在最小化预期培训成本的同时确保谣言爆发规模的上限。我们的主要贡献在于，尽管该优化问题是非凸的，但我们证明了该问题等价于求解一组线性规划。这一结果还使我们能够解决在给定成本预算下最小化谣言爆发规模的问题。最优解呈现出一种有趣的模式，可作为启发式方法实施。这些结果对于社会规划者和执法机构预防危险谣言和虚假信息流行病可能非常有用。