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

BMC Bioinformatics

Table 1 Results on the minimum number of nonterminal symbols by MinSEUTGMul for glycan unordered trees

Glycan	#vertices	Sum	Min	Time (sec)	Memory (MB)
G02677	15		13	4.2	173.75
G03655	34		26	35.94	755.59
G03661	15		17	1.76	171.56
G03664	17		16	4.17	178.46
G03678	18		20	2.33	212.38
G03687	28		17	77.97	930.05
G04186	20		19	2.64	216.28
G04458	21		9	3.96	207.81
G04695	20		17	2.31	196.89
G04802	20		15	5.39	189.74
G05058	25		16	5.65	221.36
G05226	19		14	5.24	173.63
G05256	25		11	4.62	222.64
G05988	19		18	5.27	204.9
G07243	18		15	4.58	171.89
G09054	31		17	5.06	290.62
G02677, G03661, G03664	47	46	31	268.06	948.56
G03661, G03678, G04186	53	56	44	26.97	681.83
G03678, G03687, G04186	66	56	52	66.45	791.04
G04695, G05058, G05226	64	47	44	137.87	1080.9
G04458, G04695, G04802	61	41	28	408.87	3088.68
G05988, G07243, G09054	68	50	43	68.29	942.43
G02677, G03661, G03664, G03678	65	66	47	96.14	923.62
G02677, G03661, G04458, G07243	69	54	39	8748	16814.68
G03661, G03678, G04186, G05226	72	70	49	56.62	1068.76
G04458, G04695, G04802, G05226	80	55	40	97.1	954.66
G02677, G03661, G03664, G03678, G07243	83	81	52	181.19	955.31
G03661, G03678, G04186, G05226, G05988	91	88	51	51.52	804.57
G03664, G04802, G05256, G05988, G07243	99	75	49	425.89	1717.89
G04458, G04695, G04802, G05226, G05988	99	73	41	164.41	1119.74
G02677, G03661, G03664, G03678, G05226, G07243	102	95	53	220.73	976.34
G03661, G03678, G04186, G05226, G05988, G07243	109	103	53	50.42	1018.3

‘#vertices’ denotes the total number of vertices in glycan trees. ‘sum’ denotes the sum of the minimum numbers for single glycans in a combination, and is omitted for single glycans. ‘min’ denotes the minimum number for all glycans in a combination. ‘time’ denotes the execution time in seconds. ‘memory’ denotes the memory usage in mega bytes.

ISSN: 1471-2105