The impact of graph symmetry on the number of driver nodes in complex networks

Document Type

Journal Article

Publication Title

Journal of the Franklin Institute

Publisher

Elsevier

School

School of Engineering

RAS ID

32911

Comments

Parastvand, H., Chapman, A., Bass, O., & Lachowicz, S. (2021). The impact of graph symmetry on the number of driver nodes in complex networks. Journal of the Franklin Institute, 358(7), 3919-3942. https://doi.org/10.1016/j.jfranklin.2021.02.032

Abstract

This study investigates on a strong correlation between complex network (CN) controllability (characterized by the number of required driver nodes) and graph symmetry (described by automorphism groups) in undirected and unweighted networks. Based on the properties of permutation products of elementary automorphisms, novel necessary conditions for CN controllability are presented which are computationally more effective than previous method. In addition, a novel index of symmetry is proposed upon which a more meaningful understanding of symmetry impact on CN controllability can be comprehended. Based on this new index, a modification strategy is suggested aiming to satisfy CN controllability with a lower number of driver nodes. The study shows that the proposed modification approach can result in a minimal set of driver nodes with a reasonable computational complexity. Further, the critical components of complex networks, in terms of their impact on the number of required driver nodes, are identified. The results of the proposed methodologies have been verified for several synthetic and real test systems including small, medium, and large power networks.

DOI

10.1016/j.jfranklin.2021.02.032

Access Rights

subscription content

Share

 
COinS