Simulation of the 2JLP Gene Assembly Process in Ciliates

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9252)

Abstract

The gene assembly process in ciliates consists of a massive amount of DNA excision from the micronucleus and sometimes the rearrangement of the rest of the DNA sequences. Several models exist that describe certain parts of this process. In this research, a simulation is created and tested with real data to test the feasibility of the 2JLP model. Several parameters are introduced in the model that are used to test ambiguities or edge cases of the biological model. Parameters are systematically varied within the simulation to try to find their optimal values. Interestingly, a negative correlation is found between the degree to which the simulation successfully descrambles genes, and a parameter that is used to filter out scnRNAs that are similar to IES specific sequences from the macronucleus. This provides in silico evidence that if a scnRNA consists of both a portion of MDS and IES, then from the perspective of maximizing the accuracy of the descrambling, it is desirable to filter out this scnRNA. The simulator successfully performs the gene assembly process whether the inputs are scrambled or unscrambled DNA sequences. On average, before the proof checking stage that is in the model, the descrambling intermediate genes are 91.1 % similar to the descrambled genes. After the proof checking stage, the intermediate genes are 99.4 % similar. We hope that this work and further simulations can serve as a foundation for future computational and mathematical study of descrambling, and to help inform and refine the biological model.

Keywords

Biological simulation Template guided recombination Scan RNAs Scrambled genes Gene assembly Ciliates Natural computing 

References

  1. 1.
    Bracht, J.R., Fang, W., Goldman, A.D., Dolzhenko, E., Stein, E.M., Landweber, L.F.: Genomes on the edge: programmed genome instability in ciliates. Cell 152(3), 406–416 (2013)CrossRefGoogle Scholar
  2. 2.
    Cavalcanti, A.: Ciliate nuclear dimorphism pages. http://oxytricha.princeton.edu/dimorphism/ (2004)
  3. 3.
    Chen, X., Bracht, J.R., Goldman, A.D., Dolzhenko, E., Clay, D., Swart, E., Perlman, D., Doak, T., Stuart, A., Amemiya, C., Sebra, R., Landweber, L.: The architecture of a scrambled genome reveals massive levels of genomic rearrangement during development. Cell 158(5), 1187–1198 (2014)CrossRefGoogle Scholar
  4. 4.
    Ehrenfeucht, A., Prescott, D.M., Rozenberg, G.: Computational aspects of gene (un)scrambling in ciliates. In: Evolution as Computation, pp. 216–256. Natural Computing Series, Springer, Berlin Heidelberg (2002)Google Scholar
  5. 5.
    Jönsson, F., Postberg, J., Lipps, H.J.: The unusual way to make a genetically active nucleus. DNA Cell Biol. 28(2), 71–78 (2009)CrossRefGoogle Scholar
  6. 6.
    Keil, J.M., Liu, J., McQuillan, I.: Algorithmic properties of ciliate sequence alignment. Theor. Comput. Sci. 411(6), 919–925 (2010)CrossRefMathSciNetMATHGoogle Scholar
  7. 7.
    Landweber, L.F., Kari, L.: The evolution of cellular computing: nature’s solution to a computational problem. Biosystems 52, 3–13 (1999)CrossRefGoogle Scholar
  8. 8.
    Landweber, L.F., Kuo, T.C., Curtis, E.A.: Evolution and assembly of an extremely scrambled gene. Proc. Natl. Acad. Sci. USA 97(7), 3298–3303 (2000)CrossRefGoogle Scholar
  9. 9.
    Mochizuki, K., Fine, N.A., Fujisawa, T., Gorovsky, M.A.: Analysis of a piwi-related gene implicates small RNAs in genome rearrangement in Tetrahymena. Cell 110(6), 689–699 (2002)CrossRefGoogle Scholar
  10. 10.
    Möllenbeck, M., Zhou, Y., Cavalcanti, A.R.O., Jönsson, F., Higgins, B.P., Chang, W.J., Juranek, S., Doak, T.G., Rozenberg, G., Lipps, H.J., Landweber, L.F.: The pathway to detangle a scrambled gene. PLoS ONE 3(6), e2330 (2008)CrossRefGoogle Scholar
  11. 11.
    Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443–453 (1970)CrossRefGoogle Scholar
  12. 12.
    Nowacki, M., Vijayan, V., Zhou, Y., Schotanus, K., Doak, T.G., Landweber, L.F.: RNA-mediated epigenetic programming of a genome-rearrangement pathway. Nature 451, 153–158 (2008)CrossRefGoogle Scholar
  13. 13.
    Prescott, D.M.: The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends Genet. 8(12), 439–445 (1992)CrossRefGoogle Scholar
  14. 14.
    Prescott, D.M.: The DNA of ciliated protozoa. Microbiol. Rev. 58(2), 233–267 (1994)Google Scholar
  15. 15.
    Prescott, D.M.: Genome gymnastics: unique modes of DNA evolution and processing in ciliates. Nat. Rev. Genet. 1(3), 191–198 (2000)CrossRefGoogle Scholar
  16. 16.
    Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Molecular operations for DNA processing in hypotrichous ciliates. Eur. J. Protistology 37(3), 241–260 (2001)CrossRefGoogle Scholar
  17. 17.
    Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. J. Theor. Biol. 222(3), 323–330 (2003)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Verlan, S., Alhazov, A., Petre, I.: A sequence-based analysis of the pointer distribution of stichotrichous ciliates. Biosystems 101(2), 109–116 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of SaskatchewanSaskatoonCanada

Personalised recommendations