Table 1 The amount of corrected predicted links computed by aligning the original synthetic network with its noisy counterparts for all the networks. For each synthetic network we removed randomly an increasing number of edges (5%,10%,15%,20%,25%) and then we ran the L-HetNetAligner.

From: L-HetNetAligner: A novel algorithm for Local Alignment of Heterogeneous Biological Networks

Network

Colours

5% of noise

20% of noise

15% of noise

20% of noise

25% of noise

N1

1

20

50

70

80

110

 

2

80

130

200

210

280

 

3

130

230

320

330

370

 

4

190

360

490

550

600

N2

1

21

52

72

81

130

 

2

83

131

201

213

282

 

3

132

233

322

332

371

 

4

193

364

492

551

604

N3

1

19

51

73

81

130

 

2

79

130

204

214

282

 

3

128

233

323

333

370

 

4

189

359

492

552

603

N4

1

17

48

69

78

109

 

2

75

128

198

201

278

 

3

122

227

318

329

366

 

4

185

258

488

548

596

N5

1

25

52

71

81

115

 

2

86

133

202

212

283

 

3

137

233

322

334

372

 

4

194

362

493

552

601

N6

1

18

48

68

79

108

 

2

76

125

197

201

276

 

3

124

222

316

327

369

 

4

186

354

488

549

596

N7

1

19

48

67

78

107

 

2

77

124

196

205

277

 

3

123

223

315

329

366

 

4

185

356

487

548

597

N8

1

18

47

74

79

109

 

2

77

121

205

209

279

 

3

123

226

323

330

368

 

4

184

357

494

549

599

N9

1

27

53

76

82

117

 

2

88

133

203

214

284

 

3

139

237

321

333

375

 

4

198

365

494

552

603

N10

1

27

55

76

83

117

 

2

87

137

204

214

285

 

3

135

239

323

333

377

 

4

197

368

495

555

606

N11

1

28

56

78

82

115

 

2

86

135

204

211

288

 

3

133

238

322

332

374

 

4

195

362

493

554

605

N12

1

25

58

76

81

116

 

2

87

134

203

210

289

 

3

130

239

321

335

373

 

4

192

336

494

553

607