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
相关论文
共 50 条
  • [1] Synchronizability of highly clustered scale-free networks
    Wu, XA
    Wang, BH
    Zhou, T
    Wang, WX
    Zhao, M
    Yang, HJ
    CHINESE PHYSICS LETTERS, 2006, 23 (04) : 1046 - 1049
  • [2] Ising model in clustered scale-free networks
    Herrero, Carlos P.
    PHYSICAL REVIEW E, 2015, 91 (05)
  • [3] The Evolution of Submissive Strategies on the Clustered Scale-free Networks
    Zhao, Qian
    Mao, Yajun
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [4] Robustness of Cooperation on Highly Clustered Scale-Free Networks
    Cong Rui
    Qui Yuan-Ying
    Chen Xiao-Jie
    Wang Long
    CHINESE PHYSICS LETTERS, 2010, 27 (03)
  • [5] Enhancement of cooperation in highly clustered scale-free networks
    Assenza, Salvatore
    Gomez-Gardenes, Jesus
    Latora, Vito
    PHYSICAL REVIEW E, 2008, 78 (01):
  • [6] Clustered mobility model for scale-free wireless networks
    Lim, Sunho
    Yu, Chansu
    Das, Chita R.
    31ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2006, : 231 - +
  • [7] Pinning controllability of asymmetrical weighted scale-free networks
    Zou, Yanli
    Chen, Guanrong
    EPL, 2008, 84 (05)
  • [8] Factors That Affect the Centrality Controllability of Scale-Free Networks
    Hu Dong
    Sun Xian
    Li Ping
    Chen Yan
    Zhang Jie
    CHINESE PHYSICS LETTERS, 2015, 32 (12)
  • [9] Factors That Affect the Centrality Controllability of Scale-Free Networks
    胡栋
    孙先
    李平
    陈雁
    张捷
    Chinese Physics Letters, 2015, (12) : 178 - 181
  • [10] Factors That Affect the Centrality Controllability of Scale-Free Networks
    胡栋
    孙先
    李平
    陈雁
    张捷
    Chinese Physics Letters, 2015, 32 (12) : 178 - 181