A novel functional module detection algorithm for protein-protein interaction networks

Table 4 Comparison of STM to competing clustering methods for clusters with 5 or more members

Method	Number	Size	Discard(%)	Function	Location
STM	60	40.1	7.8	13.7	7.42
Maximal clique	120	5.65	98.4	10.6	7.93
Quasi clique	103	11.2	80.8	11.5	6.58
Samantha	64	7.9	79.9	9.16	4.89
Minimum cut	114	13.5	35.0	8.36	4.75
Bwtweenness cut	180	10.26	21.0	8.19	4.18
MCL	163	9.79	36.7	8.18	3.97

Comparison of STM to competing clustering methods for the yeast protein-protein interaction data set for clusters with 5 or more members. The Number column indicates the number of clusters identified by each method, the Size column indicates the average number of proteins in each cluster; the Discard% indicates the percentage of proteins not assigned to any cluster. The -log p values for biological function and cellular location are shown.

ISSN: 1748-7188