对影响传播中的非渐进现象建模
社会与信息网络
2014-08-28 v1 物理与社会
摘要
近期关于影响传播建模的工作主要集中在渐进模型上，即一旦节点被影响（激活），该节点将保持在该状态而不会变为非激活状态。然而，在许多场景下这一假设并不现实，因为节点可以在激活和非激活状态之间转换。例如，社交网络用户可能停止使用某个应用而变为非激活状态，但在朋友鼓动下，或当应用增加新功能或发布新版本时，又可能重新激活。在本文中，我们研究此类非渐进现象并提出一种高效的影响传播模型。具体而言，我们将影响传播建模为具有激活和非激活两种状态的连续时间马尔可夫过程。与针对节点可能切换状态的若干应用场景的最先进渐进模型相比，该模型不仅具有极高的可扩展性（我们在超过 200 万个节点的图上进行了评估），速度快 17-20 倍，而且在估计影响传播范围方面更为准确。
引用
@article{arxiv.1408.6466,
title = {Modeling Non-Progressive Phenomena for Influence Propagation},
author = {Vincent Yun Lou and Smriti Bhagat and Laks V. S. Lakshmanan and Sharan Vaswani},
journal= {arXiv preprint arXiv:1408.6466},
year = {2014}
}