Movi 2: Fast and Space-Efficient Queries on Pangenomes
Mohsen Zakeri, Nathaniel K. Brown, Travis Gagie, Ben Langmead
Movi 2 improves pangenome indexing by reducing memory footprint and enabling space-time tradeoffs for efficient querying.
Author
Johns Hopkins UniversityORCID 0000-0002-9856-719XUnclaimed ORCID profile · follow to get notified of new preprints
12 papers
Recent·Most cited
Mohsen Zakeri, Nathaniel K. Brown, Travis Gagie, Ben Langmead
Movi 2 improves pangenome indexing by reducing memory footprint and enabling space-time tradeoffs for efficient querying.
Steven Tan, Sina Majidian, Ben Langmead, Mohsen Zakeri
Movi Color improves long-read classification accuracy and speed using a move structure and color-based indexing, outperforming existing methods in precision and recall.
Sina Majidian, Stephen Hwang, Mohsen Zakeri, Ben Langmead
The paper benchmarks ANI estimation algorithms using simulated and real datasets, showing that ANIb is most accurate but least efficient, while k-mer approaches are efficient and accurate, with some clades requiring multiple k-values.
Mohsen Zakeri, Nathaniel K. Brown, Omar Y. Ahmed…·Ben Langmead
Movi is a fast pangenome index that enables efficient querying of nanopore sequencing reads using move structures, achieving faster speeds than existing methods.
Vikram S. Shivakumar, Omar Y. Ahmed, Sam Kovaka…·Ben Langmead
Sigmoni classifies nanopore signals using a compressed pangenome index, enabling efficient and accurate classification of reads against large references.
Euphy Y. Wu, Noor Singh, Kwangbom Choi…·Michael I. Love
The paper introduces SEESAW, a method to detect isoform-level allelic imbalance while accounting for inferential uncertainty, and evaluates it on simulated and real RNA-seq data.
Dongze He, Mohsen Zakeri, Hirak Sarkar…·Rob Patro
Alevin-fry provides a fast, memory-efficient, and accurate method for quantifying single-cell and single-nucleus RNA-seq data, including RNA velocity inputs.
Fatemeh Almodaresi, Mohsen Zakeri, Rob Patro
PuffAligner is a fast and accurate sequence aligner that balances speed, memory usage, and alignment quality, offering performance comparable to Bowtie2 and STAR.
Mohsen Zakeri, Avi Srivastava, Hirak Sarkar, Rob Patro
This paper revises a benchmark to compare kallisto-bustools and alevin-fry, showing alevin-fry is faster and more memory-efficient when configured similarly to kallisto-bustools.
Avi Srivastava, Mohsen Zakeri, Hirak Sarkar…·Rob Patro
The paper confirms that considering unexpected fragment origins improves transcript quantification accuracy in RNA-seq simulations and shows that Srivastava et al.'s methodology enhances this accuracy.
Avi Srivastava, Laraib Iqbal Malik, Hirak Sarkar…·Rob Patro
The paper evaluates how alignment and mapping methods affect transcript quantification accuracy and introduces a new method called selective alignment.
Hirak Sarkar, Mohsen Zakeri, Laraib Malik, Rob Patro
The paper introduces a selective-alignment algorithm to improve transcript-level quantification accuracy while maintaining efficiency, resolving complex mapping scenarios and reducing spurious alignments.