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 条
  • [21] Explosive synchronization in clustered scale-free networks: Revealing the existence of chimera state
    V. Berec
    The European Physical Journal Special Topics, 2016, 225 : 7 - 15
  • [22] Extortion Strategies with Mutation Promote Cooperation on High Clustered Scale-free Networks
    Mao, Yajun
    Zhao, Qian
    Rong, Zhihai
    2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
  • [23] Self-avoiding walks and connective constants in clustered scale-free networks
    Herrero, Carlos P.
    PHYSICAL REVIEW E, 2019, 99 (01)
  • [24] Explosive synchronization in clustered scale-free networks: Revealing the existence of chimera state
    Berec, V.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2016, 225 (01): : 7 - 15
  • [25] Controllability robustness for scale-free networks based on nonlinear load-capacity
    Wang, Lei
    Fu, Yingbin
    Chen, Michael Z. Q.
    Yang, Xuhua
    NEUROCOMPUTING, 2017, 251 : 99 - 105
  • [26] Suppression of bursting synchronization in clustered scale-free (rich-club) neuronal networks
    Lameu, E. L.
    Batista, C. A. S.
    Batista, A. M.
    Iarosz, K.
    Viana, R. L.
    Lopes, S. R.
    Kurths, J.
    CHAOS, 2012, 22 (04)
  • [27] Suppression of chaotic bursting synchronization in clustered scale-free networks by an external feedback signal
    Reis, Adriane S.
    Brugnago, Eduardo L.
    Caldas, Ibere L.
    Batista, Antonio M.
    Iarosz, Kelly C.
    Ferrari, Fabiano A. S.
    Viana, Ricardo L.
    CHAOS, 2021, 31 (08)
  • [28] Robustness of Controllability for Scale-free Networks Based on a Nonlinear Load-Capacity Model
    Fn, Yingbin
    Wang, Lei
    Chen, Michael Z. Q.
    IFAC PAPERSONLINE, 2016, 49 (04): : 37 - 42
  • [29] Synchronization Enhancement of a Scale-free Highly Clustered Network
    Niu, Jianjun
    Deng, Zhidong
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 1996 - 2000
  • [30] Catastrophes in scale-free networks
    Zhou, T
    Wang, BH
    CHINESE PHYSICS LETTERS, 2005, 22 (05) : 1072 - 1075