EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Alevin-fry-atac enables rapid and memory frugal mapping of single-cell ATAC-seq data using virtual colors for accurate genomic pseudoalignment

Noor Pratap Singh, Jamshed Khan iD, Rob Patro iD

Bioinformatics · 2025

DOI: 10.1093/bioinformatics/btaf234 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Noor Pratap Singh und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, University of Maryland, College Park, MD 20742, United States. Hauptthemen laut MEDLINE: Single-Cell Analysis, Software, Genomics, Chromatin Immunoprecipitation Sequencing. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, NHGRI NIH HHS, Chan Zuckerberg Initiative DAF.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Summary Ultrafast mapping of short reads via lightweight mapping techniques such as pseudoalignment has significantly accelerated transcriptomic and metagenomic analyses with minimal accuracy loss compared to alignment-based methods. However, applying pseudoalignment to large genomic references, like chromosomes, is challenging due to their size and repetitive sequences. We introduce a new and modified pseudoalignment scheme that partitions each reference into “virtual colors.” These are essentially overlapping bins of fixed maximal extent on the reference sequences that are treated as distinct “colors” from the perspective of the pseudoalignment algorithm. We apply this modified pseudoalignment procedure to process and map single-cell ATAC-seq data in our new tool alevin-fry-atac. We compare alevin-fry-atac to both Chromap and Cell Ranger ATAC. Alevin-fry-atac is highly scalable and, when using 32 threads, is 2.8 times faster than Chromap (the second fastest approach) while using only 33% of the memory required by Chromap. The resulting peaks and clusters generated from alevin-fry-atac show high concordance with those obtained from both Chromap and the Cell Ranger ATAC pipeline, demonstrating that virtual color-enhanced pseudoalignment directly to the genome provides a fast, memory-frugal, and accurate alternative to existing approaches for single-cell ATAC-seq processing. The development of alevin-fry-atac brings single-cell ATAC-seq processing into a unified ecosystem with single-cell RNA-seq processing (via alevin-fry) to work toward providing a truly open alternative to many of the varied capabilities of CellRanger. Availability and implementation Alevin-fry-atac is written in Rust and C++17, and is freely-available under a BSD 3-clause license. It is integrated into piscem (https://github.com/COMBINE-lab/piscem) and alevin-fry (https://github.com/COMBINE-lab/alevin-fry), and is also supported directly as part of simpleaf (https://github.com/COMBINE-lab/simpleaf)

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Single-Cell AnalysisSoftwareGenomicsChromatin Immunoprecipitation SequencingChromosome MappingSequence AlignmentAlgorithmsHumans

Autor:innen und Institutionen

  • Department of Computer Science, University of Maryland, College Park, MD 20742, United States.

ORCID-Profile: Jamshed Khan, Rob Patro

Förderung

  • National Science Foundation
  • NHGRI NIH HHS
  • Chan Zuckerberg Initiative DAF
  • National Institute of Health
  • Silicon Valley Community Foundation
  • Chan Zuckerberg Initiative Foundation

Zitieren

APA

Singh, N. P., Khan, J., & Patro, R. (2025). Alevin-fry-atac enables rapid and memory frugal mapping of single-cell ATAC-seq data using virtual colors for accurate genomic pseudoalignment. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf234

Vancouver

Singh NP, Khan J, Patro R. Alevin-fry-atac enables rapid and memory frugal mapping of single-cell ATAC-seq data using virtual colors for accurate genomic pseudoalignment. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf234

BibTeX
@article{Singh2025,
  author = {Singh, Noor Pratap and Khan, Jamshed and Patro, Rob},
  title = {Alevin-fry-atac enables rapid and memory frugal mapping of single-cell ATAC-seq data using virtual colors for accurate genomic pseudoalignment},
  journal = {Bioinformatics},
  year = {2025},
  doi = {10.1093/bioinformatics/btaf234}
}
Kostenlos starten →