网络可控性由低入度和低出度节点的密度决定
统计力学
2015-06-19 v3 无序系统与神经网络
物理与社会
摘要
网络动态状态的可控性问题在网络理论中处于核心地位，其应用广泛，涵盖网络医学到金融市场。网络的驱动节点是指当对其施加外部信号时，能够将网络带入期望动态状态的节点。利用结构可控性框架，我们表明入度和出度等于 、 和 的节点密度决定了随机网络的驱动节点数量。此外，我们表明最小入度和出度大于 2 的网络，无论度分布的其他属性如何，始终可由无穷小比例的驱动节点完全控制。最后，基于这些结果，我们提出了一种改进网络可控性的算法。
引用
@article{arxiv.1405.4365,
title = {Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes},
author = {Giulia Menichetti and Luca Dall'Asta and Ginestra Bianconi},
journal= {arXiv preprint arXiv:1405.4365},
year = {2015}
}
备注
(9 pages, 4 figures)