基于优先匹配的复杂网络结构可控性
数学物理
2015-06-16 v2 社会与信息网络
math.MP
物理与社会
摘要
最小驱动节点集 (MDSs) 在研究复杂网络的结构可控性中起着重要作用。最近的研究表明，MDSs 倾向于避开高度数节点。然而，这一观察结果是基于对少量 MDSs 的分析得出的，因为枚举网络的所有 MDSs 是一个#P 问题。因此，过去的研究不足以得出令人信服的结论。在本文中，首先，我们提出了一种优先匹配算法，以寻找具有特定度数性质的 MDSs。接着，我们展示了通过优先匹配获得的 MDSs 可以由高度数和中度数节点组成。此外，实验结果还表明，即使使用先前的研究方法获得 MDSs，某些网络的 MDSs 的平均度数也倾向于大于整个网络的平均度数。进一步的分析表明，驱动节点是否倾向于高度数节点与网络的边方向密切相关。
引用
@article{arxiv.1307.2642,
title = {Structure controllability of complex network based on preferential matching},
author = {Xizhe Zhang and Tianyang Lv and Xueying Yang and Bin Zhang},
journal= {arXiv preprint arXiv:1307.2642},
year = {2015}
}