CD-MAWS: An Alignment-Free Phylogeny Estimation Method Using Cosine Distance on Minimal Absent Word Sets
IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2023
DOI: 10.1109/tcbb.2021.3136792 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2023. Verfasst von Naser Anjum und 4 weiteren Autor:innen. Hauptthemen laut MEDLINE: Algorithms, Genomics. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 64 Literaturangaben.
Abstract (Originalsprache)
Multiple sequence alignment has been the traditional and well established approach of sequence analysis and comparison, though it is time and memory consuming. As the scale of sequencing data is increasing day by day, the importance of faster yet accurate alignment-free methods is on the rise. Several alignment-free sequence analysis methods have been established in the literature in recent years, which extract numerical features from genomic data to analyze sequences and also to estimate phylogenetic relationship among genes and species. Minimal Absent Word (MAW) is an effective concept for representing characteristics of a sequence in an alignment-free manner. In this study, we present CD-MAWS, a distance measure based on cosine of the angle between composition vectors constructed using minimal absent words, for sequence analysis in a computationally inexpensive manner. We have benchmarked CD-MAWS using several AFProject datasets, such as Fish mtDNA, E.coli, Plants, Shigella and Yersinia datasets, and found it to perform quite well. Applied on several other biological datasets such as mammal mtDNA, bacterial genomes and viral genomes, CD-MAWS resolved phylogenetic relationships similar to or better than state-of-the-art alignment-free methods such as Mash, Skmer, Co-phylog and kSNP3.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Zitieren
APA
Anjum, N., Nabil, R. L., Rafi, R. I., Bayzid, M. S., & Rahman, M. S. (2023). CD-MAWS: An Alignment-Free Phylogeny Estimation Method Using Cosine Distance on Minimal Absent Word Sets. IEEE/ACM Transactions on Computational Biology and Bioinformatics. https://doi.org/10.1109/tcbb.2021.3136792
Vancouver
Anjum N, Nabil RL, Rafi RI, Bayzid MS, Rahman MS. CD-MAWS: An Alignment-Free Phylogeny Estimation Method Using Cosine Distance on Minimal Absent Word Sets. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2023. doi:10.1109/tcbb.2021.3136792
BibTeX
@article{Anjum2023,
author = {Anjum, Naser and Nabil, Raian Latif and Rafi, Rakibul Islam and Bayzid, Md Shamsuzzoha and Rahman, M Saifur},
title = {CD-MAWS: An Alignment-Free Phylogeny Estimation Method Using Cosine Distance on Minimal Absent Word Sets},
journal = {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
year = {2023},
doi = {10.1109/tcbb.2021.3136792}
}
EUVIMED