A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search

Table 2

Comparison of the number of real complexes matching at least one detected complex.

	ClusterBFS	MCL	ClusterONE	HC-PIN	SPICi	MCODE
OS ≥ 0.0	408	408	408	408	408	408
OS ≥ 0.1	298	256	195	244	176	142
OS ≥ 0.2	269	227	164	209	142	113
OS ≥ 0.3	239	196	149	185	129	103
OS ≥ 0.4	224	181	137	171	117	92
OS ≥ 0.5	206	159	111	150	104	82
OS ≥ 0.6	181	145	96	136	88	70
OS ≥ 0.7	133	109	73	100	68	54
OS ≥ 0.8	115	94	52	87	53	42
OS ≥ 0.9	102	77	38	75	39	34
OS = 1.0	102	74	33	70	33	30