Using Ciliate Operations to construct Chromosome Phylogenies

TL;DR

This paper introduces a novel algorithm based on ciliate DNA editing operations to compute distances between permutations, facilitating the construction of chromosome phylogenies, demonstrated on fruitfly species.

Contribution

It presents a new permutation distance measure derived from ciliate operations and applies clustering to infer phylogenetic relationships among chromosomes.

Findings

Successfully applied to eight drosophila species

Provides a new method for chromosome phylogeny construction

Demonstrates effectiveness of ciliate-based operations in phylogenetics

Abstract

We develop an algorithm based on three basic DNA editing operations suggested by a model for ciliate micronuclear decryption, to transform a given permutation into another. The number of ciliate operations performed by our algorithm during such a transformation is taken to be the distance between two such permutations. Applying well-known clustering methods to such distance functions enables one to determine phylogenies among the items to which the distance functions apply. As an application of these ideas we explore the relationships among the chromosomes of eight fruitfly (drosophila) species, using the well-known UPGMA algorithm on the distance function provided by our algorithm.