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

Table 1

Comparison of the number of predictions matching at least one known complex.

	ClusterBFS	MCL	ClusterONE	HC-PIN	SPICi	MCODE
OS ≥ 0.0	1229	300	203	281	156	111
OS ≥ 0.1	829	199	148	187	123	98
OS ≥ 0.2	697	182	131	170	114	91
OS ≥ 0.3	571	169	123	159	111	88
OS ≥ 0.4	496	161	116	150	107	81
OS ≥ 0.5	398	146	98	139	95	74
OS ≥ 0.6	287	135	87	129	83	64
OS ≥ 0.7	177	106	69	97	65	52
OS ≥ 0.8	128	93	51	86	51	42
OS ≥ 0.9	102	77	38	75	39	34
OS = 1.0	102	74	33	70	33	30