Research Article

Identifying Novel Candidate Genes Related to Apoptosis from a Protein-Protein Interaction Network

Figure 1

The procedure and result of each step in our method. ① Protein-protein interactions of human were used to construct a graph; ② all shortest paths connecting 86 known apoptosis-related genes were searched in the constructed graph; ③ 114 candidate genes were extracted from the obtained shortest paths; ④ 500 gene sets were randomly produced to execute permutation test; ⑤ for each gene set, all shortest paths connecting genes in the set were searched in the constructed graph; ⑥ 26 candidate genes were finally obtained by calculating permutation FDR.