#29 · Genomics
Alignment-free tools replace pairwise search for remote homology and repeat discovery
The three items share a throughput-driven strategy: each avoids conventional pairwise nucleotide alignment in favor of a method-specific substitute. Riboseek uses di-mer based search for remote RNA/DNA similarity, reported as more sensitive than BLASTN and nhmmer and 250-376x faster, with a web server and 1.7M precomputed results. BWR-finder applies a BWT-based seed-and-extend approach to database-free de novo interspersed repeat detection in multi-gigabase genomes. AniAnn's uses alignment-free average nucleotide identity estimates to annotate tandem repeat arrays and satellite DNA boundaries. The common element is scalability rather than a shared algorithm. What is new is the extension of such substitutes to remote homology, de novo repeat discovery, and repeat boundary annotation.
Published papers
AniAnn's: alignment-free annotation of tandem repeat arrays using fast average nucleotide identity estimates.
AniAnn's is an alignment-free algorithm that uses fast average nucleotide identity estimates to annotate tandem repeat arrays and satellite DNA boundaries…
Preprints
Fast remote nucleotide sequence alignment with Riboseek
Riboseek is a di-mer based RNA/DNA search and alignment tool, more sensitive than BLASTN and nhmmer and 250-376x faster, with a web server and 1.7M precomputed…
BWR-finder: BWT-based de novo interspersed repeat detection for gigantic genomes
BWR-finder: a BWT-based seed-and-extend tool for database-free de novo interspersed repeat detection in multi-gigabase genomes, faster and leaner than…
Topic history
| Date | Rank |
|---|---|
| #29 | |
| #24 | |
| #23 | |
| #13 | |
| #26 | |
| #27 | |
| #4 | |
| #18 | |
| #21 | |
| #35 | |
| #40 | |
| #29 | |
| #10 | |
| #3 | |
| #20 | |
| #18 | |
| #12 | |
| #7 | |
| #5 | |
| #34 | |
| #40 | |
| #40 | |
| #33 | |
| #30 | |
| #36 | |
| #39 | |
| #13 | |
| #11 | |
| #14 | |
| #20 | |
| #20 | |
| #32 | |
| #30 | |
| #38 | |
| #35 | |
| #39 | |
| #36 | |
| #40 | |
| #33 |