Skip to main content

Table 1 Subnetwork identification results in drug similarity network: D_01_a to D_10_a

From: A physarum-inspired prize-collecting steiner tree approach to identify subnetworks for drug repositioning

DSN

    

Identified subnetwork

 

ID

|V|

|E|

|T|

T-Origin

Algorithm

|V’ |

|E’ |

I c

Rand Index

D_01_a

548

1500

22

C01

PSIA

60

59

7

79.8

     

GW

354

353

53

41.4

D_02_a

548

1500

12

C02

PSIA

37

36

10

81.9

     

GW

339

338

62

45.0

D_03_a

548

1500

13

C03

PSIA

35

34

4

80.4

     

GW

330

329

61

46.5

D_04_a

548

1500

4

C04

PSIA

9

8

1

81.1

     

GW

322

321

66

47.4

D_05_a

548

1500

9

C05

PSIA

25

24

4

80.9

     

GW

281

280

52

51.2

D_07_a

548

1500

15

C07

PSIA

25

24

1

81.8

     

GW

301

300

55

50.3

D_08_a

548

1500

8

C08

PSIA

23

22

2

80.2

     

GW

320

319

63

47.8

D_09_a

548

1500

16

C09

PSIA

29

28

4

82.5

     

GW

322

321

56

47.0

D_10_a

548

1500

8

C10

PSIA

18

17

1

80.7

     

GW

354

353

66

42.6

  1. The highlighted numbers indicate the higher Rand Index and the corresponding I c in each instance