New method for global alignment of 2 DNA sequences by the tree data structure |
| |
Authors: | Zhao-Hui Qi Xiao-Qin Qi Chen-Chen Liu |
| |
Institution: | School of Computer and Information Engineering, Shijiazhuang Railway Institute, Shijiazhuang, Hebei 050043, People's Republic of China |
| |
Abstract: | We introduce a new approach to investigate problem of DNA sequence alignment. The method consists of three parts: (i) simple alignment algorithm, (ii) extension algorithm for largest common substring, (iii) graphical simple alignment tree (GSA tree). The approach firstly obtains a graphical representation of scores of DNA sequences by the scoring equation R0*R−S0*S−T0*(a+bk). Then a GSA tree is constructed to facilitate solving the problem for global alignment of 2 DNA sequences. Finally we give several practical examples to illustrate the utility and practicality of the approach. |
| |
Keywords: | Scoring curve Gaps Alignment tree Post-order traversal Global alignment |
本文献已被 ScienceDirect 等数据库收录! |