A1 Refereed original research article in a scientific journal
Modelling gene assembly in ciliates
Authors: Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G
Publication year: 2004
Journal:: Algorithmic bioprocesses
Journal name in source: MODELLING IN MOLECULAR BIOLOGY
Journal acronym: NAT COMP SER
First page : 105
Last page: 124
Number of pages: 20
ISBN: 3-540-40799-5
ISSN: 1619-7127
Abstract
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.
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.