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 条
  • [31] Scale-free networks are rare
    Anna D. Broido
    Aaron Clauset
    Nature Communications, 10
  • [32] Revisiting "scale-free" networks
    Keller, EF
    BIOESSAYS, 2005, 27 (10) : 1060 - 1068
  • [33] Nucleation in scale-free networks
    Chen, Hanshuang
    Shen, Chuansheng
    Hou, Zhonghuai
    Xin, Houwen
    PHYSICAL REVIEW E, 2011, 83 (03):
  • [34] Quasistatic scale-free networks
    Mukherjee, G
    Manna, SS
    PHYSICAL REVIEW E, 2003, 67 (01)
  • [35] Sandpile on scale-free networks
    Goh, KI
    Lee, DS
    Kahng, B
    Kim, D
    PHYSICAL REVIEW LETTERS, 2003, 91 (14)
  • [36] Scale-free networks on lattices
    Rozenfeld, AF
    Cohen, R
    ben-Avraham, D
    Havlin, S
    PHYSICAL REVIEW LETTERS, 2002, 89 (21)
  • [37] Scale-free networks in evolution
    Campos, PRA
    de Oliveira, VM
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 325 (3-4) : 570 - 576
  • [38] On the utility of scale-free networks
    Norris, V
    Raine, D
    BIOESSAYS, 2006, 28 (05) : 563 - 564
  • [39] Are RNA networks scale-free?
    Clote, P.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2020, 80 (05) : 1291 - 1321
  • [40] Scale-free networks in metabolomics
    Rajula, Hema Sekhar Reddy
    Mauri, Matteo
    Fanos, Vassilios
    BIOINFORMATION, 2018, 14 (03) : 140 - 144