Algorithms for Molecular Biology

Table 1 Effect of increasing population size

From: Estimating population size via line graph reconstruction

Genotypes	# edges	# edges	Estimated #	True #	Compute
sampled		removed	haplotypes	haplotypes	time (s)
25	21	0	33	33	0
50	46	1	64	63	0.04
75	74	0	95	95	0.01
100	105	0	125	126	0.02
125	129	2	154	153	0.05
250	294	1	300	300	0.07
500	634	3	589	594	0.29

Genotypes are generated by sampling with replacement two haplotypes at a time from a population of size twice the number of genotypes. The size of this population is varied. The estimated and true numbers of haplotypes both refer to the set of haplotypes underlying the sampled genotypes.

Back to article page

ISSN: 1748-7188

Contact us

General enquiries: journalsubmissions@springernature.com