RNA secondary structure comparison based on dynamic programming

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.