Author: Qi, Zhao-Hui; Qi, Xiao-Qin; Liu, Chen-Chen
Title: New method for global alignment of 2 DNA sequences by the tree data structure Cord-id: 88eqc5ah Document date: 2010_3_21
ID: 88eqc5ah
Snippet: 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 [Formula: see text]. Then a GSA tree is constructed to facilitate solving the problem for global alignment of 2 DNA sequences. Finally we give
Document: 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 [Formula: see text]. 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.
Search related documents:
Co phrase search for related documents- Try single phrases listed below for: 1
Co phrase search for related documents, hyperlinks ordered by date