Skip to main content

Table 4 Comparing score transformation strategies on SABmark

From: Comprehensive comparison of graph based multiple protein sequence alignment strategies

Strategy

Twilight zone (209)

Superfamily (425)

 

FD

% basic

Time (sec)

FD

% basic

Time (sec)

basic

24.05

100.0

1.10

53.74

100.0

0.95

triplet T-Coffee

24.83

103.3

1.10

54.30

101.0

0.90

triplet SeqAn

26.74

111.2

1.97

55.40

103.1

1.60

triplet SeqAn × 2

25.87

107.6

17.38

55.45

103.2

14.39

triplet SeqAn × 3

20.78

86.4

77.65

50.77

94.5

68.59

clique

20.05

83.4

7.63

48.66

90.5

6.35

triplet T-Coffee + clique

25.28

105.1

9.54

54.65

101.7

7.97

triplet SeqAn + clique

25.36

105.4

11.55

54.46

101.3

7.90

maxflow + clique

21.82

90.7

10.34

52.02

96.8

8.70

  1. Columns show the average developer (FD) score, the percentage value of the FD score relative to the basic strategy (%basic) and the average run time achieved by different alignment strategies for the "Superfamily" and "Twilight Zone" sets in the SABmark database. The number of sequences in each reference is given in parentheses. The best results in each column are shown in bold