复杂网络中的传播动力学

寻找复杂网络中有影响力的传播者是一个对跨领域应用具有重大意义的问题，范围涵盖流行病控制、创新扩散、病毒式营销、社会运动到思想传播。在本文中，我们首先展示了一些描述传播过程最重要的理论模型，然后分别讨论了定位单个和多个有影响力传播者的问题。文中介绍了这两个主题的最新方法。对于特权单个传播者的识别，我们总结了几种广泛使用的中心性指标，如度、介数中心性、PageRank、k-shell 等。我们调查了一个大规模在线社交社区 LiveJournal 中的实证扩散数据。利用这个庞大的数据集，我们发现各种度量可以传达关于节点的截然不同的信息。在 LiveJournal 社交网络的所有用户中，只有一小部分参与了传播。对于 LiveJournal 中的传播过程，虽然度可以以更高的概率定位参与信息扩散的节点，但 k-shell 在寻找具有大影响力的节点方面更为有效。我们的结果应为设计现实中高效的传播策略提供有用信息。