大型社交网络可通过小种子集进行病毒营销定向
社会与信息网络
2015-03-20 v2 物理与社会
摘要
在"tipping"模型中，社交网络中的每个节点（代表个体）如果其一定数量的入邻居先前持有该属性，则采纳该行为。病毒营销人员的一个关键问题是确定网络中的初始"种子"集，使得如果赋予该属性，则整个网络采纳该行为。这里我们介绍一种快速寻找种子集的方法，该方法可扩展到非常大的网络。我们的方法找到一组节点，保证在tipping模型下传播到整个网络。在对31个真实网络进行实验评估后，我们发现我们的方法经常找到比人口规模小几个数量级的种子集。我们的方法也具有良好的可扩展性——在一个由560万个节点和2800万条边组成的Friendster社交网络上，我们在3.6小时内找到了种子集。我们还发现，高度聚集的局部邻域和密集的全网社区结构共同抑制了趋势在tipping模型下传播的能力。
引用
@article{arxiv.1205.4431,
title = {Large Social Networks can be Targeted for Viral Marketing with Small Seed Sets},
author = {Paulo Shakarian and Damon Paulo},
journal= {arXiv preprint arXiv:1205.4431},
year = {2015}
}