Research Repository

A deterministic algorithm for alpha-numeric sequence comparison with application to protein sequence detection

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 and Computational Technology, 9 (3). 323 - 338. ISSN 1748-3018

Full text not available from this repository.

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.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Jim Jamieson
Date Deposited: 06 Dec 2016 11:16
Last Modified: 30 Jan 2019 16:19
URI: http://repository.essex.ac.uk/id/eprint/18356

Actions (login required)

View Item View Item