Skip to main content

Table 1 Algorithm: Pairwise Gene Hierarchy Criterion

From: Computational inference and analysis of genetic regulatory networks via a supervised combinatorial-optimization pattern

Input:

all pairwise gene candidates GPs;

initial MI threshold MIth = MI's centroid;

initial CC threshold CCth = CC's centroid;

increments δmi, δcc for MI and CC.

Output:

   classified APGs, UPGs and QPGs.

while count(GPs)>0 do

1. construct APGs, QPGs using initial MIth, CCth and P-value;

2. group the others into UPGs;

if (APGs' undersized) && count(QPGs)>0 then do

MIth=MIth-δmi & CCth=CCth-δcc;

continue Step 1 for QPGs & obtain ΔAPGs and ΔUPGs;

APG=APGs+ΔAPGs & UPGs=UPGs-ΔUPGs.

   elseif(APGs' oversized) then do

MIth=MIth-δmi & CCth=CCth+δcc;

continue Step 1 for APGs & obtain ΔAPGs and ΔUPGs;

APG=APGs-ΔAPGs & UPGs=UPGs+ΔAPGs.

   endif

end