Effectiveness of Diffusing Information through a Social Network in Multiple Phases
Effectiveness of Diffusing Information through a Social Network in Multiple Phases
复制标题
DOI：
10.1109/glocom.2018.8647467
复制
发表时间：
2018-02
期刊：
影响因子：
--
通讯作者：
Swapnil Dhamal
中科院分区：
文献类型：
--
作者：
Swapnil Dhamal
我们研究了使用多个阶段来最大化信息通过社会网络传播的程度的有效性，并在考虑各个方面的同时提出了见解。特别是，我们重点研究了独立级联模型，该模型可以根据前几个阶段观察到的扩散情况自适应地选择多个阶段的种子节点，并在真实网络数据集上进行了详细的仿真研究。我们首先提出了一个负面的结果，即更多的阶段并不能保证更好的扩散，然而使用更多阶段的适应性优势通常会导致在真实数据集上更好的扩散。我们研究了多阶段扩散如何影响扩散程度的平均值和标准差，并解释了如何使用多阶段来减少扩散中的不确定性。然后，我们研究了阶段数如何影响扩散的有效性，扩散是如何逐阶段进行的，以及如何在不同阶段之间最优地分配总播种预算。我们的实验表明，当我们从单相转移到两相时，我们有一个显著的增益，然而，有一个额外的相位的边际增益随着我们增加相数而减少。我们的主要结论是，在给定阶段数量的情况下，跨阶段分配预算的最佳方式是使得每个阶段中受影响的节点的预期数量几乎相同。
We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the well-studied independent cascade model with the possibility of adaptively selecting seed nodes in multiple phases based on the observed diffusion in preceding phases, and conduct a detailed simulation study on real-world network datasets. We first present a negative result that more phases do not guarantee a better spread, however the adaptability advantage of using more phases generally leads to a better spread on real-world datasets. We study how diffusing in multiple phases affects the mean and standard deviation of the extent of diffusion, and explain how using multiple phases reduces uncertainty in diffusion. We then study how the number of phases impacts the effectiveness of diffusion, how the diffusion progresses phase-by-phase, and how to optimally split the total seeding budget across phases. Our experiments show a significant gain when we move from single phase to two phases, however, the marginal gain of having an additional phase decreases as we increase the number of phases. Our main conclusion is that, given the number of phases, an optimal way to split the budget across phases is such that the expected number of influenced nodes in each phase is almost the same.