Skip to main content
. 2014 Feb 26;9(2):e89066. doi: 10.1371/journal.pone.0089066

Figure 1. Demonstration of the controllability of network in cascading failure.

Figure 1

The network with size Inline graphic and Inline graphic, the green nodes are matched nodes and the red ones are unmatched. The purple edges are matching edges in maximum matching. However, the unmatched nodes Inline graphic, Inline graphic are the driver nodes which should be controlled directly by the inputs Inline graphic and Inline graphic, and after the edges failure, the unmatched nodes Inline graphic, Inline graphic, Inline graphic should be controlled by inputs Inline graphic, Inline graphic and Inline graphic. The red and green circles symbol the unmatched nodes and matched nodes, respectively. The purple lines symbol edges in maximum matching, and the dash lines symbol the failed edges in cascades. The red arrows symbol the input signals. The process of a,b,c,d shows the change of controllability in cascading failure.