社区结构对级联的影响
概率论
2022-05-05 v3
摘要
我们研究了具有社区结构的稀疏随机图上阈值模型下的级联现象。在此模型中，个体基于已有多少邻居选择了新行为来决定是否采纳。具体而言，我们考虑永久采纳模型，其中已采纳新行为（或观点）的个体无法改变其状态。我们提出了一个基于微分方程的紧致近似来描述采纳的随机过程，并证明了平均场方程的有效性。此外，我们刻画了无论初始采纳者集合多小都能发生传播的必要条件和充分条件。最后，我们研究了给定预算约束下的最优种子选择问题，并提出了一种基于梯度的启发式种子选择策略。我们的算法在数值上消除了文献中普遍持有的观念，即认为最佳种子策略是选择邻居数最多的顶点。
引用
@article{arxiv.1606.00858,
title = {Impact of Community Structure on Cascades},
author = {Mehrdad Moharrami and Vijay Subramanian and Mingyan Liu and Marc Lelarge},
journal= {arXiv preprint arXiv:1606.00858},
year = {2022}
}