The structural controllability of edge dynamics in complex networks

被引:0
作者
Shen, Cong [1 ]
Ji, Zhijian [1 ]
Yu, Haisheng [2 ]
机构
[1] Qingdao Univ, Sch Automat & Elect Engn, Qingdao 266071, Peoples R China
[2] Qingdao Univ, Coll Automat & Elect Engn, Qingdao 266071, Peoples R China
来源
PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC) | 2018年
基金
中国国家自然科学基金;
关键词
Complex Networks; Edge Dynamics; Controllable Subspace; Structural Controllability;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the physical, social, biological and technological systems, the interaction of different individuals forms a complex networked structures. In the past decade, various networks have been continuously emerged and remarkable progress has been made in the study of their structure and dynamic properties[1, 2]. However, most of the studies we have done are nodal dynamic processes in the past, so here we introduce and evaluate a dynamical process defined on the edges of a network, and demonstrate that the controllability properties of this process significantly differ from simple nodal dynamics, In addition, the controllable subspace and its dimension of a structured linear system vary as a function of the free parameter. However, the dimension is stable in the sense that it takes, for almost any system parameters, some maximal constant which is the generic rank of the controllability matrix, and here this maximal constant is called the generic dimension of the controllable subspace. In this paper, we propose a theoretical framework to determine the controllable subspace and calculate its generic dimension for the edge dynamic system, and give the methods to analyze the structural controllability of the system,
引用
收藏
页码:5356 / 5360
页数:5
相关论文
共 17 条
[1]  
[Anonymous], 1963, Journal of the Society for Industrial and Applied Mathematics, Series A: Control, DOI DOI 10.1137/0301010
[2]  
Caldarelli G, 2007, SCALE FREE NETWORKS, P117
[4]   A New Perspective to Graphical Characterization of Multiagent Controllability [J].
Ji, Zhijian ;
Yu, Haisheng .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (06) :1471-1483
[5]   STRUCTURAL CONTROLLABILITY [J].
LIN, CT .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (03) :201-208
[6]   Controllability of multiagent systems based on path and cycle graphs [J].
Liu, Xianzhu ;
Ji, Zhijian .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (01) :296-309
[7]  
Liu Y, 2011, APS M APS
[8]  
Liu Y.-Y., 2015, CONTROL PRINCIPLES C
[9]  
Nepusz T, 2012, NAT PHYS, V8, P568, DOI [10.1038/nphys2327, 10.1038/NPHYS2327]
[10]   Random graph models of social networks [J].
Newman, MEJ ;
Watts, DJ ;
Strogatz, SH .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 :2566-2572