Identification of Common Structural Motifs in RNA Sequences Using Artificial Bee Colony Algorithm for Optimization

  • L. S. SumaEmail author
  • S. S. Vinod Chandra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10385)


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.


  1. 1.
    Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9, 133–148 (1981)CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Yao, Z., Weinberg, Z., Ruzzo, W.L.: CMfinder—a covariance model based RNA motif finding algorithm. Bioinformatics 22, 445–452 (2006)CrossRefGoogle Scholar
  5. 5.
    Rabani, M., Kertesz, M., Segal, E.: Computational prediction of RNA structural motifs involved in posttranscriptional regulatory processes. Proc. Natl. Acad. Sci. 105, 14885–14890 (2008)CrossRefGoogle Scholar
  6. 6.
    Hamada, M., Tsuda, K., Kudo, T., Kin, T., Asai, K.: Mining frequent stem patterns from unaligned RNA sequences. Bioinformatics 22, 2480–2487 (2006)CrossRefGoogle Scholar
  7. 7.
    Fogel, G.B., William Porto, V., Weekes, D.G., Fogel, D.B., Griffey, R.H., McNeil, J.A., Lesnik, E., Ecker, D.J., Sampath, R.: Discovery of RNA structural elements using evolutionary computation. Nucleic Acids Res. 30(23), 5310–5317 (2002)CrossRefGoogle Scholar
  8. 8.
    Chen, J.H., Le, S.-Y., Maizel, J.V.: Prediction of common secondary structures of RNAs: a genetic algorithm approach. Nucleic Acids Res. 28, 991–999 (2000)CrossRefGoogle Scholar
  9. 9.
    Hu, Y.-J.: GPRM: a genetic programming approach to finding common RNA secondary structure elements. Nucleic Acids Res. 31, 3446–3449 (2003)CrossRefGoogle Scholar
  10. 10.
    Michal, S., Ivry, T., Schalit-Cohen, O., Sipper, M., Barash, D.: Finding a common motif of RNA sequences using genetic programming: the GeRNAMo system. IEEE/ACM Trans. Comput. Biol. Bioinf. 4, 596–610 (2007)CrossRefGoogle Scholar
  11. 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
  12. 12.
    Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 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. 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. 15.
    Knudsen, B., Hein, J.: Pfold: RNA secondary structure prediction using stochastic CFG. Bioinformatics 31, 3423–3428 (2003)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.College of Engineering AttingalThiruvananthapuramIndia
  2. 2.University of KeralaThiruvananthapuramIndia

Personalised recommendations