A Practical Edit-Distance Model for RNA Secondary-Structure Comparison

被引：1
|
作者：
Wu, Chan-Shuo [1 ]
Huang, Guan-Shieng [1 ]
机构：
[1] Natl Chi Nan Univ, Dept Comp Sci & Informat Engn, Nantou, Taiwan
来源：
2009 9TH IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING | 2009年
关键词：
SEARCH; ALGORITHM; ALIGNMENT; SEQUENCE; TREES;
D O I：
10.1109/BIBE.2009.27
中图分类号：
R318 [生物医学工程];
学科分类号：
0831 ;
摘要：
We point out the importance to incorporate affine-gap penalties in RNA secondary-structure comparison. Two notions of affine-gap penalties, one for sequences and the other for structures, are developed. A model from Jiang et al. in [J Comput Biol, 2002, 9, (2), pp. 371-388] is extended to allow this facility, and a polynomial-time algorithm is provided in this paper. Experimental results in this paper revealed that our new model generates more accurate and biological meaningful alignments than several existing algorithms.
引用
收藏
页码：176 / 183
页数：8
相关论文
共 50 条
12345