Tractatus 0.0.1 – Exact and Subquadratic Algorithm for IBD Inference.

 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.

Advertisement

::DEVELOPER

The Istrail Laboratory of Brown University

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux/ Windows/ MacOsX
  • Java

:: DOWNLOAD

  Tractatus

:: MORE INFORMATION