Due to protein regulation and catalytic properties, several functional classes of RNA have specific, conserved secondary structure. This can be used to find novel RNA molecules, discover the functionality of existing molecules, and build phylogenetic trees for evolutionary analysis. A novel method by Hin Gan et Al. is currently being used for the conversion of RNA into a dual graph, and graph comparison is performed thereafter. Several methods of comparison, ranging from approximate metrics to exact subgraph isomorphism algorithms will be overviewed. These include Maximum Common Edge Subgraph calculation, Graph Editing and Laplacian Matrix Metrics.

References: To be updated...