English

On the Controllability of Clustered Scale-Free Networks

Systems and Control 2019-05-07 v1 Social and Information Networks Physics and Society

Abstract

In this paper, we compare the number of unmatched nodes and the size of dilations in two main random network models, the Scale-Free and Clustered Scale-Free 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 Scale-Free networks require fewer control inputs for controllability. Further, the average size of dilations is smaller in clustered Scale-Free networks, implying that potentially fewer options for controllability recovery are available.

Keywords

Cite

@article{arxiv.1905.01630,
  title  = {On the Controllability of Clustered Scale-Free Networks},
  author = {Mohammadreza Doostmohammadian and Usman A. Khan},
  journal= {arXiv preprint arXiv:1905.01630},
  year   = {2019}
}