Rewriting rule chains modeling DNA rearrangement pathways

We introduce a model that describes rearrangement pathways of DNA recombination events. The recombination processes may happen in a succession, possibly with some recombination events performed simultaneously, but others in a prescribed order. These events are modeled by three rewriting rules applied on a set of formal linear and circular words. We define a partial order on these sets in such a way that two sets are related by this order when molecules represented by one are produced by recombination events from the other. We apply our model to experimental data obtained for DNA rearrangement of the actin I gene in O. trifallax ciliates, and we predict possible pathways of gene rearrangement compatible with the data.

[1]  Laura F. Landweber,et al.  RNA-mediated epigenetic programming of a genome-rearrangement pathway , 2008, Nature.

[2]  D M Prescott,et al.  The evolutionary scrambling and developmental unscrambling of germline genes in hypotrichous ciliates. , 1999, Nucleic acids research.

[3]  Lila Kari,et al.  Universal Molecular Computation in Ciliates , 2002 .

[4]  D. Prescott,et al.  DNA of ciliated protozoa , 1971, Chromosoma.

[5]  A Ehrenfeucht,et al.  Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. , 2003, Journal of theoretical biology.

[6]  Natasa Jonoska,et al.  RNA-guided DNA assembly. , 2007, Journal of theoretical biology.

[7]  Ion Petre,et al.  Circularity and Other Invariants of Gene Assembly in Ciliates , 2001, Words, Semigroups, and Transductions.

[9]  L. Landweber,et al.  A new scrambled gene in the ciliate Uroleptus. , 2006, Gene.

[10]  F. Alt,et al.  The Mechanism and Regulation of Chromosomal V(D)J Recombination , 2002, Cell.

[11]  Ion Petre,et al.  Invariants of Gene-Assembly in Stichotrichous Ciliates (Invarianten der Gen-Assemblierung in Ciliaten der Unterklasse Stichotrichia) , 2006, it Inf. Technol..

[12]  Andrew Menzies,et al.  Architectures of somatic genomic rearrangement in human cancer amplicons at sequence-level resolution. , 2007, Genome research.

[13]  Antony V. Cox,et al.  Identification of somatically acquired rearrangements in cancer using genome-wide massively parallel paired-end sequencing , 2008, Nature Genetics.

[14]  D M Prescott,et al.  Scrambled actin I gene in the micronucleus of Oxytricha nova. , 1992, Developmental genetics.

[15]  Natasa Jonoska,et al.  DNA recombination through assembly graphs , 2009, Discret. Appl. Math..

[16]  Ion Petre,et al.  Self-aware Computing Systems , 2016, Natural Computing Series.

[17]  Grzegorz Rozenberg,et al.  The Pathway to Detangle a Scrambled Gene , 2008, PloS one.

[18]  L F Landweber,et al.  The evolution of cellular computing: nature's solution to a computational problem. , 1999, Bio Systems.

[19]  M. Wabl,et al.  Immunoglobulin class switch recombination. , 1993, Annual review of immunology.

[20]  Angela Angeleska.  Combinatorial Models for DNA Rearrangements in Ciliates , 2009 .

[21]  Tero Harju,et al.  Gene assembly through cyclic graph decomposition , 2002, Theor. Comput. Sci..

[22]  Lawrence A. Klobutcher,et al.  Detection of circular forms of eliminated DNA during macronuclear development in E. crassus , 1989, Cell.