Fast half-sibling population reconstruction: theory and algorithms

Table 6 Simulated test results for SibJoin and COLONY 2.0 averaged over 10trials

Fixed	Parameter		SibJoin		COLONY 2.0
parameter	settings	Runtime	VI (normalized)	Runtime	VI (normalized)
	2	2.8 ms	0.396	48.9 min	0.553
	5	13.2 ms	0.222	19.7 min	0.110
k: number of alleles	10	6.7 ms	0.014	12.8 min	0.004
	15	5.1 ms	0.014	10.2 min	0.006
	20	5.7 ms	0.003	10.0 min	0.000
	2	8.7 ms	0.469	10.7 min	0.524
	5	10.1 ms	0.156	17.2 min	0.130
m: number of loci	10	11.1 ms	0.035	14.2 min	0.001
	15	12.7 ms	0.002	20.4 min	0.000
	20	12.1 ms	0.000	21.3 min	0.000
	10	0.4 ms	0.042	2.29 min	0.343
n: population size	50	16.8 ms	0.104	17.1 min	0.078
n: population size	100	82.5 ms	0.201	73.5 min	0.086
	200	3.31 sec	0.230	-	-
	500	34.68 sec	0.013	-	-
	1000	2.84 min	0.015	-	-
	2000	12.43 min	0.018	-	-
	1	51.9 ms	0.546	-	-
f: family size	5	51.1 ms	0.183	29.6 min	0.051
f: family size	10	46.2 ms	0.040	19.6 min	0.017
	20	58.4 ms	0.009	21.7 min	0.042

ISSN: 1748-7188