Loading
Home > Lab Software Tools > Tractatus

Tractatus: an exact and subquadratic algorithm for inferring identity-by-descent multi-shared haplotype tracts

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 [email protected] if you plan to use it while we prepare documentation.

Tractatus: an exact and subquadratic algorithm for inferring identity-by-descent multi-shared haplotype tracts

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.