BASAL: a Universal Mapping Algorithm for Nucleotide Base-conversion Sequencing

Overview

Journal Nucleic Acids Res

Publisher Oxford University Press

Specialty Biochemistry

Date 2024 Dec 10

PMID 39658059

Authors

Moping Xu

Xiaoyang Liu

Miao Wang

Tingting Luo

Yawei Gao

Jun Liu

Jiejun Shi

Affiliations

Soon will be listed here.

Abstract

Utilizing base-conversion (BC) techniques, single-base resolution profiling of RNA and DNA modifications has significantly advanced. BC strategies range from one-way conversions (e.g. cytosine-to-thymine for 5-methylcytosine, adenine-to-guanine for N6-methyladenosine), to multi-way conversions (e.g. adenine to cytosine/guanine/thymine for N1-methyladenosine) and deletion-induced conversions (e.g. pseudouridine-to-deletion). Existing sequence aligners struggle with these diverse conversions, often leading to misaligning or inefficiency. We introduce BASAL (BAse-conversion Sequencing ALigner), which leverages bit-masking technology to accurately calculate mismatch penalties and supports all BC strategies. BASAL outperforms state-of-the-art tools in both mapping accuracy and efficiency. Through simulated and real data testing, along with experimental validation, we demonstrate that BASAL excels at identifying reliable modification sites. Moreover, BASAL enhances single-cell m6A analysis, revealing cell subpopulations and a cell evolutionary direction that align with biological functions, which other aligners fall short. BASAL's versatility establishes it as a universal aligner for RNA and DNA modification sequencing, facilitating groundbreaking discoveries in epigenomics and epitranscriptomics.

References

Meyer K . DART-seq: an antibody-free method for global mA detection. Nat Methods. 2019; 16(12):1275-1280. PMC: 6884681. DOI: 10.1038/s41592-019-0570-0. View

Wu T, Hu E, Xu S, Chen M, Guo P, Dai Z . clusterProfiler 4.0: A universal enrichment tool for interpreting omics data. Innovation (Camb). 2021; 2(3):100141. PMC: 8454663. DOI: 10.1016/j.xinn.2021.100141. View

Hao Y, Hao S, Andersen-Nissen E, Mauck 3rd W, Zheng S, Butler A . Integrated analysis of multimodal single-cell data. Cell. 2021; 184(13):3573-3587.e29. PMC: 8238499. DOI: 10.1016/j.cell.2021.04.048. View

Feinberg A . The Key Role of Epigenetics in Human Disease Prevention and Mitigation. N Engl J Med. 2018; 378(14):1323-1334. PMC: 11567374. DOI: 10.1056/NEJMra1402513. View

Fang S, Zhang L, Guo J, Niu Y, Wu Y, Li H . NONCODEV5: a comprehensive annotation database for long non-coding RNAs. Nucleic Acids Res. 2017; 46(D1):D308-D314. PMC: 5753287. DOI: 10.1093/nar/gkx1107. View

Robin X, Turck N, Hainard A, Tiberti N, Lisacek F, Sanchez J . pROC: an open-source package for R and S+ to analyze and compare ROC curves. BMC Bioinformatics. 2011; 12:77. PMC: 3068975. DOI: 10.1186/1471-2105-12-77. View

Yu G, Wang L, He Q . ChIPseeker: an R/Bioconductor package for ChIP peak annotation, comparison and visualization. Bioinformatics. 2015; 31(14):2382-3. DOI: 10.1093/bioinformatics/btv145. View

Zhang L, Ju C, Liu C, Wei J, Dai Q, Chen L . mG-quant-seq: Quantitative Detection of RNA Internal -Methylguanosine. ACS Chem Biol. 2022; 17(12):3306-3312. PMC: 9764283. DOI: 10.1021/acschembio.2c00792. View

Kim D, Pertea G, Trapnell C, Pimentel H, Kelley R, Salzberg S . TopHat2: accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions. Genome Biol. 2013; 14(4):R36. PMC: 4053844. DOI: 10.1186/gb-2013-14-4-r36. View

10.

Clark S, Harrison J, Paul C, Frommer M . High sensitivity mapping of methylated cytosines. Nucleic Acids Res. 1994; 22(15):2990-7. PMC: 310266. DOI: 10.1093/nar/22.15.2990. View

11.

Tegowski M, Flamand M, Meyer K . scDART-seq reveals distinct mA signatures and mRNA methylation heterogeneity in single cells. Mol Cell. 2022; 82(4):868-878.e10. PMC: 8857065. DOI: 10.1016/j.molcel.2021.12.038. View

12.

Taoka M, Nobe Y, Yamaki Y, Sato K, Ishikawa H, Izumikawa K . Landscape of the complete RNA chemical modifications in the human 80S ribosome. Nucleic Acids Res. 2018; 46(18):9289-9298. PMC: 6182160. DOI: 10.1093/nar/gky811. View

13.

Zhang Y, Park C, Bennett C, Thornton M, Kim D . Rapid and accurate alignment of nucleotide conversion sequencing reads with HISAT-3N. Genome Res. 2021; 31(7):1290-1295. PMC: 8256862. DOI: 10.1101/gr.275193.120. View

14.

Lawrence M, Huber W, Pages H, Aboyoun P, Carlson M, Gentleman R . Software for computing and annotating genomic ranges. PLoS Comput Biol. 2013; 9(8):e1003118. PMC: 3738458. DOI: 10.1371/journal.pcbi.1003118. View

15.

Horvath S, Raj K . DNA methylation-based biomarkers and the epigenetic clock theory of ageing. Nat Rev Genet. 2018; 19(6):371-384. DOI: 10.1038/s41576-018-0004-3. View

16.

La Manno G, Soldatov R, Zeisel A, Braun E, Hochgerner H, Petukhov V . RNA velocity of single cells. Nature. 2018; 560(7719):494-498. PMC: 6130801. DOI: 10.1038/s41586-018-0414-6. View

17.

Shi J, Xu J, Chen Y, Li J, Cui Y, Shen L . The concurrence of DNA methylation and demethylation is associated with transcription regulation. Nat Commun. 2021; 12(1):5285. PMC: 8421433. DOI: 10.1038/s41467-021-25521-7. View

18.

Bergen V, Lange M, Peidli S, Wolf F, Theis F . Generalizing RNA velocity to transient cell states through dynamical modeling. Nat Biotechnol. 2020; 38(12):1408-1414. DOI: 10.1038/s41587-020-0591-3. View

19.

Xiao Y, Liu S, Ge R, Wu Y, He C, Chen M . Transcriptome-wide profiling and quantification of N-methyladenosine by enzyme-assisted adenosine deamination. Nat Biotechnol. 2023; 41(7):993-1003. PMC: 10625715. DOI: 10.1038/s41587-022-01587-6. View

20.

Zhao L, Song J, Liu Y, Song C, Yi C . Mapping the epigenetic modifications of DNA and RNA. Protein Cell. 2020; 11(11):792-808. PMC: 7647981. DOI: 10.1007/s13238-020-00733-7. View