CREx: inferring genomic rearrangements based on common intervals
Open Access
- 25 September 2007
- journal article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 23 (21) , 2957-2958
- https://doi.org/10.1093/bioinformatics/btm468
Abstract
Summary: We present the web-based program CREx for heuristically determining pairwise rearrangement events in unichromosomal genomes. CREx considers transpositions, reverse transpositions, reversals and tandem-duplication-random-loss (TDRL) events. It supports the user in finding parsimonious rearrangement scenarios given a phylogenetic hypothesis. CREx is based on common intervals, which reflect genes that appear consecutively in several of the input gene orders.Keywords
This publication has 9 references indexed in Scilit:
- Perfect Sorting by Reversals Is Not Always DifficultIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2007
- Using median sets for inferring phylogenetic treesBioinformatics, 2007
- Using PQ Structures for Genomic Rearrangement PhylogenyJournal of Computational Biology, 2006
- On the Similarity of Sets of Permutations and Its Applications to Genome ComparisonJournal of Computational Biology, 2006
- Reconstructing Phylogenies from Gene-Content and Gene-Order DataPublished by Oxford University Press (OUP) ,2005
- Evolution of the Deep-Sea Gulper Eel Mitochondrial Genomes: Large-Scale Gene Rearrangements Originated Within the EelsMolecular Biology and Evolution, 2003
- Animal mitochondrial genomesNucleic Acids Research, 1999
- Mitochondrial gene rearrangement in the sea cucumber genus CucumariaMolecular Biology and Evolution, 1998
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976