基于大规模网络的结构能控性指数算法

摘要

传统的网络能控性是在给定输入下通过能控性判据来判断该网络是否可控,或是寻找使有向网络达到可控时的最少驱动节点集。为了研究网络达到可控时的链路长度,对于一个没有给定输入的有向网络,本文通过对节点度的研究和删除边等操作将有向网络分解成多条控制链,将控制链的根节点作为整个网络的驱动节点集。同时引入能控性指数的概念,对控制链长度进行研究。最后基于节点的度提出了一个算法将有向网络分解成独立可控的控制链,得出网络的驱动节点集和结构能控性指数,通过对大规模随机网络和真实网络的仿真,验证了算法的有效性。