Skip to main content

Table 7 Precision and recall values after removing highly overlapping clusters.

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

   

APC

MPC

Method

Data Set

No. of Cluster

Recall/Prec/F-measure

Recall/Prec/F-measure

CFA

(1)

238

0.822

0.277

0.415

0.170

0.378

0.235

CMC

(1)

208

0.741

0.235

0.358

0.145

0.322

0.200

MCL

(1)

467

0.790

0.113

0.199

0.147

0.164

0.155

PCP

(1)

230

0.758

0.226

0.348

0.133

0.282

0.181

RNSC

(1)

186

0.809

0.274

0.409

0.150

0.365

0.213

CFA

(2)

164

0.924

0.390

0.549

0.250

0.530

0.340

CMC

(2)

197

0.924

0.274

0.423

0.214

0.355

0.267

MCL

(2)

191

0.905

0.272

0.419

0.221

0.356

0.272

PCP

(2)

144

0.811

0.319

0.458

0.214

0.416

0.283

RNSC

(2)

152

0.924

0.348

0.506

0.205

0.263

0.230

CFA

(3)

124

0.907

0.475

0.624

0.250

0.564

0.347

CMC

(3)

122

0.500

0.237

0.322

0.123

0.295

0.173

MCL

(3)

215

0.851

0.237

0.371

0.248

0.395

0.305

PCP

(3)

82

0.481

0.487

0.485

0.116

0.365

0.176

RNSC

(3)

90

0.425

0.255

0.320

0.120

0.377

0.183

CFA

(4)

169

0.767

0.337

0.469

0.180

0.455

0.258

CMC

(4)

120

0.714

0.341

0.462

0.158

0.450

0.234

MCL

(4)

150

0.767

0.293

0.425

0.169

0.386

0.235

PCP

(4)

130

0.678

0.300

0.416

0.133

0.369

0.196

RNSC

(4)

108

0.660

0.370

0.475

0.160

0.500

0.242

CFA

(5)

96

0.400

0.156

0.225

0.105

0.385

0.165

CMC

(5)

109

0.166

0.045

0.072

0.073

0.247

0.113

MCL

(5)

71

0.400

0.169

0.238

0.105

0.408

0.167

PCP

(5)

43

0.133

0.093

0.110

0.055

0.325

0.094

RNSC

(5)

16

0.166

0.312

0.217

0.023

0.562

0.045

CFA

(6)

41

0.134

0.049

0.071

0.126

0.195

0.153

CMC

(6)

8

0.000

0.000

0.000

0.008

0.125

0.015

MCL

(6)

52

0.134

0.076

0.097

0.117

0.192

0.145

PCP

(6)

8

0.000

0.000

0.000

0.008

0.125

0.015

RNSC

(6)

5

0.000

0.000

0.000

0.008

0.400

0.016

  1. The "data sets" column refers to networks, where (1) denotes PPI Biogrid , (2) denotes PPIGavin 6, (3) denotes PPIGavin 2, (4) denotes PPI Krogan , (5) denotes PPI Ho , and (6) denotes PPI Ito . The best precision and recall value for each PPI network are highlighted in bold font.