Skip to main content

Table 2 Results on the minimum number of nonterminal symbols by MinSEOTGMul for RNA ordered trees

From: Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs

RNA

#vertices

Sum

Min

Time (sec)

Memory (MB)

RF00002

20

 

26

57.77

593.89

RF00003

23

 

31

4836

8186.96

RF00004

14

 

18

0.5

194.7

RF00005

22

 

24

411.9

957.51

RF00007

16

 

21

4.27

261.98

RF00008

14

 

18

7.51

212.37

RF00016

8

 

11

0.13

22.49

RF00029

20

 

26

1010.53

1592.98

RF00032

7

 

9

0.06

22.18

RF00050

24

 

25

1993.69

1721.94

RF00072

15

 

19

8.04

579.91

RF00101

18

 

22

44.38

562.54

RF00137

8

 

11

0.09

22.56

RF00166

11

 

13

0.09

23.3

RF00167

21

 

24

2099.08

2025.98

RF00234

21

 

24

531.7

920.3

RF00360

7

 

9

0.05

22.24

RF00442

18

 

21

23.99

585.23

RF00517

13

 

14

0.58

170.37

RF00519

13

 

10

0.28

25.9

RF01054

18

 

19

9.47

502.48

RF01829

9

 

11

0.08

22.47

RF01850

20

 

21

68.63

710.26

RF01851

21

 

23

460.43

1066.23

RF00002, RF00004

34

44

37

4329

3962.39

RF00002, RF00008

34

44

36

1861.88

2702.14

RF00003, RF00004

37

49

43

5600

9553.93

RF00004, RF00007

30

39

34

2104.57

3023.84

RF00004, RF00016

22

29

23

2.04

264.36

RF00005, RF00016

30

35

30

61.19

5326.1

RF00007, RF00008

30

39

34

922.44

4152.85

RF00007, RF00032

23

30

26

2.46

282.71

RF00016, RF00029

28

37

31

106.51

13453.93

RF00016, RF00072

23

30

21

5.76

486.06

RF00029, RF00360

27

35

31

142.6

3537.38

RF00032, RF00050

31

34

30

3405.65

5729.7

RF00050, RF00137

32

36

35

214.27

3325.72

RF00050, RF01829

33

36

29

7958

11276

RF00072, RF00137

23

30

28

6.2

527.51

RF00072, RF01829

24

30

27

6.49

542.42

RF00101, RF01829

27

33

29

244.58

1004.71

RF00166, RF00167

32

37

32

19138

36018.49

RF00166, RF01054

29

32

28

151.13

851.54

RF00360, RF00442

25

30

27

47.75

593.08

RF00442, RF00519

31

31

26

81.07

759.43

RF00517, RF00519

26

24

22

3.38

403.29

RF01850, RF01851

41

44

23

220.6

1290.55

RF00002, RF00008, RF00032

41

53

40

2209.81

4734.47

RF00002, RF00004, RF00016

42

55

41

10189

17355.98

RF00004, RF00007, RF00016

38

50

38

4605

8973.44

RF00004, RF00008, RF00032

35

45

32

135.14

733.37

RF00007, RF00008, RF00032

37

48

38

821.59

2310.18

RF00007, RF00016, RF00032

31

41

33

66.79

646.84

RF00016, RF00072, RF00137

31

41

30

4.56

353.48

RF00032, RF00137, RF00234

36

44

39

601.1

2105.12

RF00137, RF01850, RF01851

49

55

32

239.55

1472.98

RF00517, RF00519, RF01054

44

43

35

3020.41

6465.58

RF00004, RF00016, RF00072, RF00137

45

59

41

976.24

2862.5

  1. ’#vertices’ denotes the total number of vertices in trees transformed from RNAs. ’sum’ denotes the sum of the minimum numbers for single RNAs in a combination, and is omitted for single RNAs. ’min’ denotes the minimum number for all RNAs in a combination. ’time’ denotes the execution time in seconds. ’memory’ denotes the memory usage in mega bytes.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us