Paper Info
Title
Controllability and modularity of complex networks
Abstract
Two primary properties of complex networks, controllability and modularity not only are closely related to each other, but also play an important role in understanding the networks' characteristics. In this paper, we discuss an elastic model to enhance the control of undirected networks and study the controllability of random networks with built-in gradually varied modularity as well as real-world networks to elaborate the correlation between the networks' controllability and modularity. The results show that it is easier to control the networks with stronger modularity than that of weaker modularity, and the networks with larger size communities probably need more driver nodes to control than that of smaller size communities when we fix both the number of nodes and the number of links of the networks. In addition, the robustness analysis indicates that the model enhances the resistance of networks against link failure. This work shows that the controllability of complex networks is highly associated with the networks' degree distribution as well as the networks' modularity, which gives a new insight into the understanding of controllability and modularity of complex networks.
Year
DOI
Venue
2015
10.1016/j.ins.2015.07.024
Information Sciences
Keywords
Field
DocType
Controllability,Modularity,Minimum dominating set
Discrete mathematics,Modularity (networks),Controllability,Network controllability,Robustness (computer science),Complex network,Degree distribution,Minimum dominating set,Mathematics,Modularity,Distributed computing
Journal
Volume
Issue
ISSN
325
C
0020-0255
Citations 
PageRank 
References 
5
0.45
9
Authors
1
Name
Order
Citations
PageRank
Peng Gang Sun1997.76