增长状态空间中的行动选择：网络结构增长的控制
社会与信息网络
2016-12-28 v2 系统与控制
摘要
网络上发生的动力学过程取决于其拓扑结构。因此，影响网络的增长过程对此类动力学过程具有重要意义。我们将影响网络增长的问题形式化为一个随机最优控制问题，其中结构代价函数惩罚不期望的拓扑。我们用一个可通过概率推断方法求解的受限控制问题类来近似该控制问题。为应对不断增长的问题维度，我们引入了一种自适应重要性采样方法来近似最优控制。我们以信息级联的形成为背景，考虑影响互联网论坛中不断增长的对话线程结构这一任务，阐述了该方法。利用一个现实的增长树模型，我们表明，与无控制时观察到的情况相比，我们的方法能够产生具有更优结构特性的对话线程。
引用
@article{arxiv.1606.07777,
title = {Action selection in growing state spaces: Control of Network Structure Growth},
author = {Dominik Thalmeier and Vicenç Gómez and Hilbert J. Kappen},
journal= {arXiv preprint arXiv:1606.07777},
year = {2016}
}
备注
23 pages, 7 figures