Reality-and-Desire in Ciliates
The theory of gene assembly in ciliates has a number of similarities with the theory of sorting by reversal. Both theories model processes that are based on splicing, and have a fixed begin and end product. The main difference is the type of splicing operations used to obtain the end product from the begin product. In this overview paper, we show how the concept of breakpoint graph, known from the theory of sorting by reversal, can be used in the theory of gene assembly. Our aim is to present the material in an intuitive and informal manner to allow for an efficient introduction into the subject.
KeywordsGene Assembly Reduction Rule Successful Reduction Reduction Graph Reality Edge
Unable to display preview. Download preview PDF.
- 1.Bergeron A, Mixtacki J, Stoye J (2005) On sorting by translocations. In: Miyano S et al. (eds) RECOMB. Lecture notes in computer science, vol 3500. Springer, Berlin, pp 615–629 Google Scholar
- 13.Setubal JC, Meidanis J (1997) Introduction to computational molecular biology. PWS, Boston Google Scholar