Graph partitions and the controllability of directed signed networks

被引：0
作者：
Xianzhu Liu
Zhijian Ji
Ting Hou
机构：
[1] Qingdao University,Institute of Complexity Science, College of Automation and Electrical Engineering
[2] Qingdao University,School of Mathematics and Statistics
[3] Shandong University of Science and Technology,College of Mathematics and Systems Science
来源：
Science China Information Sciences | 2019年 / 62卷
关键词：
controllability; signed networks; graph partition; almost equitable partitions; structural balance;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper studies the controllability problem of signed networks which is presented by weighted and directed signed graphs. Graph partitions such as structural balance and almost equitable partitions (AEPs) are studied. We generalize the definition of AEPs to any graphs, directed or undirected, signed or unsigned, with or without edge weights. Based on AEP theory, a graph-theoretic necessary condition is proposed for the controllability of directed signed networks and an algorithm is given for the computation of the coarsest partition. Besides, the upper bound on the controllable subspace is derived when the system is uncontrollable.
引用
收藏
相关论文
共 91 条
[1]  
Ren W(2005)Consensus seeking in multiagent systems under dynamically changing interaction topologies IEEE Trans Autom Control 50 655-661
[2]  
Beard R W(2017)Necessary and sufficient conditions for consensus of second-order multiagent systems under directed topologies without global gain dependency IEEE Trans Cybern 47 2089-2098
[3]  
Liu K E(2015)Consensus for heterogeneous multi-agent systems under fixed and switching topologies J Franklin Inst 352 3670-3683
[4]  
Ji Z J(2017)Leader-following consensus for linear and lipschitz nonlinear multiagent systems with quantized communication IEEE Trans Cybern 47 1970-1982
[5]  
Ren W(2017)Consensus of multi-agent systems with time delay based on periodic sample and event hybrid control Neurocomputing 270 11-17
[6]  
Liu K E(2017)Consensus of multiagent systems with distance-dependent communication networks IEEE Trans Neural Netw Learn Syst 28 2712-2726
[7]  
Ji Z J(2017)A novel clustering method based on quasi-consensus motions of dynamical multiagent systems Complexity 2017 1-8
[8]  
Xie G M(2018)Robustness analysis of asynchronous sampled-data multiagent networks with time-varying delays IEEE Trans Autom Control 63 2145-2152
[9]  
Zhang Z Q(2017)Consensus in time-delayed multi-agent systems with quantized dwell times Syst Control Lett 104 59-65
[10]  
Zhang L(2018)Adaptive consensus in leader-following networks of heterogeneous linear systems IEEE Trans Control Netw Syst 5 1169-1176
12345678910