Skip to main content

Table 3 Features of clusters predicted by different algorithms on the both the original and C L networks.

From: Protein complex prediction based on k-connected subgraphs in protein interaction network

  

CMC

MCL

   

Avg

  

Avg

 

Avg

  

Avg

PPI

Setting

Cluster

Size

Prec

Recall

Den.

Cluster

Size

Prec

Recall

Den.

BioGRID

(1)

295

9.58

0.210

0.124

0.78

376

10.41

0.098

0.072

0.40

 

(2)

296

9.36

0.361

0.155

0.75

647

9.43

0.2411

0.173

0.49

Gavin 6

(1)

155

10.51

0.367

0.203

0.66

160

11.72

0.471

0.194

0.50

 

(2)

299

9.55

0.401

0.239

0.62

327

9.40

0.486

0.261

0.57

Gavin 2

(1)

110

11.5

0.390

0.118

0.44

115

9.81

0.652

0.252

0.39

 

(2)

213

9.69

0.417

0.159

0.49

373

9.63

0.479

0.266

0.40

Krogan

(1)

215

8.93

0.251

0.124

0.60

246

8.07

0.146

0.094

0.43

 

(2)

166

8.15

0.494

0.163

0.64

247

7.77

0.477

0.184

0.54

Ho

(1)

121

8.17

0.206

0.057

0.32

146

8.19

0.486

0.145

0.34

 

(2)

149

7.89

0.335

0.103

0.45

96

7.28

0.500

0.110

0.36

  

PCP

RNSC

   

Avg

  

Avg

 

Avg

  

Avg

PPI

Setting

Cluster

Size

Prec

Recall

Den.

Cluster

Size

Prec

Recall

Den.

BioGRID

(1)

174

8.73

0.253

0.109

0.51

174

6.31

0.367

0.119

0.78

 

(2)

341

9.27

0.343

0.158

0.60

301

7.36

0.425

0.156

0.81

Gavin 6

(1)

95

9.61

0.463

0.185

0.63

105

6.41

0.381

0.126

0.74

 

(2)

228

9.14

0.482

0.243

0.62

295

7.33

0.410

0.234

0.72

Gavin 2

(1)

54

9.40

0.537

0.125

0.50

89

5.98

0.370

0.074

0.61

 

(2)

121

9.17

0.446

0.141

0.45

158

6.81

0.487

0.132

0.59

Krogan

(1)

100

7.90

0.380

0.109

0.61

92

6.25

0.423

0.081

0.72

 

(2)

205

7.66

0.458

0.158

0.68

200

6.77

0.510

0.165

0.69

Ho

(1)

42

5.59

0.285

0.040

0.29

15

6.85

0.333

0.046

0.41

 

(2)

51

5.00

0.372

0.060

0.37

26

6.84

0.370

0.073

0.38

  1. In the setting column, (1) refers to the original network and (2) refers the network obtained by seggregation according to informative cellular component GO term annotations.