Skip to main content
Article
Using Ciliate Operations to Construct Chromosome Phylogenies
Involve: A Journal of Mathematics
  • Jacob L. Herlin, Indiana University
  • Anna Nelson, University of Utah
  • Marion Scheepers, Boise State University
Document Type
Article
Publication Date
1-1-2016
Disciplines
Abstract

Whole genome sequencing has revealed several examples where genomes of different species are related by permutation. The number of certain types of rearrangements needed to transform one permuted list into another can measure the distance between such lists. Using an algorithm based on three basic DNA editing operations suggested by a model for ciliate micronuclear decryption, this study defines the distance between two permutations to be the number of ciliate operations the algorithm performs during such a transformation. Combining well-known clustering methods with this distance function enables one to construct corresponding phylogenies. These ideas are illustrated by exploring the phylogenetic relationships among the chromosomes of eight fruit fly (Drosophila) species, using the well-known UPGMA algorithm on the distance function provided by the ciliate operations.

Copyright Statement

This document was originally published in Involve: A Journal of Mathematics by Mathematical Science Publishers. Copyright restrictions may apply. doi: 10.2140/involve.2016.9.1

Citation Information
Jacob L. Herlin, Anna Nelson and Marion Scheepers. "Using Ciliate Operations to Construct Chromosome Phylogenies" Involve: A Journal of Mathematics (2016)
Available at: http://works.bepress.com/marion_scheepers/24/