Skip to main content

Table 2 Subnetwork identification results in Drug Similarity Network: D_01_b to D_10_b

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_b

548

1391

22

C01

PSIA

41

40

2

81.6

     

GW

32

31

1

82.9

D_02_b

548

1391

12

C02

PSIA

22

21

2

81.7

     

GW

25

24

1

80.8

D_03_b

548

1391

13

C03

PSIA

18

17

2

82.8

     

GW

20

19

1

82.1

D_04_b

548

1391

4

C04

PSIA

9

8

2

81.4

     

GW

10

9

1

80.9

D_05_b

548

1391

9

C05

PSIA

12

11

1

82.2

     

GW

17

16

1

81.3

D_07_b

548

1391

15

C07

PSIA

23

22

2

82.6

     

GW

24

23

1

82.0

D_08_b

548

1391

8

C08

PSIA

19

18

1

80.6

     

GW

19

18

0

80.2

D_09_b

548

1391

16

C09

PSIA

22

21

1

82.7

     

GW

26

25

1

82.0

D_10_b

548

1391

8

C10

PSIA

54

53

5

75.6

     

GW

14

13

1

81.5

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