title: New method for global alignment of 2 DNA sequences by the tree data structure.
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 R(0)*R-S(0)*S-T(0)*(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.
authors.affiliation: School of Computer and Information Engineering, Shijiazhuang Railway Institute, Shijiazhuang, Hebei 050043, People's Republic of China. zhqi_yh2004@yahoo.com.cn
authors.forename: Zhao-Hui
authors.initials: ZH
authors.lastname: Qi
authors.forename: Xiao-Qin
authors.initials: XQ
authors.lastname: Qi
authors.forename: Chen-Chen
authors.initials: CC
authors.lastname: Liu
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D004247:DNA / Q000737:chemistry / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods*
chemical_list: D004247:DNA