Block based semi-global alignment scheme for the analysis of Given DNA sequences


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.

Full text not available from this repository.


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).

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 18 Oct 2011 02:48
Last Modified: 18 Oct 2011 02:48


Downloads per month over past year

View ItemEdit (login required)