Movi: a fast and cache-efficient full-text pangenome index

M Zakeri, NK Brown, OY Ahmed, T Gagie, B Langmead - iScience, 2024 - cell.com
Pangenome indexes are promising tools for many applications, including classification of
nanopore sequencing reads. Move structure is a compressed-index data structure based on
the Burrows-Wheeler Transform (BWT). It offers simultaneous O (1)-time queries and O (r)
space, where r is the number of BWT runs (consecutive sequence of identical characters).
We developed Movi based on the move structure for indexing and querying pangenomes.
Movi scales very well for repetitive text as its size grows strictly by r. Movi computes …

[引用][C] Movi: a fast and cache-efficient full-text pangenome index. bioRxiv, 2024

M Zakeri, NK Brown, OY Ahmed, T Gagie, B Langmead - Accepted into RECOMB-seq, 2024
以上显示的是最相近的搜索结果。 查看全部搜索结果