多一些种子：网络信息的传播价值-研究论文

确定在社交网络中首先接收信息（“种子”）的最佳个人集是许多环境中广泛研究的问题，例如信息传播、小额信贷计划的传播和新技术的采用。 许多研究提出了各种基于网络中心性的启发式方法，以可能促进扩散的方式选择种子。 在这里，我们表明，对于经典的 SIR 扩散模型及其一些概括，随机播种 s + x 个个体可以促进更大的扩散，而不是最佳地针对最佳 s 个个体（对于较小的 x）。 我们证明了我们对大量随机网络的结果，并在几个小型的真实世界网络中验证了它们。 我们的结果确定了实际相关的设置，在这些设置下，收集和分析网络数据以促进传播是不划算的。