基于节点负荷失效的网络可控性研究  

Network controllability based on node overloaded failure

作　　者：肖延东[1] 老松杨[1] 侯绿林[1] 白亮[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073

出　　处：《物理学报》2013年第18期1-8,共8页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:60902094);全军军事学研究生课题(批准号:2010JY0072-046)资助的课题~~

摘　　要：Liu和Barabasi将现代控制理论应用到线性系统的网络可控性问题上,提出了最小驱动节点集的计算方法,解决了复杂网络控制的可计算问题.针对现实网络中存在的节点因负荷过载而失效的问题,本文提出了基于节点负荷失效的网络可控性模型.通过对网络采用介数和Weibull失效模型,在随机和目标失效机制下进行仿真,研究结果表明:维持无标度网络可控性的难度要明显大于随机网络;在目标节点失效机制下,即使对网络输入极少的失效信号,也能极大地破坏网络的可控性;使高介数节点失效要比使度高节点失效更能破坏网络的可控性,说明高介数节点在维持网络可控性上发挥着重要作用;对不同的负荷失效模型,要合理采取措施,防止网络发生阶跃性全不可控现象.Liu and Barabasi applied the modem control theory to the network controllability of linear dynamical systems and proposed a method to calculate the minimal set of driver node which controls the states of all nodes in a linear time invariant complex network with any topology. The network controllability model solves the computable problems of the network controllability. Facing the problem of node overloaded failure in real networks, in the paper we investigate the model of network controllability based on node overloaded failure. Through the simulation of betweenness and Weibull failure model, the results demonstrate that the difficulty in maintaining the controllability of SF network is significantly greater than that of ER network. In the target failure mechanism, even if the failure signals input rarely to the networks, they can greatly increase the difficulty of network controllability. Besides, the node failure based high betweenness centrality is more efficient than failure based high degree on damaging network controllability, which indicates the nodes with high betweenness centrality play an important role in maintaining the network controllability. Furthermore, taking the reasonable measures for different load failure model can prevent the networks from inducing a step uncontrollable phenomenon.

关 键 词：网络可控性 结构可控性 节点失效 

分 类 号：O231[理学—运筹学与控制论]