Paper Info
Title
Descrambling Order Analysis In Ciliates
Abstract
Certain genera of ciliates undergo a large genomic transformation, where many segments get rearranged and removed. A topic of interest is to predict a (partial) order on the rearrangement of segments to descramble. Similar to phylogenetic analysis, this prediction can be based on the principle of parsimony, whereby the smallest sequence of operations is likely close to the actual number. The Oxytricha trifallax genome is analyzed, providing evidence that multiple parallel recombination operations occur during descrambling, with alignment of interleaving segments in a manner that can be captured with the shuffle operation. Two similar systems involving shuffle are created, an optimal algorithm for each is created, and executed on the genomic data. One system can descramble 96.63% of the scrambled micronuclear chromosome fragments by 1 or 2 applications of shuffle, and every sequence can be descrambled with at most seven operations.
Year
DOI
Venue
2017
10.1007/978-3-319-58187-3_16
UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2017
Keywords
Field
DocType
Ciliates, Macronucleus, Micronucleus, Scrambled genes, Shuffle, Parsimony
Genome,Chromosome,Phylogenetic tree,Recombination,Biology,Oxytricha trifallax,Computational biology,Macronucleus,Interleaving
Conference
Volume
ISSN
Citations 
10240
0302-9743
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
Nazifa Azam Khan100.34
Ian McQuillan29724.72