International Conference on Information Technology (ITNG'07) Sorting by Block-Interchanges and Signed Reversals Las Vegas, Nevada, USA April 02-April 04 ISBN: 0-7695-2776-0
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITNG.2007.184
A block-interchange is a rearrangement event that exchanges two, not necessarily consecutive, contiguous regions in a genome, maintaining the original orientation. Signed reversals are events that invert and change the orientation of a region in a genome. Both events are important for the comparative analysis of genomes. For this reason, we propose a new measure that consists in finding a minimum sequence of block-interchanges and signed reversals that transforms a genome into another. For each event, we assign a weight related to its norm and we argue the adequacy of this parameter to indicate the power of each event. We present a formula for the rearrangement measure and a polynomial time sorting algorithm for finding a sequence of block-interchanges and signed reversals that transforms a unichromosomal genome into another.
Citation:
Cleber Mira, Joao Meidanis, "Sorting by Block-Interchanges and Signed Reversals," itng, pp.670-676, International Conference on Information Technology (ITNG'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||