DocumentCode
607464
Title
RNA secondary structure comparison based on dynamic programming
Author
Hao Zhang ; Zhi Li ; Yuanning Liu ; Yanpu Li ; Yunna Duan ; Dong Xu
Author_Institution
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
fYear
2012
fDate
3-5 Dec. 2012
Firstpage
1364
Lastpage
1368
Abstract
Traditional description methods of RNA secondary structure could lead higher complexity of time in RNA structure comparison. This article offers a vector method of describing RNA secondary structure. Then, we compare RNA secondary structures tree by dynamic programming and those structures come from NA segments of highly pathogenic H5N1 virus. It is superior to the method of minimum free energy on time complexity. And it shows RNAs hold higher similar structure when they hold stronger pathogenicity, which could be a good guide for biological experiments.
Keywords
RNA; biology computing; diseases; dynamic programming; microorganisms; molecular biophysics; molecular configurations; tree data structures; vectors; NA segments; RNA secondary structure; dynamic programming; pathogenic H5N1 virus; pathogenicity; vector tree; H5N1; RNA secondary structure; dynamic programming; vector tree;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-4673-0894-6
Type
conf
Filename
6530553
Link To Document