A Deterministic Algorithm for Alpha-Numeric Sequence Comparison with Application to Protein Sequence Detection. Issue 3 (September 2015)

• Record Type: Journal Article
• Authors: Kheniche, A.; Brahimi, N.; Salhi, A.
• Is Part Of: Journal of algorithms & computational technology. Volume 9:Issue 3(2015)
• Page Start: 323
• Page End: 338
• Publication Date: 2015-09
• Subjects: BLAST -- Deterministic Algorithm -- Alpha-Numeric Sequence -- Numeration System -- Database; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1260/1748-3018.9.3.323
• Languages: English
• ISSNs: 1748-3018

Abstract

This paper is an extension of a deterministic algorithm, [1, 2], that was initially designed to measure the rate of similarity between DNA sequences, and any sequences made up with symbols of alphabets of cardinality 4. Here, a modified and extended version to handle sequences of symbols from alphabets of cardinality > 4 is presented. This extension opens up its application area. As a test ground, we search for peptides within a protein database. Computational results on real data and a comparison with BLAST will be discussed.