{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T18:10:39Z","timestamp":1775758239717,"version":"3.50.1"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T00:00:00Z","timestamp":1759017600000},"content-version":"vor","delay-in-days":28,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,8,31]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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 determined within a provided nucleotide or peptide sequence, resulting in seeking only informative regions. In the aligning step, based on a constant number of comparisons, the sequence similarity score is calculated between two sequences in a linear time and memory orders. To evaluate NASA, a large volume of sequencing data was analyzed and the outcomes were compared with other algorithms. The results showed that NASA outperforms other basic algorithms in terms of the elapsed time, required memory, system resource utilization, and alignment score precision. Collectively, NASA might be a promising method for retrieving similar sequences from large datasets.<\/jats:p>","DOI":"10.1093\/bib\/bbaf512","type":"journal-article","created":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T14:34:51Z","timestamp":1759070091000},"source":"Crossref","is-referenced-by-count":1,"title":["A novel pairwise sequence alignment algorithm for similarity search in massive datasets"],"prefix":"10.1093","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2472-0980","authenticated-orcid":false,"given":"Yosef","family":"Masoudi-Sobhanzadeh","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Istanbul Rumeli University , Piri Pa\u015fa, Boduro\u011flu Sk. No. 22, 34445 Beyo\u011flu, Istanbul ,","place":["Turkey"]},{"name":"Princess Margaret Cancer Centre, University Health Network , 190 Elizabeth St, Toronto, ON M5G 0A3 ,","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yadollah","family":"Omidi","sequence":"additional","affiliation":[{"name":"Department of Pharmaceutical Sciences, Barry and Judy Silverman College of Pharmacy, Nova Southeastern University , Fort Lauderdale, FL 33328 ,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,9,28]]},"reference":[{"key":"2025092810344810600_ref1","doi-asserted-by":"publisher","first-page":"e123","DOI":"10.1371\/journal.pcbi.0030123","article-title":"Recent evolutions of multiple sequence alignment algorithms","volume":"3","author":"Notredame","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"2025092810344810600_ref2","doi-asserted-by":"publisher","first-page":"108191","DOI":"10.1016\/j.knosys.2022.108191","article-title":"Malsite-deep: prediction of protein malonylation sites through deep learning and multi-information fusion based on NearMiss-2 strategy","volume":"240","author":"Wang","year":"2022","journal-title":"Knowl-Based Syst"},{"key":"2025092810344810600_ref3","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1093\/bib\/bbn013","article-title":"Recent developments in the MAFFT multiple sequence alignment program","volume":"9","author":"Katoh","year":"2008","journal-title":"Brief Bioinform"},{"key":"2025092810344810600_ref4","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1093\/bioinformatics\/10.4.419","article-title":"Multiple sequence alignment using simulated annealing","volume":"10","author":"Kim","year":"1994","journal-title":"Bioinformatics"},{"key":"2025092810344810600_ref5","doi-asserted-by":"publisher","first-page":"bbac222","DOI":"10.1093\/bib\/bbac222","article-title":"Ggmsa: a visual exploration tool for multiple sequence alignment and associated data","volume":"23","author":"Zhou","year":"2022","journal-title":"Brief Bioinform"},{"key":"2025092810344810600_ref6","doi-asserted-by":"publisher","first-page":"167904","DOI":"10.1016\/j.jmb.2022.167904","article-title":"rMSA: a sequence search and alignment algorithm to improve RNA structure modeling","volume":"435","author":"Zhang","year":"2023","journal-title":"J Mol Biol"},{"key":"2025092810344810600_ref7","doi-asserted-by":"publisher","first-page":"1647","DOI":"10.1093\/nar\/29.7.1647","article-title":"ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches","volume":"29","author":"Rognes","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1093\/bioinformatics\/14.1.25","article-title":"Bayesian adaptive sequence alignment algorithms","volume":"14","author":"Zhu","year":"1998","journal-title":"Bioinf (Oxf)"},{"key":"2025092810344810600_ref9","doi-asserted-by":"publisher","first-page":"100081","DOI":"10.1016\/j.patter.2020.100081","article-title":"Spectral Jaccard similarity: a new approach to estimating pairwise sequence alignments","volume":"1","author":"Baharav","year":"2020","journal-title":"Patterns"},{"key":"2025092810344810600_ref10","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1038\/s43588-022-00201-8","article-title":"Accelerating minimap2 for long-read sequencing applications on modern CPUs","volume":"2","author":"Kalikar","year":"2022","journal-title":"Nature Computational Science"},{"key":"2025092810344810600_ref11","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1038\/s41587-022-01435-7","article-title":"DeepConsensus improves the accuracy of sequences with a gap-aware sequence transformer","volume":"41","author":"Baid","year":"2023","journal-title":"Nat Biotechnol"},{"key":"2025092810344810600_ref12","doi-asserted-by":"publisher","first-page":"106975","DOI":"10.1016\/j.compbiomed.2023.106975","article-title":"Deciphering anti-biofilm property of Arthrospira platensis-origin peptides against Staphylococcus aureus","volume":"160","author":"Masoudi-Sobhanzadeh","year":"2023","journal-title":"Comput Biol Med"},{"key":"2025092810344810600_ref13","doi-asserted-by":"publisher","first-page":"D170","DOI":"10.1093\/nar\/gkw1081","article-title":"Uniclust databases of clustered and deeply annotated protein sequences and alignments","volume":"45","author":"Mirdita","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref14","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1038\/s41586-021-04332-2","article-title":"Petabase-scale sequence alignment catalyses viral discovery","volume":"602","author":"Edgar","year":"2022","journal-title":"Nature"},{"key":"2025092810344810600_ref15","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1093\/bib\/bbw132","article-title":"Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin","volume":"19","author":"Guzzi","year":"2018","journal-title":"Brief Bioinform"},{"key":"2025092810344810600_ref16","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J Mol Biol"},{"key":"2025092810344810600_ref17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-019-2827-0","article-title":"Pairwise alignment of nucleotide sequences using maximal exact matches","volume":"20","author":"Bayat","year":"2019","journal-title":"BMC bioinformatics"},{"key":"2025092810344810600_ref18","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1038\/s41592-022-01457-8","article-title":"Long-read mapping to repetitive reference sequences using Winnowmap2","volume":"19","author":"Jain","year":"2022","journal-title":"Nat Methods"},{"key":"2025092810344810600_ref19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J Mol Biol"},{"key":"2025092810344810600_ref20","doi-asserted-by":"publisher","first-page":"W276","DOI":"10.1093\/nar\/gkac240","article-title":"Search and sequence analysis tools services from EMBL-EBI in 2022","volume":"50","author":"Madeira","year":"2022","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref21","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1093\/bioinformatics\/btq644","article-title":"GPU-BLAST: using graphics processors to accelerate protein sequence alignment","volume":"27","author":"Vouzis","year":"2011","journal-title":"Bioinformatics"},{"key":"2025092810344810600_ref22","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1093\/bioinformatics\/btw769","article-title":"H-BLAST: a fast protein sequence alignment toolkit on heterogeneous computers with GPUs","volume":"33","author":"Ye","year":"2017","journal-title":"Bioinformatics"},{"key":"2025092810344810600_ref23","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1093\/bib\/bbq015","article-title":"A survey of sequence alignment algorithms for next-generation sequencing","volume":"11","author":"Li","year":"2010","journal-title":"Brief Bioinform"},{"key":"2025092810344810600_ref24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-3-13","article-title":"NBLAST: a cluster variant of BLAST for NxN comparisons","volume":"3","author":"Dumontier","year":"2002","journal-title":"BMC bioinformatics"},{"key":"2025092810344810600_ref25","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1093\/bib\/6.1.6","article-title":"The many faces of sequence alignment","volume":"6","author":"Batzoglou","year":"2005","journal-title":"Brief Bioinform"},{"key":"2025092810344810600_ref26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-017-09499-1","article-title":"Bacterial foraging optimization\u2014genetic algorithm for multiple sequence alignment with multi-objectives","volume":"7","author":"Manikandan","year":"2017","journal-title":"Sci Rep"},{"key":"2025092810344810600_ref27","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1093\/bioinformatics\/bty619","article-title":"CoMSA: compression of protein multiple sequence alignment files","volume":"35","author":"Deorowicz","year":"2019","journal-title":"Bioinformatics"},{"key":"2025092810344810600_ref28","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1126\/science.2983426","article-title":"Rapid and sensitive protein similarity searches","volume":"227","author":"Lipman","year":"1985","journal-title":"Science"},{"key":"2025092810344810600_ref29","doi-asserted-by":"publisher","first-page":"104987","DOI":"10.1016\/j.knosys.2019.104987","article-title":"Probabilistic data structures for big data analytics: a comprehensive review","volume":"188","author":"Singh","year":"2020","journal-title":"Knowl-Based Syst"},{"key":"2025092810344810600_ref30","doi-asserted-by":"publisher","first-page":"D1074","DOI":"10.1093\/nar\/gkx1037","article-title":"DrugBank 5.0: a major update to the DrugBank database for 2018","volume":"46","author":"Wishart","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref31","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/j.compbiomed.2019.05.006","article-title":"DrugR+: a comprehensive relational database for drug repurposing, combination therapy, and replacement therapy","volume":"109","author":"Masoudi-Sobhanzadeh","year":"2019","journal-title":"Comput Biol Med"},{"key":"2025092810344810600_ref32","first-page":"e70029","article-title":"Building nucleosome positioning maps: discovering hidden gems","volume":"15","author":"Masoudi-Sobhanzadeh","year":"2025","journal-title":"Wiley Interdisciplinary Reviews: Computational Molecular Science"},{"key":"2025092810344810600_ref33","doi-asserted-by":"publisher","first-page":"8734","DOI":"10.1093\/nar\/gkae623","article-title":"Interpretable deep residual network uncovers nucleosome positioning and associated features","volume":"52","author":"Masoudi-Sobhanzadeh","year":"2024","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref34","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1093\/nar\/28.1.45","article-title":"The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000","volume":"28","author":"Bairoch","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref35","doi-asserted-by":"publisher","first-page":"D1265","DOI":"10.1093\/nar\/gkad976","article-title":"DrugBank 6.0: the DrugBank knowledgebase for 2024","volume":"52","author":"Knox","year":"2024","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref36","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1038\/nbt.3988","article-title":"MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets","volume":"35","author":"Steinegger","year":"2017","journal-title":"Nat Biotechnol"},{"key":"2025092810344810600_ref37","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","article-title":"Minimap2: pairwise alignment for nucleotide sequences","volume":"34","author":"Li","year":"2018","journal-title":"Bioinformatics"},{"key":"2025092810344810600_ref38","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","article-title":"Ultrafast and memory-efficient alignment of short DNA sequences to the human genome","volume":"10","author":"Langmead","year":"2009","journal-title":"Genome Biol"},{"key":"2025092810344810600_ref39","doi-asserted-by":"publisher","first-page":"e100","DOI":"10.1093\/nar\/gkq010","article-title":"Incorporating sequence quality data into alignment improves DNA read mapping","volume":"38","author":"Frith","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref40","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nmeth.3176","article-title":"Fast and sensitive protein alignment using DIAMOND","volume":"12","author":"Buchfink","year":"2015","journal-title":"Nat Methods"},{"key":"2025092810344810600_ref41","doi-asserted-by":"publisher","first-page":"e0005101","DOI":"10.1371\/journal.pntd.0005101","article-title":"Vector competence of American mosquitoes for three strains of zika virus","volume":"10","author":"Weger-Lucarelli","year":"2016","journal-title":"PLoS Negl Trop Dis"},{"key":"2025092810344810600_ref42","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1093\/nar\/28.1.15","article-title":"GenBank","volume":"28","author":"Benson","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref43","doi-asserted-by":"publisher","first-page":"e697","DOI":"10.1002\/cpz1.697","article-title":"UniProt tools: BLAST, align, peptide search, and ID mapping","volume":"3","author":"Zaru","year":"2023","journal-title":"Current Protocols"},{"key":"2025092810344810600_ref44","doi-asserted-by":"publisher","first-page":"2334","DOI":"10.1093\/bioinformatics\/btm331","article-title":"ViroBLAST: a stand-alone BLAST web server for flexible queries of multiple databases and user\u2019s datasets","volume":"23","author":"Deng","year":"2007","journal-title":"Bioinformatics"},{"key":"2025092810344810600_ref45","doi-asserted-by":"publisher","first-page":"2994","DOI":"10.1093\/nar\/29.14.2994","article-title":"Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements","volume":"29","author":"Sch\u00e4ffer","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2025092810344810600_ref46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-017-1686-9","article-title":"Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance","volume":"18","author":"Oda","year":"2017","journal-title":"BMC bioinformatics"},{"key":"2025092810344810600_ref47","doi-asserted-by":"publisher","first-page":"6968","DOI":"10.1038\/s41467-022-34630-w","article-title":"Muscle5: high-accuracy alignment ensembles enable unbiased assessments of sequence homology and phylogeny","volume":"13","author":"Edgar","year":"2022","journal-title":"Nat Commun"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/26\/5\/bbaf512\/64419642\/bbaf512.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/26\/5\/bbaf512\/64419642\/bbaf512.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T14:34:52Z","timestamp":1759070092000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbaf512\/8266998"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,31]]},"references-count":47,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,8,31]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbaf512","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,9]]},"published":{"date-parts":[[2025,8,31]]},"article-number":"bbaf512"}}