A method for computing an inventory of metazoan mitochondrial gene order rearrangements

BackgroundChanges in the order of mitochondrial genes are a good source of information for phylogenetic investigations. Phylogenetic hypotheses are often supported by parsimonious mitochondrial gene order rearrangement scenarios. CREx is a heuristic for computing short pairwise rearrangement scenarios for metazoan mitochondrial gene orders. Different from other methods, CREx considers four types of rearrangement operations: inversions, transpositions, inverse transpositions, and tandem duplication random loss operations.ResultsAn extensive analysis of the CREx reconstructions for artificial data has been presented and it is shown how the quality of the reconstructed rearrangement scenarios depends on the type of rearrangement model and additional parameter values. Moreover, a fast method is proposed to apply CREx to a large number of gene orders to find likely rearrangement scenarios and store them in a graph structure called RI-Graph. This method is applied to analyse all known metazoan mitochondrial gene orders. It is shown that the obtained RI-Graph contains many rearrangement scenarios that are described in the literature.ConclusionsThe prospects and limitations of CREx have been analysed empirically and a comparison with the literature on gene order evolution highlights its benefits. The newly developed method to apply CREx to a large number of gene orders is successful in computing an RI-graph that contains many rearrangement scenarios for metazoan gene orders that have also been described in the literature. This shows that the new method is very helpful for a fast analysis of a large number of gene orders which is relevant due to the strongly increasing number of known gene orders.

[1]  W. Black,et al.  Mitochondrial gene order is not conserved in arthropods: prostriate and metastriate tick mitochondrial genomes. , 1998, Molecular biology and evolution.

[2]  David Sankoff,et al.  Detection and validation of single gene inversions , 2003, ISMB.

[3]  G. Valle,et al.  Extensive Gene Order Rearrangement in the Mitochondrial Genome of the Centipede Scutigera coleoptrata , 2004, Journal of Molecular Evolution.

[4]  Matthias Bernt,et al.  An Algorithm for Inferring Mitogenome Rearrangements in a Phylogenetic Tree , 2008, RECOMB-CG.

[5]  R. Marco,et al.  The complete mitochondrial DNA sequence of the crustacean Artemia franciscana , 1994, Journal of Molecular Evolution.

[6]  István Miklós,et al.  Genome Rearrangement in Mitochondria and Its Computational Biology , 2004, Comparative Genomics.

[7]  K. Zhou,et al.  Mitochondrial genome of the Chinese mitten crab Eriocheir japonica sinenesis (Brachyura: Thoracotremata: Grapsoidea) reveals a novel gene order and two target regions of gene rearrangements. , 2005, Gene.

[8]  J. Boore The complete sequence of the mitochondrial genome of Nautilus macromphalus (Mollusca: Cephalopoda) , 2006, BMC Genomics.

[9]  Alberto Caprara The Reversal Median Problem , 2003, INFORMS J. Comput..

[10]  U. Hwang,et al.  The complete mitochondrial genome of Pollicipes mitella (Crustacea, Maxillopoda, Cirripedia): non-monophylies of maxillopoda and crustacea. , 2006, Molecules and cells.

[11]  A. Beckenbach,et al.  Insect mitochondrial genomics 3: the complete mitochondrial genome sequences of representatives from two neuropteroid orders: a dobsonfly (order Megaloptera) and a giant lacewing and an owlfly (order Neuroptera). , 2009, Genome.

[12]  Qiang Xie,et al.  Comparative and phylogenomic studies on the mitochondrial genomes of Pentatomomorpha (Insecta: Hemiptera: Heteroptera) , 2008, BMC Genomics.

[13]  P. Bustos,et al.  The mitochondrial genome sequence of the scorpion Centruroides limpidus (Karsch 1879) (Chelicerata; Arachnida). , 2005, Gene.

[14]  Jens Stoye,et al.  Finding All Common Intervals of k Permutations , 2001, CPM.

[15]  Richard Friedberg,et al.  Efficient sorting of genomic permutations by translocation, inversion and block interchange , 2005, Bioinform..

[16]  U. Hwang,et al.  Complete mitochondrial genome of a troglobite millipede Antrokoreana gracilipes (Diplopoda, Juliformia, Julida), and juliformian phylogeny. , 2007, Molecules and cells.

[17]  Laxmi Parida,et al.  Using PQ Structures for Genomic Rearrangement Phylogeny , 2006, J. Comput. Biol..

[18]  M. Whiting,et al.  A mitochondrial genome phylogeny of Diptera: whole genome sequence data accurately resolve relationships over broad timescales with high precision , 2007 .

[19]  B. Olivera,et al.  Complete mitochondrial DNA sequence of a Conoidean gastropod, Lophiotoma (Xenuroturris) cerithiformis: gene order and gastropod phylogeny. , 2006, Toxicon : official journal of the International Society on Toxinology.

[20]  Matthias Bernt,et al.  CREx: inferring genomic rearrangements based on common intervals , 2007, Bioinform..

[21]  M. Miya,et al.  Complete mitochondrial DNA sequence of the swimming crab, Portunus trituberculatus (Crustacea: Decapoda: Brachyura). , 2003, Gene.

[22]  S. Cha,et al.  The complete nucleotide sequence and gene organization of the mitochondrial genome of the bumblebee, Bombus ignitus (Hymenoptera: Apidae). , 2007, Gene.

[23]  M. Friedrich,et al.  Sequence and phylogenetic analysis of the complete mitochondrial genome of the flour beetle Tribolium castanaeum. , 2003, Molecular phylogenetics and evolution.

[24]  D. Tautz,et al.  Mitochondrial protein phylogeny joins myriapods with chelicerates , 2001, Nature.

[25]  R. Shao,et al.  Increased rate of gene rearrangement in the mitochondrial genomes of three orders of hemipteroid insects. , 2001, Molecular biology and evolution.

[26]  R. Zardoya,et al.  Evolution of gastropod mitochondrial genome arrangements , 2008, BMC Evolutionary Biology.

[27]  Jeffrey L. Boore,et al.  Gene translocation links insects and crustaceans , 1998, Nature.

[28]  K. Zhou,et al.  The Mitochondrial Sequences of Heptathela hangzhouensis and Ornithoctonus huwena Reveal Unique Gene Arrangements and Atypical tRNAs , 2004, Journal of Molecular Evolution.

[29]  David Sankoff,et al.  Short inversions and conserved gene cluster , 2002, Bioinform..

[30]  U. Hwang,et al.  The complete mitochondrial genome of the sea spider Achelia bituberculata (Pycnogonida, Ammotheidae): arthropod ground pattern of gene arrangement , 2007, BMC Genomics.

[31]  Christophe Paul,et al.  Perfect Sorting by Reversals Is Not Always Difficult , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[32]  D. M. Hamm,et al.  The mitochondrial genome of the mosquito Anopheles gambiae: DNA sequence, genome organization, and comparisons with mitochondrial sequences of other insects , 1993, Insect molecular biology.

[33]  M. Bernt,et al.  Gene order rearrangement methods for the reconstruction of phylogeny , 2009 .

[34]  S. Eddy,et al.  tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. , 1997, Nucleic acids research.

[35]  L. Podsiadlowski,et al.  The complete mitochondrial genome of Scutigerella causeyae (Myriapoda: Symphyla) and the phylogenetic position of Symphyla. , 2007, Molecular phylogenetics and evolution.

[36]  Sarah J. Bourlat,et al.  Mitogenomics and phylogenomics reveal priapulid worms as extant models of the ancestral Ecdysozoan , 2006, Evolution & development.

[37]  A. Arndt,et al.  Mitochondrial gene rearrangement in the sea cucumber genus Cucumaria. , 1998, Molecular biology and evolution.

[38]  Tatiana Tatusova,et al.  NCBI Reference Sequence (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins , 2004, Nucleic Acids Res..

[39]  J. Boore The duplication/random loss model for gene rearrangement exemplified by mitochondrial genomes of deu , 2000 .

[40]  T. Stach,et al.  Erosion of phylogenetic signal in tunicate mitochondrial genomes on different levels of analysis. , 2010, Molecular phylogenetics and evolution.

[41]  M. Sharkey,et al.  The complete mitochondrial genome of Diadegma semiclausum (hymenoptera: ichneumonidae) indicates extensive independent evolutionary events. , 2009, Genome.

[42]  Michael J. Smith,et al.  The complete mitochondrial genomes of the sea lily Gymnocrinus richeri and the feather star Phanogenia gracilis: signature nucleotide bias and unique nad4L gene rearrangement within crinoids. , 2006, Molecular phylogenetics and evolution.

[43]  J. Boore,et al.  Complete mtDNA sequences of two millipedes suggest a new model for mitochondrial gene rearrangements: duplication and nonrandom loss. , 2002, Molecular biology and evolution.

[44]  Timothy M. Collins,et al.  Deducing the pattern of arthropod phytogeny from mitochondrial DNA rearrangements , 1995, Nature.

[45]  Mitochondrial genomes of Clymenella torquata (Maldanidae) and Riftia pachyptila (Siboglinidae): evidence for conserved gene order in annelida. , 2005, Molecular biology and evolution.

[46]  C. Burridge,et al.  Complete mitochondrial DNA sequence of the Australian freshwater crayfish, Cherax destructor (Crustacea: Decapoda: Parastacidae): a novel gene order revealed. , 2004, Gene.

[47]  P. Baumann,et al.  Organization of the mitochondrial genomes of whiteflies, aphids, and psyllids (Hemiptera, Sternorrhyncha) , 2004, BMC Evolutionary Biology.

[48]  Kwang Sik Shin,et al.  The mitochondrial genome of the smaller tea tortrix Adoxophyes honmai (Lepidoptera: Tortricidae). , 2006, Gene.

[49]  P. Hanna,et al.  Mitochondrial DNA Sequence and Gene Organization in the Australian Blacklip Abalone Haliotis rubra (Leach) , 2005, Marine Biotechnology.

[50]  A. Braband,et al.  The complete mitochondrial genome of Pseudocellus pearsei (Chelicerata: Ricinulei) and a comparison of mitochondrial gene rearrangements in Arachnida , 2007, BMC Genomics.

[51]  Niklas Eriksen,et al.  Measuring Genome Divergence in Bacteria: A Case Study Using Chlamydian Data , 2002, Journal of Molecular Evolution.

[52]  F. Frati,et al.  The complete mitochondrial DNA sequence of the basal hexapod Tetrodontophora bielanensis: evidence for heteroplasmy and tRNA translocations. , 2001, Molecular biology and evolution.

[53]  J. Boore Animal mitochondrial genomes. , 1999, Nucleic acids research.

[54]  D. Sankoff,et al.  Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny , 1999, Journal of Molecular Evolution.

[55]  R. Burton,et al.  Three divergent mitochondrial genomes from California populations of the copepod Tigriopus californicus. , 2007, Gene.

[56]  D. Sankoff,et al.  Comparative Genomics: "Empirical And Analytical Approaches To Gene Order Dynamics, Map Alignment And The Evolution Of Gene Families" , 2000 .

[57]  C. Bleidorn,et al.  The complete mitochondrial genome of the orbiniid polychaete Orbinia latreillii (Annelida, Orbiniidae)--A novel gene order for Annelida and implications for annelid phylogeny. , 2006, Gene.

[58]  C. Rowell,et al.  The sequence, organization, and evolution of the Locusta migratoria mitochondrial genome , 1995, Journal of Molecular Evolution.

[59]  Michael J. Smith,et al.  Complete mitochondrial genome DNA sequence for two ophiuroids and a holothuroid: the utility of protein gene sequence and gene maps in the analyses of deep deuterostome phylogeny. , 2004, Molecular phylogenetics and evolution.

[60]  D. Sankoff,et al.  Parametric genome rearrangement. , 1996, Gene.

[61]  Enno Ohlebusch,et al.  A fast algorithm for the multiple genome rearrangement problem with weighted reversals and transpositions , 2008, BMC Bioinformatics.

[62]  P. Stadler,et al.  Evolution of mitochondrial gene orders in echinoderms. , 2008, Molecular phylogenetics and evolution.

[63]  A. Battisti,et al.  The complete mitochondrial genome of the bag-shelter moth Ochrogaster lunifer (Lepidoptera, Notodontidae) , 2008, BMC Genomics.

[64]  J. Boore,et al.  The complete mitochondrial genome sequence of the spider Habronattus oregonensis reveals rearranged and extremely truncated tRNAs. , 2004, Molecular biology and evolution.

[65]  H. Jacobs,et al.  Conserved tRNA gene cluster in starfish mitochondrial DNA , 1989, Current Genetics.

[66]  M. Middendorf,et al.  Solving the Preserving Reversal Median Problem , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[67]  J. Boore,et al.  Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. , 1998, Current opinion in genetics & development.

[68]  L. Podsiadlowski The mitochondrial genome of the bristletail Petrobius brevistylis (Archaeognatha: Machilidae) , 2006, Insect molecular biology.

[69]  M. Kreitman,et al.  The lepidopteran mitochondrial control region: structure and evolution. , 1993, Molecular biology and evolution.

[70]  J. Boore,et al.  Phylogenetic position of the Pentastomida and (pan)crustacean relationships , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[71]  David Sankoff,et al.  Multichromosomal median and halving problems under different genomic distances , 2009, BMC Bioinformatics.

[72]  M. Hasegawa,et al.  Extensive mitochondrial gene arrangements in coleoid Cephalopoda and their phylogenetic implications. , 2006, Molecular phylogenetics and evolution.

[73]  M. Whiting,et al.  Characterization of 67 mitochondrial tRNA gene rearrangements in the Hymenoptera suggests that mitochondrial tRNA gene position is selectively neutral. , 2009, Molecular biology and evolution.

[74]  Björn Canbäck,et al.  ARWEN: a program to detect tRNA genes in metazoan mitochondrial nucleotide sequences , 2008, Bioinform..