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.