Skip to main content

Table 2 Breadth First Search (BFS) algorithm for identifying target controllable subspace

From: A novel algorithm for finding optimal driver nodes to target control complex networks and its applications for drug targets identification

Input: Target control tree TCT ≡ (V TCT , E TCT ), node v i

Initialize: TCS(v i ) = ∅  , N0 ={v i };

While N k ≠ ∅  (k ≥ 1)

Find the neighbor nodes of all nodes in N k-1 layer, denoted by N k ;

end while

Add the reachable nodes in R0 to TCS(v i );

Output: The target controllable subspace of nodev i , TCS(v i )