Download algorithm implementation
tractatus v0.0.1 [zip]
Documentation coming soon!
IMPORTANT NOTE: Tractatus requires Java 1.7.
New in version 0.0.1 - October 22, 2013
Initial release. Please email Derek_Aguiar@brown.edu if you plan to use it while we prepare documentation.
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.
This material is based upon work supported by the National Science Foundation under Grant Numbers 1048831 and 1321000. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.