Graph automorphic approaches to the robustness of complex networks
| Autor: | Hossein Parastvand, Octavian Bass, Airlie Chapman, Stefan Lachowicz |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
0209 industrial biotechnology
Computer science Applied Mathematics 020208 electrical & electronic engineering Graph theory 02 engineering and technology Symmetry group Complex network Automorphism Topology Network controllability Computer Science Applications Controllability 020901 industrial engineering & automation Network element Control and Systems Engineering 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) Electrical and Electronic Engineering |
| Zdroj: | Control Engineering Practice. 108:104705 |
| ISSN: | 0967-0661 |
| DOI: | 10.1016/j.conengprac.2020.104705 |
| Popis: | Leveraging on graph automorphic properties of complex networks (CNs), this study investigates three robustness aspects of CNs including the robustness of controllability, disturbance decoupling, and fault tolerance against failure in a network element. All these aspects are investigated using a quantified notion of graph symmetry, namely the automorphism group, which has been found implications for the network controllability during the last few years. The typical size of automorphism group is very big. The study raises a computational issue related to determining the whole set of automorphism group and proposes an alternative approach which can attain the emergent symmetry characteristics from the significantly smaller groups called generators of automorphisms. Novel necessary conditions for network robust controllability following a failure in a network element are attributed to the properties of the underlying graph symmetry. Using a symmetry related concept called determining set and a geometric control property called controlled invariant, the new necessary and sufficient conditions for disturbance decoupling are proposed. In addition, the critical nodes/edges of the network are identified by determining their role in automorphism groups. We verify that nodes with more repetition in symmetry groups of the network are more critical in characterizing the network robustness. Further, the impact of elimination of critical network elements on its robustness is analyzed by calculating a new improved index of symmetry which considers the orbital impacts of automorphisms. The importance of all symmetry inspired findings of this paper is highlighted via simulation on various networks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect