Identification of Common Structural Motifs in RNA Sequences Using Artificial Bee Colony Algorithm for Optimization
RNA molecules folded into secondary structure are found to have structure related functionalities. Efficient computational techniques are required for common structural motif identification due to its relevance in the study of various functional aspects. In this work we focus on finding the most frequent descriptor motif inherent in given set of RNA sequences. Our approach uses an efficient computational method incorporating Nature inspired optimization algorithm. The motif skeletons are obtained by applying context free grammar defined for the descriptor motif. Then swarm intelligence based Artificial Bee Colony optimization algorithm is applied to derive the common motif with minimum and maximum length values of each motif element. Optimization process is done based on the objective function defined with the frequency of occurrence as major criterion. This method is able to generate correct motif structures in Signal Recognition Particle data set. The resultant motif is compared with the common motifs generated by other evolutionary methods.
- 2.Chandra, S.S.V., Reshmi, G.: A Pre-microRNA classifier by structural and thermodynamic motifs. IEEE World Congress on Nature and Biologically Inspired Computing (2009)Google Scholar
- 3.Reshmi, G., Chandra, S.S, Babu, V.J., Babu, P.S., Santhi, W.S., Ramachandran, S., Lakshmi, S., Nair, A.S., Pillai, M.R.: Identification and analysis of novel micro RNAs from fragile sites of human cervical cancer: computational and experimental approach. Genomics 97, 333–340 (2011)CrossRefGoogle Scholar
- 11.Preeja, V., Abdul, Nazeer, K.A., Vinod Chandra, S.S.: Common structural motif identification in genomic sequences. In: IEEE-ICDSE, pp. 37–41 (2012)Google Scholar
- 13.Saritha, R., Vinod Chandra, S.S.: A novel algorithm based on honey bee foraging principle for transportation problems. In: ACCIS Proceedings of Elsevier (2014)Google Scholar
- 14.Lorenz, R., Bernhart, S.H., zu Siederdissen, C.H., Tafer, H., Flamm, C., Stadler, P.F., Hofacker, I.L.: ViennaRNA package 2.0. Algorithms Mol. Biol. 6 (2011)Google Scholar
- 15.Knudsen, B., Hein, J.: Pfold: RNA secondary structure prediction using stochastic CFG. Bioinformatics 31, 3423–3428 (2003)Google Scholar