2020
DOI: 10.1093/bioinformatics/btaa175
|View full text |Cite
|
Sign up to set email alerts
|

FAME: fast and memory efficient multiple sequences alignment tool through compatible chain of roots

Abstract: Motivation Multiple sequence alignment (MSA) is important and challenging problem of computational biology. Most of the existing methods can only provide a short length multiple alignments in an acceptable time. Nevertheless, when the researchers confront the genome size in the multiple alignments, the process has required a huge processing space/time. Accordingly, using the method that can align genome size rapidly and precisely has a great effect, especially on the analysis of the very long… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(4 citation statements)
references
References 22 publications
0
4
0
Order By: Relevance
“…To test FMAlign2’s performance on real datasets, we choose the long and similar datasets to serve as our benchmark. This dataset provided by Naznooshsadat et al (2020) includes five sequence sets of Variola ( VARV ), Mycoplasma genitalium ( M.genitalium ), Mycoplasma bovis ( M.bovis ), Streptococcus pneumoniae ( S.pneumoniae ), and Escherichia coli ( E.coli ). Each set contains an equal number of sequences but differs in average lengths, allowing us to assess the performance of the methods concerning the sequence length.…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…To test FMAlign2’s performance on real datasets, we choose the long and similar datasets to serve as our benchmark. This dataset provided by Naznooshsadat et al (2020) includes five sequence sets of Variola ( VARV ), Mycoplasma genitalium ( M.genitalium ), Mycoplasma bovis ( M.bovis ), Streptococcus pneumoniae ( S.pneumoniae ), and Escherichia coli ( E.coli ). Each set contains an equal number of sequences but differs in average lengths, allowing us to assess the performance of the methods concerning the sequence length.…”
Section: Resultsmentioning
confidence: 99%
“…Unlike FAME ( Naznooshsadat et al 2020 ) and FMAlign ( Liu et al 2022 ), which use global chains, FMAlign2 segments sequences utilizing partial chains that appear in a subset of sequences. A global chain refers to a chain that exists in all sequences, with its substrings being completely identical across all sequences.…”
Section: Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…For STP samples with more than one sequence per amplicon per sample, the sequence with the highest read count was used. The concatenated sequences were aligned using the long sequence aligner FAME 45 . Sites with homology greater than 90% and sites containing more than 50% gaps were removed.…”
Section: Principal Component Analysis (Pca)mentioning
confidence: 99%