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

我们如何找到能够引导资源受限网络走向理想行为分布的早期开发者?

How Do We Find Early Adopters Who Will Guide a Resource Constrained Network Towards a Desired Distribution of Behaviors?

Kaushik Sarkar, Hari Sundaram

摘要:

我们确定有影响力的早期采用者,实现了目标的行为分布的资源受限的社会网络与多个昂贵的行为。这个问题对于从集体行为改变到企业病毒式营销活动的应用都很重要。在本文中,我们提出了一个模型的扩散多个行为时,个人参与者有资源限制。个人采取的一套行为,最大限度地提高他们的效用受可用资源。我们证明了多行为的影响力最大化问题是NP完全的。因此,我们提出了基于节点度和预期立即采用的策略来选择早期采用者。我们评估的有效性下三个指标:唯一的参与者数量,总的活跃行为和网络资源利用率。我们还提出了一种方法来分配早期采用者的行为,以实现人口中的目标分布。我们测试我们的方法在合成和现实世界的拓扑结构与优秀的结果。与原始方法相比,我们的优化方法使资源利用率提高了15- 51%。

英文摘要:

We identify influential early adopters that achieve a target behavior distribution for a resource constrained social network with multiple costly behaviors. This problem is important for applications ranging from collective behavior change to corporate viral marketing campaigns. In this paper, we propose a model of diffusion of multiple behaviors when individual participants have resource constraints. Individuals adopt the set of behaviors that maximize their utility subject to available resources. We show that the problem of influence maximization for multiple behaviors is NP-complete. Thus we propose heuristics, which are based on node degree and expected immediate adoption, to select early adopters. We evaluate the effectiveness under three metrics: unique number of participants, total number of active behaviors and network resource utilization. We also propose heuristics to distribute the behaviors amongst the early adopters to achieve a target distribution in the population. We test our approach on synthetic and real-world topologies with excellent results. Our heuristics produce 15-51\% increase in resource utilization over the naïve approach.

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

↑