Compressed Sparse FM-Index: Fast Sequence Alignment Using Large K-Steps.
Rubén LangaritaAdrià ArmejachJavier SetoainPablo Ibáñez-MarínJesús Alastruey-BenedéMiquel MoretóPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2022)
Keyphrases
- sequence alignment
- pairwise
- dynamic programming
- sequence databases
- protein sequences
- suffix array
- amino acids
- data structure
- gpu accelerated
- multiple alignment
- binding sites
- phylogenetic analysis
- inverted index
- protein structure
- multiple sequence alignment
- sparse representation
- data compression
- model selection
- high dimensional
- statistical methods
- bitmap indexes
- comparative genomics