Modelling gene assembly in ciliates




Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G

2004

Algorithmic bioprocesses

MODELLING IN MOLECULAR BIOLOGY

NAT COMP SER

105

124

20

3-540-40799-5

1619-7127



The gene assembly process that transforms the micronuclear genome to the macronuclear genome in stichotrichs ciliates is a complex DNA processing which is very interesting from the computational point of view. We shall give a survey of the notions and results concerning three molecular operations, known as ld, hi, and dlad, that have been postulated to accomplish the gene assembly process. These operations are modelled on three abstraction levels: MDS descriptors, legal strings, and overlap graphs. It turns out that these three abstractions are equivalent as far as the operational modelling of gene assembly is concerned.



Last updated on 2025-14-10 at 09:45