随机网络中竞争性影响的渗流阈值

在本文中，我们提出了一个新的平均化模型，用于对选举过程中 $n$ 名选民中 $K$ 名候选人的竞争性影响进行建模。对于这种影响传播模型，我们解决了一个候选人需要在未决定选民中放置多少种子选民才能赢得选举的问题。我们表明，对于由随机块模型生成的随机网络，如果候选人放置的种子选民数量超过该阈值，则存在一个候选人赢得选举的渗流阈值。通过进行大量实验，我们表明我们的理论渗流阈值与随机网络模拟获得的阈值非常接近，且在真实世界网络中误差在 $10\%$ 以内。