On the controllability of clustered Scale-Free networks

被引:6
作者
Doostmohammadian, Mohammadreza [1 ]
Khan, Usman A. [2 ]
机构
[1] Semnan Univ, Mech Engn Dept, Semnan 3513119111, Iran
[2] Tufts Univ, Elect & Comp Engn Dept, Medford, MA 02155 USA
关键词
controllability; clustering coefficient; matching; graph dilation; Scale-Free networks; COMPLEX; INTERNET;
D O I
10.1093/comnet/cnz014
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we compare the number of unmatched nodes and the size of dilations in two main random network models, the Scale-Free (SF) and Clustered Scale-Free (CSF) networks. The number of unmatched nodes determines the necessary number of control inputs and is known to be a measure for network controllability, while the size of dilation is a measure of controllability recovery in case of control-input failure. Our results show that clustered version of SF networks require fewer control inputs for controllability. Further, the average size of dilations is smaller in CSF networks, implying that potentially fewer options for controllability recovery are available.
引用
收藏
页数:13
相关论文
共 33 条
[1]  
[Anonymous], 1988, MULTIVARIABLE CONTRO
[2]  
[Anonymous], 2000, Matrices and Matroids for Systems Analysis
[3]  
[Anonymous], 2013, AM CONTROL C
[4]   The Internet of Things: A survey [J].
Atzori, Luigi ;
Iera, Antonio ;
Morabito, Giacomo .
COMPUTER NETWORKS, 2010, 54 (15) :2787-2805
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Controllability of complex networks for sustainable system dynamics [J].
Benavides, Pahola T. ;
Diwekar, Urmila ;
Cabezas, Heriberto .
JOURNAL OF COMPLEX NETWORKS, 2015, 3 (04) :566-583
[7]  
Bullo F, 2009, DISTRIBUTED CONTROL, V27
[8]  
Cremonini Marco, 2017, Comput Soc Netw, V4, P10, DOI 10.1186/s40649-017-0046-2
[9]   Using shortcut edges to maximize the number of triangles in graphs [J].
Dehghani, Sina ;
Fazli, Mohammad Amin ;
Habibi, Jafar ;
Yazdanbod, Sadra .
OPERATIONS RESEARCH LETTERS, 2015, 43 (06) :586-591
[10]  
Doostmohammadian M., 2019, IEEE SYST J