A novel pairwise sequence alignment algorithm for similarity search in massive datasets.

ABSTRACT: Advances in sequencing technologies have resulted in the production of a huge volume of data. Since the pairwise sequence alignment plays an essential role in comparing sequencing data, various algorithms have been developed. Among the previously suggested algorithms, the basic local alignment search tool (BLAST) is currently employed in a wide range of biological applications, largely due to its low time and memory complexity. However, not only BLAST but also other improved sequence alignment algorithms may fail to produce accurate results, therefore, more efficient algorithms can be highly advantageous. In the present study, we introduce a novel algorithm for sequence alignment (NASA) consisting of preprocessing and aligning steps. In the preprocessing step, the positions of residues are

SUBMITTER: Masoudi-Sobhanzadeh Y 

PROVIDER: S-EPMC12476838 | biostudies-literature | 2025 Aug

REPOSITORIES: biostudies-literature