Kheniche, A and Brahimi, N and Salhi, A (2015) A Deterministic Algorithm for Alpha-Numeric Sequence Comparison with Application to Protein Sequence Detection. Journal of Algorithms & Computational Technology, 9 (3). pp. 323-338. DOI https://doi.org/10.1260/1748-3018.9.3.323
Kheniche, A and Brahimi, N and Salhi, A (2015) A Deterministic Algorithm for Alpha-Numeric Sequence Comparison with Application to Protein Sequence Detection. Journal of Algorithms & Computational Technology, 9 (3). pp. 323-338. DOI https://doi.org/10.1260/1748-3018.9.3.323
Kheniche, A and Brahimi, N and Salhi, A (2015) A Deterministic Algorithm for Alpha-Numeric Sequence Comparison with Application to Protein Sequence Detection. Journal of Algorithms & Computational Technology, 9 (3). pp. 323-338. DOI https://doi.org/10.1260/1748-3018.9.3.323
Abstract
<jats:p> 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. </jats:p>
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | BLAST; Deterministic Algorithm; Alpha-Numeric Sequence; Numeration System; Database |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
| SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
| Depositing User: | Unnamed user with email elements@essex.ac.uk |
| Date Deposited: | 06 Dec 2016 11:16 |
| Last Modified: | 16 Aug 2025 00:15 |
| URI: | http://repository.essex.ac.uk/id/eprint/18356 |