Tractatus is a graph theoretic algorithm for the identification of all identical-by- descent (IBD) multi-shared haplotype tracts for an m by n haplotype matrix. Tractatus resolves a long standing open problem, breaking optimally the (worst-case) quadratic time barrier of O(m2n) of previous methods often cited as a bottleneck in haplotype analysis of genome- wide association study-sized data. Tractatus includes extensions to model base-call errors and computation of shared homozygous haplotypes in genotypes.
The Istrail Laboratory of Brown University
- Linux/ Windows/ MacOsX
:: MORE INFORMATION