Comparison Of RNA Secondary Structure Using Discrete Wavelet Transform And Fractal Dimension

As the role of RNA molecules was discovered more and more, the similarity between RNA sequences was studied widely. However, because RNA has a conserved secondary structure rather than a primary structure, it is important to consider structural information in RNA comparisons. In this paper, an RNA secondary structure comparison method based on fractal dimension and wavelet transform is proposed. First, the secondary structure of RNA was represented as TV-curve. Next, based on wavelet transform, the windowed fractal dimension is applied to calculate the similarity between sequences. RNA sequences from the RFAM database were selected for the experiment, and the results obtained were closer to the standard MEGA software compared with Li's algorithm, with lower time complexity.