Applicability of Loop Recombination in Ciliates Using the Breakpoint Graph
The concept of breakpoint graph, known from the theory of sorting by reversal, has been successfully applied in the theory of gene assembly in ciliates. We further investigate its usage for gene assembly, and show that the graph allows for an efficient characterization of the possible orders of loop recombination operations (one of the three types of molecular operations that accomplish gene assembly) for a given gene during gene assembly. The characterization is based on spanning trees within a graph built upon the connected components in the breakpoint graph. We work in the abstract and more general setting of so-called legal strings.
KeywordsSpan Tree Linear Component Gene Assembly Reduction Rule Negative Rule
Unable to display preview. Download preview PDF.
- 6.Setubal, J., Meidanis, J.: Introduction to Computional Molecular Biology. PWS Publishing Company (1997)Google Scholar
- 8.Brijder, R., Hoogeboom, H., Muskulus, M.: Strategies of loop recombination in ciliates. LIACS Technical Report 2006-01, [arXiv:cs.LO/0601135] (2006)Google Scholar
- 12.Ciliates IES MDS database, http://oxytricha.princeton.edu/dimorphism/