Skip to main content
. 2021 Sep 8;22:430. doi: 10.1186/s12859-021-04300-7
Algorithm: TGSO
Input: Original PPI network G=(V,E), subcellular location data, orthologous and gene expression data, the parameters γ and K
Output: Top K percent of proteins sorted by the vector P in descending order
Step1: Constructing the ADN according to the formula (1);
Step2: Constructing the CEN according to the formula (3);
Step3: Constructing the CLN according to the formula (6);
Step4: Constructing the PCIN according to the formula (8);
Step5: Obtaining the initial score vector P0 according to the formula (11);
Step6: Let t=0; Obtaining P1according to formula (12);
Step7: Let t=t+1; Obtaining Pt+1 according to formula (12);
Step8: Repeating Step7 until (||Pt+1-Pt||)/|E|<γ;
Step9: Sort proteins by the value of P in the descending order;
Step10: Output top K percent of sorted proteins.