时间视界对投票者动力学中影响力最大化的影响
物理与社会
2018-10-08 v1 无序系统与神经网络
社会与信息网络
最优化与控制
摘要
本文在非平稳设定下分析具有主动策略方与被动影响方的投票者模型中的影响力最大化。因此我们探究最优影响分配对策略影响者时间视界的依赖关系。我们发现，在无向异质网络上，短时间视界下，针对低度节点施加影响可使影响力最大化；而长时间视界下，控制枢纽节点可实现影响力最大化。此外，我们表明在短与中等时间尺度上，影响力最大化可利用（瞬态）观点构型的知识。更详细地，我们发现两条规则。第一，应针对状态与策略影响者目标不同的节点。第二，若初始与策略影响者一致的节点很少，应避免受对立影响的节点；但当许多节点一致时，最优影响者应当遮蔽对立影响。
引用
@article{arxiv.1810.02739,
title = {Effects of Time Horizons on Influence Maximization in the Voter Dynamics},
author = {Markus Brede and Valerio Restocchi and Sebastian Stein},
journal= {arXiv preprint arXiv:1810.02739},
year = {2018}
}
备注
22 pages