Ribonucleic acids (RNA) are macromolecules in all living cell, and they are mediators between DNA and protein. Structurally, RNAs are more similar to the DNA. In this paper, we introduce a compact graph representation utilizing the Minimum Free Energy (MFE) of RNA molecules' secondary structure. This representation represents structural components of secondary RNAs as edges of the graphs, and MFE of these components represents their edge weights. The labeling process is used to determine these weights by considering both the MFE of the 2D RNA structures, and the specific settings in the RNA structures. This encoding is used to make the representation more compact by giving a unique graph representation for the secondary structural elements in the graph. Armed with the representation, we apply graph-based algorithms to categorize RNA molecules. We also present the result of the cutting-edge graph-based methods (All Paths Cycle Embeddings (APC), Shortest Paths Kernel/Embedding (SP), and Weisfeiler - Lehman and Optimal Assignment Kernel (WLOA)) on our dataset [1] using this new graph representation. Finally, we compare the results of the graph-based algorithms to a standard bioinformatics algorithm (Needleman-Wunsch) used for DNA and RNA comparison.

Ribonucleic acids (RNAs) are nucleic acid types with 1D/2D/3D structural shapes and are essential for sustaining life. These structural shapes of the RNAs are highly correlated with their functions. The tertiary structure of the RNA received less attention than the primary and secondary RNA structures. In this article, we introduce 3D RNA representations in graph data form using geometric measurement of distances including Base Position, Square Root Velocity Function (SRVF), Arc Length, and Curvature. Then, we utilise kernel methods and neural network methods to predict RNA functions.