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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||