Linear time minimum segmentation enables scalable founder reconstruction

Table 1 Summarized results with 5009 input sequences

L	Number of founders	Average segment length	Median number of recombinations	Average distance between recombinations
10	130	2395	15,794	9624
12	246	4910	11,716	14,025
14	331	6467	9759	17,126
16	462	9312	7801	21,860
18	766	14,383	5593	30,571
20	1057	20,151	4411	39,090
40	1513	30,228	3228	54,386
80	3093	67,994	1176	146,655

We measured the average segment length from the segmentation, median number of recombinations from mapping the input sequences to the founder sequences, and average distance between recombinations by dividing the length of the original sequences by the average number of recombinations. The last three columns report the results for the perfect matching approach

ISSN: 1748-7188