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

BMC Bioinformatics

Volumn 12, Issue SUPPL. 9, 2011, Pages

  Bernt, Matthias ^a   Middendorf, Martin ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL DATA; FAST ANALYSIS; FAST METHODS; GENE ORDERS; GRAPH STRUCTURES; MITOCHONDRIAL GENES; RANDOM LOSS; TANDEM DUPLICATIONS;

QUALITY CONTROL;

GENES;

CREX; METAZOA;

ANIMAL; ARTHROPOD; ARTICLE; GENE ORDER; GENE REARRANGEMENT; GENETICS; MITOCHONDRIAL GENE; MOLECULAR EVOLUTION; MOLLUSC; PHYLOGENY;

ANIMALS; ARTHROPODS; EVOLUTION, MOLECULAR; GENE ORDER; GENE REARRANGEMENT; GENES, MITOCHONDRIAL; MOLLUSCA; PHYLOGENY;

EID: 80054018513     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S9-S6     Document Type: Article

References (43)

1. Boore JL. Animal mitochondrial genomes. Nucleic Acids Res 1999, 27(8):1767-1780. 10.1093/nar/27.8.1767, 148383, 10101183.
2. Boore JL, Brown WM. Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. Curr Opin Genet Dev 1998, 8(6):668-674. 10.1016/S0959-437X(98)80035-X, 9914213.
3. Black IV WC, Roehrdanz RL. Mitochondrial gene order is not conserved in arthropods: prostriate and metastriate tick mitochondrial genomes. Mol Biol Evol 1998, 15(12):1772-1785.
4. Miklós I, Hein J. Genome Rearrangement in Mitochondria and Its Computational Biology. RECOMB Comparative Genomics, Volume 3388 of LNCS 2005, 85-96.
5. Woo HJ, Lee YS, Park SJ, Lim JT, Jang KH, Choi EH, Choi YG, Hwang UW. Complete Mitochondrial Genome of a Troglobite Millipede Antrokoreana gracilipes (Diplopoda, Juliformia, Julida), and Juliformian Phylogeny. Mol Cells 2007, 23(2):182-191.
6. Akasaki T, Nikaido M, Tsuchiya K, Segawa S, Hasegawa M, Okada N. Extensive mitochondrial gene arrangements in coleoid Cephalopoda and their phylogenetic implications. Mol Phylogenet Evol 2006, 38(3):648-658. 10.1016/j.ympev.2005.10.018, 16442311.
7. Boore JL. The duplication/random loss model for gene rearrangement exemplified by mitochondrial genomes of deuterostome animals. Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families, Volume 1 of Computational Biology Series 2000, 133-147. Kluwer Academic Publishers, Sankoff D, Nadeau JH.
8. Podsiadlowski L, Kohlhagen H, Koch M. The complete mitochondrial genome of Scutigerella causeyae (Myriapoda: Symphyla) and the phylogenetic position of Symphyla. Mol Phylogenet Evol 2007, 45:251-260. 10.1016/j.ympev.2007.07.017, 17764978.
9. Fahrein K, Talarico G, Braband A, Podsiadlowski L. The complete mitochondrial genome of Pseudocellus pearsei (Chelicerata: Ricinulei) and a comparison of mitochondrial gene rearrangements in Arachnida. BMC Genomics 2007, 8:386. 10.1186/1471-2164-8-386, 2231378, 17961221.
10. Lavrov DV, Boore JL, Brown WM. Complete mtDNA Sequences of Two Millipedes Suggest a New Model for Mitochondrial Gene Rearrangements: Duplication and Nonrandom Loss. Mol Biol Evol 2002, 19(2):163-169.
11. Caprara A. The Reversal Median Problem. INFORMS J Comput 2003, 15:93-113.
12. Tannier E, Zheng C, Sankoff D. Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 2009, 10:120. 10.1186/1471-2105-10-120, 2683817, 19386099.
13. Bader M, Abouelhoda M, Ohlebusch E. A fast algorithm for the multiple genome rearrangement problem with weighted reversals and transpositions. BMC Bioinformatics 2008, 9:516. 10.1186/1471-2105-9-516, 2655097, 19055792.
14. Blanchette M, Kunisawa T, Sankoff D. Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny. J Mol Evol 1999, 49(2):193-203. 10.1007/PL00006542, 10441671.
15. Heber S, Stoye J. Finding all Common Intervals of k Permutations. Combinatorial Pattern Matching, Volume 2089 of LNCS 2001, 207-218.
16. Bérard S, Bergeron A, Chauve C, Paul C. Perfect sorting by reversals is not always difficult. IEEE ACM T Comput Bi 2007, 4:4-16.
17. Bernt M, Merkle D, Middendorf M. Solving the Preserving Reversal Median Problem. IEEE ACM T Comput Bi 2008, 5(3):332-347.
18. Parida L. Using PQ Structures for Genomic Rearrangement Phylogeny. Journal of Computational Biology 2006, 13(10):1685-1700. 10.1089/cmb.2006.13.1685, 17238839.
19. Bernt M, Merkle D, Ramsch K, Fritzsch G, Perseke M, Bernhard D, Schlegel M, Stadler PF, Middendorf M. CREx: inferring genomic rearrangements based on common intervals. Bioinformatics 2007, 23(21):2957-2958. 10.1093/bioinformatics/btm468, 17895271.
20. Bernt M, Merkle D, Middendorf M. An Algorithm for Inferring Mitogenome Rearrangements in a Phylogenetic Tree. RECOMB Comparative Genomics, Volume 5267 of LNBI 2008, 143-157.
21. Stach T, Braband A, Podsiadlowski L. Erosion of phylogenetic signal in tunicate mitochondrial genomes on different levels of analysis. Mol Phylogenet Evol 2010, 55(3):860-870. 10.1016/j.ympev.2010.03.011, 20302953.
22. Pruitt KD, Tatusova T, Maglott DR. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 2007, 35(Database issue):D61-D65. 1716718, 17130148.
23. Laslett D, Canbäck B. ARWEN: a program to detect tRNA genes in metazoan mitochondrial nucleotide sequences. Bioinformatics 2008, 24(2):172-175. 10.1093/bioinformatics/btm573, 18033792.
24. Lowe TM, Eddy SR. tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res 1997, 25(5):955-964. 10.1093/nar/25.5.955, 146525, 9023104.
25. Bernt M. Gene order rearrangement methods for the reconstruction of phylogeny. PhD thesis 2010, Universität Leipzig.
26. Lefebvre JF, El-Mabrouk N, Tillier E, Sankoff D. Detection and validation of single gene inversions. Bioinformatics 2003, 19(Suppl. 1):i190-i196.
27. Sankoff D. Short inversions and conserved gene cluster. Bioinformatics 2002, 18(10):1305-1308. 10.1093/bioinformatics/18.10.1305, 12376374.
28. Grande C, Templado J, Zardoya R. Evolution of gastropod mitochondrial genome arrangements. BMC Evol Biol 2008, 8:61. 10.1186/1471-2148-8-61, 2291457, 18302768.
29. Bandyopadhyay PK, Stevenson BJ, Cady MT, Olivera BM, Wolstenholme DR. Complete mitochondrial DNA sequence of a Conoidean gastropod, Lophiotoma (Xenuroturris) cerithiformis: Gene order and gastropod phylogeny. Toxicon 2006, 48:29-43. 10.1016/j.toxicon.2006.04.013, 16806344.
30. Boore JL. The complete sequence of the mitochondrial genome of Nautilus macromphalus (Mollusca: Cephalopoda). BMC Genomics 2006, 7:182. 10.1186/1471-2164-7-182, 1544340, 16854241.
31. Lavrov DV, Brown WM, Boore JL. Phylogenetic position of the Pentastomida and (pan)crustacean relationships. Proc Roy Soc B 2004, 271(1538):537-544.
32. Boore JL, Collins TM, Stanton D, Daehler LL, Brown WM. Deducing the pattern of arthropod phylogeny from mitochondrial DNA rearrangements. Nature 1995, 376(6536):163-165. 10.1038/376163a0, 7603565.
33. Hua J, Li M, Dong P, Cui Y, Xie Q, Bu W. Comparative and phylogenomic studies on the mitochondrial genomes of Pentatomomorpha (Insecta: Hemiptera: Heteroptera). BMC Genomics 2008, 9:610. 10.1186/1471-2164-9-610, 2651891, 19091056.
34. Nardi F, Carapelli A, Fanciulli PP, Dallai R, Frati F. The Complete Mitochondrial DNA Sequence of the Basal Hexapod Tetrodontophora bielanensis: Evidence for Heteroplasmy and tRNA Translocations. Mol Biol Evol 2001, 18(7):1293-1304.
35. Boore JL, Lavrov DV, Brown WM. Gene translocation links insects and crustaceans. Nature 1998, 392(6677):667-668. 10.1038/33577, 9565028.
36. Taylor MF, McKechnie SW, Pierce N, Kreitman M. The lepidopteran mitochondrial control region: structure and evolution. Mol Biol Evol 1993, 10(6):1259-1272.
37. Dowton M, Cameron SL, Dowavic JI, Austin AD, Whiting M. Characterization of 67 Mitochondrial tRNA Gene Rearrangements in the Hymenoptera Suggests That Mitochondrial tRNA Gene Position Is Selectively Neutral. Mol Biol Evol 2009, 26(7):1607-1617. 10.1093/molbev/msp072, 19359443.
38. Negrisolo E, Minelli A, Valle G. Extensive Gene Order Rearrangement in the Mitochondrial Genome of the Centipede Scutigera coleoptrata. J Mol Evol 2004, 58(4):413-423. 10.1007/s00239-003-2563-x, 15114420.
39. Shao R, Campbell NJH, Schmidt ER, Barker SC. Increased Rate of Gene Rearrangement in the Mitochondrial Genomes of Three Orders of Hemipteroid Insects. Mol Biol Evol 2001, 18(9):1828-1832.
40. Miller AD, Nguyen TTT, Burridge CP, Austin CM. Complete mitochondrial DNA sequence of the Australian freshwater crayfish, Cherax destructor (Crustacea: Decapoda: Parastacidae): a novel gene order revealed. Gene 2004, 331:65-72.
41. Dalevi DA, Eriksen N, Eriksson K, Andersson SG. Measuring Genome Divergence in Bacteria: A Case Study Using Chlamydian Data. J Mol Evol 2002, 55:24-36. 10.1007/s00239-001-0087-9, 12165840.
42. Blanchette M, Kunisawa T, Sankoff D. Parametric genome rearrangement. Gene 1996, 172:11-17.
43. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21(16):3340-3346. 10.1093/bioinformatics/bti535, 15951307.