arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.08869cs.SIphysics.soc-ph
收藏

通过多阶段社交网络传播信息的有效性

Effectiveness of Diffusing Information through a Social Network in Multiple Phases

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 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 and various values of seeding budgets. We first present a negative result that more phases do not guarantee a better spread, however the adaptability advantage of more phases generally leads to a better spread in practice, as observed on real-world datasets. We study how diffusing in multiple phases affects the mean and standard deviation of the distribution representing the extent of diffusion. We then study how the number of phases impacts the effectiveness of multiphase diffusion, how the diffusion progresses phase-by-phase, and what is an optimal way to split the total seeding budget across phases. Our experiments suggest a significant gain when we move from single phase to two phases, and an appreciable gain when we further move to three phases, but the marginal gain thereafter is usually not very significant. Our main conclusion is that, given the number of phases, an optimal way to split the budget across phases is such that the number of nodes influenced in each phase is almost the same.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑