Inputββ , , , , , , and // is the threshold to control the size of the neighborhood, is the |
threshold of increment, is the number of the preselected genes, is the search breadth, is a given maximal |
dependency function value and is the upper bound of searching depth. |
Outputββ is the pool to contain the selected gene subsets . |
Step : For each //Compute p-value by KWRST |
βββββ; |
βββββββEnd |
Step : , ββascendββ); //Rank genes by in ascending order |
Step : ; //Select he top-ranked genes as the initial gene set by |
Step : For each //Let be a set of gene subsets where each |
βββββ; //gene subset only has an informative gene. |
βββββ; |
βββEnd |
Step : //The times of iteration. |
Step : For each |
ββββFor each |
βββββ; //Adding genes not listed in to and save it as elements of |
βββββ; //Compute dependence degree of to . |
ββββEnd |
βββββββEnd |
Step : , ββdescendingββ); //Rank gene subsets byin descending order |
ββββββ; //Select top-ranked gene subsets to reconstruct . |
Step : If () or or () |
βββββBreak;ββ//here, we define |
βββββElse |
ββββ; |
ββββGo to step 6; |
βββββββEnd |