Typhon Beta

Typhon Beta performs sensitive homology searches by dynamically constructing an index from multiple genome alignments to prioritize and detect homologous sequences across genomes.


Key Features:

  • Dynamic Indexing Algorithm: Dynamically constructs an index from multiple genome alignments and weights the index toward promising regions within the alignment.
  • Enhanced Sensitivity: Increases detection sensitivity relative to algorithms that index individual sequences by leveraging comprehensive alignment information.
  • Genome-scale Efficiency: Maintains computational efficiency comparable to existing homology search algorithms, enabling application at whole-genome scale.

Scientific Applications:

  • Local alignment searches: Performs sensitive local alignment searches against databases built from multiple genome alignments.
  • Comparative genomics: Detects homologous regions across species using multiple genome alignments to inform detection.
  • Evolutionary biology: Supports identification of conserved and divergent sequences for evolutionary analyses.
  • Functional annotation: Improves homology-based functional annotation by increasing accuracy of homolog detection.

Methodology:

Constructs a dynamic index from multiple genome alignments and weights regions within those alignments to prioritize likely homologous sequences.

Topics

Details

Maturity:
Emerging
Tool Type:
command-line tool
Operating Systems:
Linux
Programming Languages:
C++
Added:
8/3/2017
Last Updated:
11/25/2024

Operations

Publications

Flannick J. Using multiple alignments to improve seeded local alignment algorithms. Nucleic Acids Research. 2005;33(14):4563-4577. doi:10.1093/nar/gki767. PMID:16100379. PMCID:PMC1185574.

Documentation

Links