The Breakpoint Graph in Ciliates
The gene assembly process in ciliates (single-cell organisms) is interesting from both the biological and computational point of view. This paper studies the computational nature of the gene assembly process. Motivated by the breakpoint graph known from another branch of DNA transformation research, we introduce the reduction graph as a tool for the study of this process, and illustrate its usefulness by proving a number of properties of gene assembly.
KeywordsGene Assembly Reduction Rule Reduction Function Cyclic Component Reality Edge
Unable to display preview. Download preview PDF.