New method for global alignment of 2 DNA sequences by the tree data structure

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

Descripción completa

Detalles Bibliográficos
Autores principales: Qi, Zhao-Hui, Qi, Xiao-Qin, Liu, Chen-Chen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Published by Elsevier Ltd. 2010
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7094160/
https://www.ncbi.nlm.nih.gov/pubmed/20025888
http://dx.doi.org/10.1016/j.jtbi.2009.12.012
Descripción
Sumario: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.

Ejemplares similares