Fault and Intrusion Tolerance of Complex Networks: A Controllability View

Abstract

Recent researches about the fault and intrusion tolerance of the complex networks take the topology or functions of the networks as benchmark. This paper shows a novel framework of the fault and intrusion tolerance of complex networks in a controllability view, which takes the number of driver nodes as standard. The result, the SF networks have a better fault tolerance than the ER networks, is consistent with the result considered with available researches. But the SF networks and ER networks have poor intrusion tolerance. The reason is that it is more difficult to fully control the real SF networks than to fully control the real ER networks, so it is easier to thoroughly destroy the controllability of the real SF networks than the real ER networks.