期刊论文详细信息
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
PDF
【 摘 要 】

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 PDF download
  文献评价指标  
  下载次数:0次 浏览次数:0次