Tractatus 0.0.1
:: DESCRIPTION
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.
::DEVELOPER
The Istrail Laboratory of Brown University
:: SCREENSHOTS
N/A
:: REQUIREMENTS
- Linux/ Windows/ MacOsX
- Java
:: DOWNLOAD
:: MORE INFORMATION