典型文献
Matching Algorithms of Minimum Input Selection for Structural Controllability Based on Semi-Tensor Product of Matrices
文献摘要：
In 2011,Liu,et al.investigated the structural controllability of directed networks.They proved that the minimum number of input signals,driver nodes,can be determined by seeking a maximum matching in the directed network.Thus,the algorithm for seeking a maximum matching is the key to solving the structural controllability problem of directed networks.In this study,the authors provide algebraic expressions for matchings and maximum matchings proposed by Liu,et al.(2011)via a new matrix product called semi-tensor product,based on which the corresponding algorithms are established to seek matchings and maximum matchings in digraphs,which make determining the number of driver nodes tractable in computer.In addition,according to the proposed algorithm,the authors also construct an algorithm to distinguish critical arcs,redundant arcs and ordinary arcs of the directed network,which plays an important role in studying the robust control problem.An example of a small network from Liu's paper is used for algorithm verification.
文献关键词：
中图分类号：
作者姓名：
FAN Naqi;ZHANG Lijun;ZHANG Shenggui;LIU Jiuqiang
作者机构：
College of Intelligent Systems Science and Engineering,Harbin Engineering University,Harbin 150001,China;School of Marine Technology,Northwestern Polytechnical University,Xi'an 710072,China;School of Mathematics and Statistics,Northwestern Polytechnical University,Xi'an 710129,China;College of Big Data Statistics,Guizhou University of Finance and Economics,Guiyang 550025,China
文献出处：
引用格式：
[1]FAN Naqi;ZHANG Lijun;ZHANG Shenggui;LIU Jiuqiang-.Matching Algorithms of Minimum Input Selection for Structural Controllability Based on Semi-Tensor Product of Matrices)[J].系统科学与复杂性学报（英文版）,2022(05):1808-1823
A类：
B类：
Matching,Algorithms,Minimum,Input,Selection,Structural,Controllability,Based,Semi,Tensor,Product,Matrices,Liu,investigated,structural,controllability,directed,networks,They,proved,that,minimum,number,input,signals,driver,nodes,can,determined,by,seeking,maximum,Thus,key,solving,problem,this,authors,provide,algebraic,expressions,matchings,proposed,via,new,matrix,product,called,semi,tensor,which,corresponding,algorithms,are,established,digraphs,make,determining,tractable,computer,addition,according,also,construct,distinguish,critical,arcs,redundant,ordinary,plays,important,role,studying,robust,An,example,small,from,paper,used,verification
AB值：
0.557853
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
