Block based semi-global alignment scheme for the analysis of Given DNA sequences
Pair wise sequence alignment scheme has been emerged as an efficient computational tool to find region of similarity among sequences of proteins and nucleic acids. As new disease causing viruses are emerging rapidly, new alignment schemes with the advent of fast computers have gained its importance...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3206/ |
| _version_ | 1848790263698292736 |
|---|---|
| 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 | Pair wise sequence alignment scheme has been emerged as an efficient computational tool to find region of similarity among sequences of proteins and nucleic acids. As new disease causing viruses are emerging rapidly, new alignment schemes with the advent of fast computers have gained its importance recently. In this paper, we have proposed a block based semi-global alignment scheme to evaluate the optimal alignment between any given two DNA sequences. DNA sequences are divided into blocks of equal length and alignment between the block is determined using dynamic programming. The performances are evaluated in terms of overall matrix score and percentage of similarity. It is inferred from the results, that higher the percentage of similarity between any two blocks, it may code for the same protein/amino acids. The computational complexity of the proposed algorithm is much less compared to that of the general global alignment scheme with O (M, N). |
| first_indexed | 2025-11-14T18:09:50Z |
| format | Conference or Workshop Item |
| id | mmu-3206 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:09:50Z |
| publishDate | 2006 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-32062011-10-18T02:48:13Z http://shdl.mmu.edu.my/3206/ Block based semi-global alignment scheme for the analysis of Given DNA sequences Basu, K. Sriraam, N. Richard, R. J. A. T Technology (General) QA75.5-76.95 Electronic computers. Computer science Pair wise sequence alignment scheme has been emerged as an efficient computational tool to find region of similarity among sequences of proteins and nucleic acids. As new disease causing viruses are emerging rapidly, new alignment schemes with the advent of fast computers have gained its importance recently. In this paper, we have proposed a block based semi-global alignment scheme to evaluate the optimal alignment between any given two DNA sequences. DNA sequences are divided into blocks of equal length and alignment between the block is determined using dynamic programming. The performances are evaluated in terms of overall matrix score and percentage of similarity. It is inferred from the results, that higher the percentage of similarity between any two blocks, it may code for the same protein/amino acids. The computational complexity of the proposed algorithm is much less compared to that of the general global alignment scheme with O (M, N). 2006-08 Conference or Workshop Item NonPeerReviewed Basu, K. and Sriraam, N. and Richard, R. J. A. (2006) Block based semi-global alignment scheme for the analysis of Given DNA sequences. In: World Congress on Medical Physics and Biomedical Engineering, 27 AUG - 01 SEP 2006 , Seoul, SOUTH KOREA. http://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=1&SID=Y2M4cogb143I6iogn9p&page=123&doc=1222 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Basu, K. Sriraam, N. Richard, R. J. A. Block based semi-global alignment scheme for the analysis of Given DNA sequences |
| title | Block based semi-global alignment scheme for the analysis of Given DNA sequences |
| title_full | Block based semi-global alignment scheme for the analysis of Given DNA sequences |
| title_fullStr | Block based semi-global alignment scheme for the analysis of Given DNA sequences |
| title_full_unstemmed | Block based semi-global alignment scheme for the analysis of Given DNA sequences |
| title_short | Block based semi-global alignment scheme for the analysis of Given DNA sequences |
| title_sort | block based semi-global alignment scheme for the analysis of given dna sequences |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/3206/ http://shdl.mmu.edu.my/3206/ |