A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences


Basu, K. and Sriraam, N. and Richard, R. J. A. (2007) A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences. Journal of Medical Systems, 31 (4). pp. 247-253. ISSN 0148-5598

[img] Text (A pattern matching approach for the estimation of alignment between any two given DNA sequences)
Restricted to Repository staff only

Download (0B)


For a given DNA sequence, it is well known that pair wise alignment schemes are used to determine the similarity with the DNA sequences available in the data-banks. The efficiency of the alignment decides the type of amino acids and its corresponding proteins. In order to evaluate the given DNA sequence for its proteomic identity, a pattern matching approach is proposed in this paper. A block based semi-global alignment scheme is introduced to determine the similarity between the DNA sequences (known and given). The two DNA sequences are divided into blocks of equal length and alignment is performed which minimizes the computational complexity. The efficiency of the alignment scheme is evaluated using the parameter, percentage of similarity (POS). Four essential DNA version of the amino acids that emphasize the importance of proteomic functionalities are chosen as patterns and matching is performed with the known and given DNA sequences to determine the similarity between them. The ratio of amino acid counts between the two sequences is estimated and the results are compared with that of the POS value. It is found from the experimental results that higher the POS value and the pattern matching higher are the similarity between the two DNA sequences. The optimal block is also identified based on the POS value and amino acids count.

Item Type: Article
Subjects: T Technology > T Technology (General)
R Medicine > RA Public aspects of medicine > RA421-790.95 Public health. Hygiene. Preventive medicine
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 29 Sep 2011 06:13
Last Modified: 18 Feb 2014 02:33
URII: http://shdl.mmu.edu.my/id/eprint/3024


Downloads per month over past year

View ItemEdit (login required)