基于时间分段提高对称网络能控性  

Improving controllability of symmetric network based on time segmentation

作　　者：王立夫 寇晓宇 孔芝 郭戈 WANG Li-fu;KOU Xiao-yu;KONG Zhi;GUO Ge(School of Control Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China)

机构地区：[1]东北大学秦皇岛分校控制工程学院,河北秦皇岛066004

出　　处：《控制与决策》2024年第8期2671-2678,共8页Control and Decision

基　　金：国家自然科学基金项目(61573077,U1808205);河北省自然科学基金面上项目(F2000501005).

摘　　要：网络结构对实现网络完全能控有很大的影响,在不增加驱动节点的前提下,仅基于网络结构来优化复杂网络的能控性具有重要意义.基于此,提出一种将静态对称网络划分成由多个快照(每个快照是一个静态网络)组成的动态时变网络的方法,利用时变网络的优势减少驱动节点提高网络能控性;给出由多个快照组成时变对称网络能控性的判据,快照的最优划分,驱动节点数量与快照数量的关系;通过实际例子说明该划分方法的应用过程,并在模型网络和真实网络进行仿真验证,结果表明通过时间分段的方法可以有效减少对称网络中驱动节点的数量,提高网络能控性.Network structure has a great impact on the realization of complete network control.Therefore,it is of great significance to optimize the controllability of complex networks only based on network structure without adding drive nodes.This paper proposes a method of dividing a static symmetric network into a dynamic time-varying network composed of multiple snapshots(each snapshot is a static network),which uses the advantages of the time-varying network to reduce the number of driving nodes and improve the network controllability.The controllability criteria of the time-varying symmetric network composed of multiple snapshots,the optimal partition of snapshots,and the relationship between the number of drive nodes and the number of snapshots are given.The application process of the partition method is illustrated by an actual example,and the simulation results are verified in the model network and the real network.The results show that the method of time segmentation can effectively reduce the number of driving nodes in the symmetric network and improve the network controllability.

关 键 词：对称网络 能控性 时变网络 最大匹配 无向仙人掌 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]