A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences
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 sequ...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SPRINGER
2007
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3024/ http://shdl.mmu.edu.my/3024/1/1049.pdf |
| _version_ | 1848790213610962944 |
|---|---|
| author | Basu, K. Sriraam, N. Richard, R. J. A. |
| author_facet | Basu, K. Sriraam, N. Richard, R. J. A. |
| author_sort | Basu, K. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:09:03Z |
| format | Article |
| id | mmu-3024 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:09:03Z |
| publishDate | 2007 |
| publisher | SPRINGER |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-30242014-02-18T02:33:27Z http://shdl.mmu.edu.my/3024/ A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences Basu, K. Sriraam, N. Richard, R. J. A. T Technology (General) RA421-790.95 Public health. Hygiene. Preventive medicine 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. SPRINGER 2007 Article NonPeerReviewed text en http://shdl.mmu.edu.my/3024/1/1049.pdf 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 http://dx.doi.org/10.1007/s10916-007-9062-3 doi:10.1007/s10916-007-9062-3 doi:10.1007/s10916-007-9062-3 |
| spellingShingle | T Technology (General) RA421-790.95 Public health. Hygiene. Preventive medicine Basu, K. Sriraam, N. Richard, R. J. A. A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences |
| title | A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences |
| title_full | A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences |
| title_fullStr | A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences |
| title_full_unstemmed | A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences |
| title_short | A Pattern Matching Approach for the Estimation of Alignment Between Any Two Given DNA Sequences |
| title_sort | pattern matching approach for the estimation of alignment between any two given dna sequences |
| topic | T Technology (General) RA421-790.95 Public health. Hygiene. Preventive medicine |
| url | http://shdl.mmu.edu.my/3024/ http://shdl.mmu.edu.my/3024/ http://shdl.mmu.edu.my/3024/ http://shdl.mmu.edu.my/3024/1/1049.pdf |