Research Article

An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks

Table 1

Functional groups identified from the yeast protein interaction data. 68 modules have at least one function shared by all the proteins in the groups (100% sharing), and 39 groups have a function shared by more than 50% of the proteins in the groups. Only 9 groups have no function shared by 50% of the proteins in the group. This table shows only one function with the highest functional coherence in each group. All the functions shared by more than 50% of the proteins in each group are available at http://wilab.inha.ac.kr/ppi/homepage.mht.

Group IDProteins in the groupCommon function (proportion of proteins with the function)Group IDProteins in the groupCommon function (proportion of proteins with the function)Group IDProteins in the groupCommon function (proportion of proteins with the function)

1311.02.02 (100%)40310.01.03.03 (100%)79342.01 (100%)
2514.01 (100%)41320.09.13 (100%)80330.01.05.01 (66.7%)
3442.10 (100%)42542.01 (80%)81342.04.03 (100%)
41242.10.05 (75%)43540.01 (80%)82442.25 (100%)
5401.03.16.01 (75%)44314.10 (100%)833none
6611.02.03.04 (100%)45812.04.01 (87.5%)84301.06.01.07.11 (100%)
7414.07.02.01 (100%)46414.13.01.01 (100%)85332.01.07 (66.7%)
8610.03.01 (100%)47410.01.05.01 (100%)86434.11.03.07 (100%)
92211.04.01 (63.6%)48310.01.05.01 (100%)87320.09.07 (100%)
102120.09 (66.7%)49620.09.04 (100%)88302.19 (100%)
113none50432.01 (100%)89316.19.03 (100%)
12811.04.03.05 (100%)51310.01.03 (100%)9042.07 (75%)
131110.03.01 (63.6%)52312.04.03 (66.7%)91316.03.01 (100%)
14710.03.01 (76.5%)531320.09.07.03 (61.5%)92310.01.05.01 (100%)
1541.03 (50%)54811.02.03.01 (100%)93732.01 (100%)
16501.05.01.03.02.02 (100%)55420.09.07.03 (100%)94340.20 (66.7%)
17316.03.01 (100%)565none95334.01.01.03 (100%)
18411.04.02 (100%)57520.09.01 (100%)96443.01.03.05 (100%)
19540.01 (80%)58520.09.18 (80%)97314.04 (100%)
20318.02.01 (60%)59501.04.01 (80%)98420.09.13 (100%)
212343.01.03.05 (82.6%)60343.01.03.05 (100%)99316.03.01 (66.7%)
22432.01 (50%)61511.04.01 (100%)1001243.01.03.05 (91.7%)
23411.02.03.04.01 (100%)62520.09.10 (100%)101610.03.01.01.03 (100%)
24414.13.01.01 (100%)63343.01.03.09 (66.7%)102916.01 (88.9%)
2536none64311.02.03.04 (100%)103743.01.03.05 (100%)
26420.09.07.03 (100%)65334.11.03.13 (100%)104543.01.03.05 (80%)
271042.04 (50%)66516.19.03 (80%)1051120.09.07.03 (100%)
281114.13.01.01 (100%)67411.04 (100%)106710.03.04.03 (85.7%)
29643.01.03.05 (83.3%)68310.01.09.05 (66.7%)107640.01 (50%)
30812.04 (100%)69401.04.01 (100%)108910.03.01.01 (88.9%)
31410.03.01 (100%)70311.06.01 (100%)109320.09.07.27 (100%)
32412.04.02 (75%)716none110320.09.14 (100%)
33334.01.01.01 (100%)72320.09.13 (100%)1111243.01.03.05 (100%)
345none73311.02.03.04 (100%)112510.03.04.05 (100%)
35311.04.01 (66.7%)74342.10.03 (100%)113510.03.04.05 (100%)
363111.02.03.04 (80.6%)753none114542.10.03 (80%)
37416.03.01 (100%)76720.09.04 (100%)1153none
38643.01.03.05 (100%)773none116543.01.03.05 (80%)
39714.04 (57.1%)78310.03.02 (100%)