Algorithms for Molecular Biology

Table 7 Comparison with different haplotype lengths (MetaSim instance)

From: A fast and accurate enumeration-based algorithm for haplotyping a triploid individual

n	RR			VE			MEC			Running time (s)
n	EH	HC	HT	EH	HC	HT	EH	HC	HT	EH	HC	HT
100	0.95	0.90	0.88	7	30	26	299	513	343	0.02	0.04	0.02
200	0.93	0.89	0.90	17	62	57	550	985	620	0.24	0.31	0.21
300	0.93	0.89	0.89	25	93	79	788	1441	896	0.56	0.63	0.60
500	0.93	0.88	0.89	45	156	142	1284	2392	1440	2.43	2.83	2.64
800	0.92	0.88	0.89	75	254	238	1998	3791	2254	9.65	10.50	9.89
1000	0.92	0.88	0.88	91	319	305	2484	4731	2804	17.43	17.95	17.47

Back to article page

ISSN: 1748-7188

Contact us

General enquiries: journalsubmissions@springernature.com