JOURNAL OF THEORETICAL BIOLOGY | 卷:263 |
New method for global alignment of 2 DNA sequences by the tree data structure | |
Article | |
Qi, Zhao-Hui1 Qi, Xiao-Qin1 Liu, Chen-Chen1 | |
[1] Shijiazhuang Railway Inst, Sch Comp & Informat Engn, Shijiazhuang 050043, Hebei, Peoples R China | |
关键词: Scoring curve; Gaps; Alignment tree; Post-order traversal; Global alignment; | |
DOI : 10.1016/j.jtbi.2009.12.012 | |
来源: Elsevier | |
【 摘 要 】
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. Crown Copyright (C) 2009 Published by Elsevier Ltd. All rights reserved.
【 授权许可】
Free
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
10_1016_j_jtbi_2009_12_012.pdf | 453KB | download |