Consider a set S
= ( g1
, , g2
) of k
: the statistic of gene i
: the mean of statistic of all background genes.
- Finds genes with more than three interactions.
- Constructs sub-networks from each seed genes.
- Adds the neighboring genes to sub-networks with maximum scores
- Repeats step #3 till stopping conditions meet:
- No more neighboring gene increases the score
- Max # of genes in a sub-network