Structure Optimization for Large Gene Networks Based on Greedy Strategy

Algorithm 1

A general pseudocode of the proposed method. The algorithm is divided into two different steps.

input: Input Network,

 V: genes, E: relationships

input: Relevant Threshold,

output: Final network,

, where

/Step: maximum path graph/

maximumPathAlgorithm;

/Step: adding missing edges to Hubs nodes/

;

for     do

 if     then

 ;

 for    do

 if    then

 ;

 end

 end

 end

end

Return  ;