Bioinformatics methods for the comparative analysis of metazoan mitochondrial genome sequences

Molecular Phylogenetics and Evolution

Volumn 69, Issue 2, 2013, Pages 320-327

  Bernt, Matthias ^a   Braband, Anke ^b   Middendorf, Martin ^a   Misof, Bernhard ^c   Rota Stabelli, Omar ^d   Stadler, Peter F ^a,e,f,g,h  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b LGC Genomics GmbH   (Germany)

^c ZOOLOGISCHES FORSCHUNGSMUSEUM ALEXANDER KOENIG   (Germany)

^d RESEARCH AND INNOVATION CENTRE   (Italy)

^e MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^f FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^g UNIVERSITY OF VIENNA   (Austria)

^h SANTA FE INSTITUTE   (United States)

Author keywords

Bioinformatics; Gene annotation; Genome rearrangements; Mitochondria; Substitution models

Indexed keywords

ANIMALIA; METAZOA;

EID: 84883446009     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2012.09.019     Document Type: Article

References (106)

1. Abascal F., Posada D., Zardoya R. ProtTest: selection of best-fit models of protein evolution. Bioinformatics 2005, 21:2104-2105.
2. Abascal F., Posada D., Zardoya R. MtArt: a new model of amino acid replacement for arthropoda. Mol. Biol. Evol. 2007, 24:1-5.
3. Abascal F., Zardoya R., Posada D. Genetic code prediction for metazoan mitochondria with GenDecoder. Methods Mol. Biol. 2009, 537:233-242.
4. Adachi J., Hasegawa M. Model of amino acid substitution in proteins encoded by mitochondrial DNA. J. Mol. Evol. 1996, 42:459-468.
5. Adam Z., Turmel M., Lemieux C., Sankoff D. Common intervals and symmetric difference in a model-free phylogenomics, with an application to streptophyte evolution. J. Comp. Biol. 2007, 14:436-445.
6. Attimonelli M., Altamura N., Benne R., Boyen C., Brennicke A., Carone A., Cooper J.M., D'Elia D., de Montalvo A., de Pinto B., De Robertis M., Golik P., Grienenberger J.M., Knoop V., Lanave C., Lazowska J., Lemagnen A., Malladi B.S., Memeo F., Monnerot M., Pilbout S., Schapira A.H.V., Sloof P., Slonimski P., Stevens K., Saccone C. MitBASE: a comprehensive and integrated mitochondrial DNA database. Nucleic Acids Res. 1999, 27:128-133.
7. Attimonelli M., Catalano D., Gissi C., Grillo G., Licciulli F., Liuni S., Santamaria M., Pesole G., Saccone C. MitoNuc: a database of nuclear genes coding for mitochondrial proteins. Update 2002. Nucleic Acids Res. 2002, 30:172-173.
8. Bader M., Ohlebusch E. Sorting by weighted reversals, transpositions, and inverted transpositions. J. Comp. Biol. 2007, 14:615-636.
9. 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. Baurain D., Brinkmann H., Philippe H. Lack of resolution in the animal phylogeny: closely spaced cladogeneses or undetected systematic errors?. Mol. Biol. Evol. 2007, 24:6-9.
11. Benson D.A., Karsch-Mizrachi I., Lipman D.J., Ostell J., Sayers E.W. GenBank. Nucleic Acids Res. 2011, 39(suppl. 1):D32-D37.
12. Bergeron A., Stoye J. On the similarity of sets of permutations and its applications to genome comparison. J. Comp. Biol. 2006, 13(7):1340-1354.
13. Bergeron, A., Mixtacki, J., Stoye, J., 2006. A unifying view of genome rearrangements. In: Algorithms in Bioinformatics, 6th International Workshop, WABI 2006, Proceedings of Lecture Notes in Bioinformatics, vol. 4175. Springer, pp. 163-173.
14. Bernt M., Middendorf M. A method for computing an inventory of metazoan mitochondrial gene order rearrangements. BMC Bioinformatics 2011, 12(suppl. 9):S6.
15. Bernt M., Merkle D., Ramsch K., Fritzsch G., Perseke M., Bernhard D., Schlegel M., Stadler P.F., Middendorf M. CREx: inferring genomic rearrangements based on common intervals. Bioinformatics 2007, 23(21):2957-2958.
16. Bernt, M., Merkle, D., Middendorf, M., 2008. An algorithm for inferring mitogenome rearrangements in a phylogenetic tree. In: Comparative Genomics, International Workshop, RECOMB-CG 2008, Proceedings of Lecture Notes in Bioinformatics, vol. 5267. Springer, pp. 143-157.
17. Bernt M., Chen K.-Y., Chen M.-C., Chu A.-C., Merkle D., Wang H.-L., Chao K.-M., Middendorf M. Finding all sorting tandem duplication random loss operations. J. Discr. Algorithms 2011, 9:32-48.
18. Bernt, M., Chao, K.-M., Kao, J.-W., Middendorf, M., Tannier, E., 2012. Preserving inversion phylogeny reconstruction algorithms in bioinformatics. In: Lecture Notes in Computer Science, vol. 7534, Springer, pp. 1-13. http://dx.doi.org/10.1007/978-3-642-33122-0_1.
19. Bernt, M., Braband, A., Schierwater, B., Stadler, P.F., 2013a. Genetic aspects of mitochondrial genome evolution. Mol. Phyl. Evol. 69, 328-338.
20. Bernt, M., Donath, A., Jühling, F., Externbrink, F., Florentz, C., Fritzsch, G., Pütz, J., Middendorf, M., Stadler, P.F., 2013b. MITOS: Improved de novo metazoan mitochondrial genome annotation. Mol. Phyl. Evol. 69, 313-319.
21. Blanchette M., Bourque G., Sankoff D. Breakpoint phylogenies. Genome Informatics 1997, 25-34. Universal Academy Press.
22. Blanquart S., Gascuel N. Mitochndrial genes support a common origin of rodent malaria parasites and Plasmodium falciparum relatives infecting great apes. BMC Evol. Biol. 2011, 11:70.
23. Blanquart S., Lartillot N. A site- and time-heterogeneous model of amino acid replacement. Mol. Biol. Evol. 2008, 25:842-858.
24. Boore J.L. Animal mitochondrial genomes. Nucleic Acids Res. 1999, 27(8):1767-1780.
25. Boore, J. L., 2000. The duplication/random loss model for gene rearrangement exemplified by mitochondrial genomes of deuterostome animals. In: Sankoff, D., Nadeau, J. H. (Eds.), Comparative Genomics: Empirical and Analytical Approaches to Gene Gene Families, Computational Biology Series, vol. l. Kluwer Academic Publishers, pp. 133-147.
26. Boore J.L. Requirements and standards for organelle genome databases. OMICS 2006, 10:119-126.
27. Boore J.L. The use of genome-level characters for phylogenetic reconstruction. Trends Ecol. Evol. 2006, 21:439-446.
28. Boore J.L., Collins T.M., Stanton D., Daehler L.L., Brown W.M. Deducing the pattern of arthropod phylogeny from mitochondrial DNA rearrangements. Nature 1995, 376(6536):163-165.
29. Boore J.L., Lavrov D.V., Brown W.M. Gene translocation links insects and crustaceans. Nature 1998, 392(6677):667-668.
30. Boore J.L., R.M.J., Medina M. Sequencing and comparing whole mitochondrial genomes of animals. Methods Enzymol. 2005, 395:311-348.
31. Bourlat S., Rota Stabelli O., Lanfear R., Telford M.J. The mitochondrial genome of Xenoturbella bocki (phylum Xenoturbellida) is ancestral within the deuterostomes. BMC Evol. Biol. 2009, 9:107.
32. Bourque G., Pevzner P.A. Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 2002, 12:26-36.
33. Caprara A. The reversal median problem. INFORMS J. Comput. 2003, 15(1):93-113.
34. Carapelli, A., Liò, P., Nardi, F., Van der Wath, E., Frati, F., 2007. Phylogenetic analysis of mitochondrial protein coding genes confirms the reciprocal paraphyly of Hexapoda and Crustacea. BMC Evol. Biol. 16(suppl. 2), S8.
35. Chaudhuri K., Chen K., Mihaescu R., Rao S. On the tandem duplication-random loss model of genome rearrangement. SODA 2006 2006, 564-570. ACM.
36. Chauve C., Tannier E. A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes. PLoS Comp. Biol. 2008, 4(11):e1000234.
37. Cosner, M., Jansen, R.K., Moret, B.M.E., Raubeson, L.A., Wang, L.-S., Warnow, T., Wyman, S., 2000. A new fast heuristic for computing the breakpoint phylogeny and experimental phylogenetic analyses of real and synthetic data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI, pp. 104-115.
38. de Vasconcelos A.T.R., Guimarães A.C.R., Castelletti C.H.M., Caruso C.S., Ribeiro C., Yokaichiya F., ArmÔa G.R.G., Pereira G.d.S.P., da Silva I.T., Schrago C.G., Fernandes A.L.V., da Silveira A.R., Carneiro A.G., Carvalho B.M., Viana C.J.M., Gramkow D., Lima F.J., Corrêa L.G.G., Mudado M.d.A., Nehab-Hess P., de Souza R., Corrêa R.L., Russo C.A.M. MamMiBase: a mitochondrial genome database for mammalian phylogenetic studies. Bioinformatics 2005, 21:2566-2567.
39. Dowton M., Cameron S.L., Dowavic J.I., Austin A.D., 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:1607-1617.
40. Dutilh B.E., Jurgelenaite R., Szklarczyk R., van Hijum S.A., Harhangi H.R., Schmid M., de Wild B., Françoijs K., Stunnenberg H.G., Strous M., Jetten M.S., Op den Camp H.J., Huynen M.A. FACIL: Fast and accurate genetic code inference and logo. Bioinformatics 2011, 27:1929-1933.
41. Eddy S.R., Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res. 1994, 22(11):2079-2088.
42. Feijao P., Meidanis J. Scj: a breakpoint-like distance that simplifies several rearrangement problems. IEEE/ACM Trans. Comp. Biol. Bioinf. 2011, 8:1318-1329.
43. Feijão P.C., Neiva L.S., Lima de Azeredo-Espin A.M., Lessinger A.C. AMiGA: the arthropodan mitochondrial genomes accessible database. Bioinformatics 2006, 22:902-903.
44. Felsenstein J. Inferring Phylogenies 2004, Sinauer Associates, Sunderland, Massachusetts.
45. Fertin G., Labarre A., Rusu I., Tannier E., Vialette S. Combinatorics of Genome Rearrangements 2009, MIT Press.
46. Finn R.D., Mistry J., Tate J., Coggill P., Heger A., Pollington J.E., Gavin O.L., Gunesekaran P., Ceric G., Forslund K., Holm L., Sonnhammer E.L., Eddy S.R., Bateman A. The Pfam protein families database. Nucleic Acids Res. 2010, 38:D211-D222.
47. Foster P.G. Modeling compositional heterogeneity. Syst. Biol. 2004, 53:485-495.
48. Foster P.G., Jermiin L.S., Hickey D.A. Nucleotide composition bias affects amino acid content in proteins coded by animal mitochondria. J. Mol. Evol. 1997, 44:282-288.
49. Fritzsch G., Schlegel M., Stadler P.F. Alignments of mitochondrial genome arrangements: applications to metazoan phylogeny. J. Theor. Biol. 2006, 240:511-520.
50. Gibson A., Gowri-Shankar V., Higgs P.G., Rattray M. A comprehensive analysis of mammalian mitochondrial genome base composition and improved phylogenetic methods. Mol. Biol. Evol. 2005, 22:251-264.
51. Gissi C., Pesole G., Mastrototaro F., Iannelli F., Guida V., Griggio F. Hypervariability of ascidian mitochondrial gene order: exposing the myth of deuterostome organelle genome stability. Mol. Biol. Evol. 2010, 27:211-215.
52. Grande C., Templado J., Zardoya R. Evolution of gastropod mitochondrial genome arrangements. BMC Evol. Biol. 2008, 8:61.
53. Hannenhalli S., Pevzner P.A. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing 1995, 178-189. ACM.
54. Hassanin A. Phylogeny of arthropoda inferred from mitochondrial sequences: strategies for limiting the misleading effects of multiple changes in pattern and rates of substitution. Mol. Phylogenet. Evol. 2006, 38:100-116.
55. Heber, S., Stoye, J., 2001. Algorithms for finding gene clusters. In: Algorithms in Bioinformatics, First International Workshop, WABI 2001, Proceedings of Lecture Notes in Computer Science, vol. 2149. Springer, pp. 252-263.
56. Hu, F., Gao, N., Zhang, M., Tang, J., 2011. Maximum likelihood phylogenetic reconstruction using gene order encodings. In: Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). pp. 1-6.
57. Jahn K., Stoye J. Approximative Gencluster und ihre Anwendung in der komparativen Genomik. Informatik-Spektrum 2009, 32(4):288-300.
58. Jameson D., Gibson A., Hudelot C., Higgs P. OGRe: a relational database for comparative analysis of mitochondrial genomes. Nucleic Acids Res. 2003, 31:202-206.
59. Jones M., Gantenbein B., Fet V., Blaxter M. The effect of model choice on phylogenetic inference using mitochondrial sequence data: lessons from the scorpions. Mol. Phylogenet. Evol. 2007, 3:583-595.
60. Jones B.R., Rajaraman A., Tannier E., Chauve C. ANGES: reconstructing ANcestral GEnomeS maps. Bioinformatics 2012, 28(18):2388-2390. 10.1093/bioinformatics/bts457.
61. Jühling F., Mörl M., Hartmann R.K., Sprinzl M., Stadler P.F., Pütz J. tRNAdb 2009: compilation of tRNA sequences and tRNA genes. Nucleic Acids Res. 2009, 37(Database issue):D159-D162.
62. Jühling F., Pütz J., Bernt M., Donath A., Middendorf M., Florentz C., Stadler P.F. Improved systematic tRNA gene annotation allows new insights into the evolution of mitochondrial tRNA structures and into the mechanisms of mitochondrial genome rearrangements. Nucleic Acids Res. 2012, 40(7):2833-2845.
63. Keane T.M., Creevey C.J., Pentony M.M., Naughton T.J., McInerney J.O. Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified. BMC Evol. Biol. 2006, 6:29.
64. Knight R.D., Freeland S.J., Landweber L.F. Rewiring the keyboard: evolvability of the genetic code. Nat. Rev. Genet. 2001, 2:49-58.
65. Lanave C., Preparata G., Saccone C., Serio G. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 1984, 20:86-93.
66. Lanave C., Attimonelli M., De Robertis M., Licciulli F., Liuni S., Sbis+ E., Saccone C. Update of AMmtDB: a database of multi-aligned metazoa mitochondrial DNA sequences. Nucleic Acids Res. 1999, 27:134-137.
67. Larget B., Kadane J.B., Simon D.L. A Bayesian approach to the estimation of ancestral genome arrangements. Mol. Phylogenet. Evol. 2005, 36:214-223.
68. Lartillot N., Philippe H. A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. Mol. Biol. Evol. 2004, 21:1095-1109.
69. Lartillot N., Lepage T., Blanquart S. PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics 2009, 25:2286-2288.
70. Laslett D., Canbäck B. ARWEN: a program to detect tRNA genes in metazoan mitochondrial nucleotide sequences. Bioinformatics 2008, 24:172-175.
71. Lee Y.S., Oh J., Kim Y.U., Kim N., Yang S., Hwang U.W. Mitome: dynamic and interactive database for comparative mitochondrial genomics in metazoan animals. Nucleic Acids Res. 2008, 36(suppl. 1):D938-D942.
72. Le S.Q., Gascuel O., Lartillot N. Empirical profile mixture models for phylogenetic reconstruction. Bioinformatics 2008, 24:2317-2323.
73. Lowe T.M., Eddy S.R. tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res. 1997, 25:955-964.
74. Luc N., Risler J.-L., Bergeron A., Raffinot M. Gene teams: a new formalization of gene clusters for comparative genomics. Comp. Biol. Chem. 2003, 27:59-67.
75. Lupi R., de Meo P.D., Picardi E., D'Antonio M., Paoletti D., Castrignanó T., Pesole G., Gissi C. MitoZoa: a curated mitochondrial genome database of metazoans for comparative genomics studies. Mitochondrion 2010, 10:192-199.
76. Ma, J., 2010. A probabilistic framework for inferring ancestral genomic orders. In: Bioinformatics and Biomedicine (BIBM). pp. 179 -184.
77. Ma J., Zhang L., Bernard B., Raney B., Burhans R., Kent W., Blanchette M., Haussler D., Miller W. Reconstructing contiguous regions of an ancestral genome. Genome Res. 2006, 16:1557-1565.
78. Masta S.E., Longhorn S.J., Boore J.L. Arachnid relationships based on mitochondrial genomes: asymmetric nucleotide and amino acid bias affects phylogenetic analyses. Mol. Phyl. Evol. 2009, 50:117-128.
79. Miklós I., Tannier E. Approximating the number of double cut-and-join scenarios. Theor. Comput. Sci. 2012, 439:30-40.
80. Mizrachi I. GenBank: The nucleotide sequence database. The NCBI Handbook 2007, NCBI, Bethesda, MD, (Chapter 1). J. McEntyre, J. Ostell (Eds.).
81. Moret B.M.E., Wang L.-S., Warnow T., Wyman S.K. New approaches for reconstructing phylogenies from gene order data. Bioinformatics 2001, 17:165-173.
82. Nawrocki E.P., Kolbe D.L., Eddy S.R. Infernal 1.0: inference of RNA alignments. Bioinformatics 2009, 25(10):1335-1337.
83. O'Brien E.A., Zhang Y., Wang E., Marie V., Badejoko W., Lang B.F., Burger G. GOBASE: an organelle genome database. Nucleic Acids Res. 2009, 37:D946-950.
84. Philippe H., Brinkmann H., Copley R.R., Moroz L.L., Nakano H., Poustka A.J., Wallberg A., Peterson K.J., Telford M.J. Acoelomorph flatworms are deuterostomes related to Xenoturbella. Nature 2011, 470:255-258.
85. Posada D. jModelTest: phylogenetic model averaging. Mol. Biol. Evol. 2008, 25:1253-1256.
86. Posada D., Buckley T.R. Model selection and model averaging in phylogenetics: advantages of akaike information criterion and Bayesian approaches over likelihood ratio tests. Syst. Biol. 2004, 53:793-808.
87. Pruitt K.D., Tatusova T., Maglott D.R. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 2007, 35:D61-D65.
88. Pütz J., Dupuis B., Sissler M., Florentz C. Mamit-tRNA, a database of mammalian mitochondrial tRNA primary and secondary structures. RNA 2007, 13:1184-1190.
89. Rota-Stabelli O., Yang Z., Telford M.J. MtZoa: a general mitochondrial amino acid substitutions model for animal evolutionary studies. Mol. Phylogenet. Evol. 2009, 52:268-272.
90. Rota-Stabelli O., Kayal E., Gleeson D., Daub J., Boore J.L., Telford M.J., Pisani D., Blaxter M., Lavrov D.V. Ecdysozoan mitogenomics: evidence for a common origin of the legged invertebrates, the Panarthropoda. Genome Biol. Evol. 2010, 2:425-440.
91. Saccone C., De Giorgi C., Gissi C., Pesole G., Reyes A. Evolutionary genomics in Metazoa: the mitochondrial DNA as a model system. Gene 1999, 238:195-209.
92. Sankoff D., Leduc G., Antoine N., Paquin B., Lang B.F., Cedergren R. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA 1992, 89:6575-6579.
93. Sheffield N.C., Hiatt K.D., Valentine M.C., Song H., Whiting M.F. Mitochondrial genomics in orthoptera using MOSAS. Mitochondrial DNA 2010, 21:87-104.
94. Smith M.J., Banfield D.K., Doteval K., Gorski S., Kowbel D.J. Nucleotide sequence of nine protein-coding genes and 22 tRNAs in the mitochondrial DNA of the sea star Pisaster ochraceus. J. Mol. Evol. 1990, 31:195-204.
95. Stone M. Cross-validatory choice and assessment of statistical predictions. J.R. Stat. Soc. Ser. B Stat. Methodol. 1974, 36:111-147.
96. Stoye J., Wittler R. A unified approach for reconstructing ancient gene clusters. IEEE/ACM Trans. Comp. Biol. Bioinf. 2009, 6:387-400.
97. Tannier E., Zheng C., Sankoff D. Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 2009, 10:120.
98. Wang L.-S., Warnow T., Moret B.M.E., Jansen R.K., Raubeson L.A. Distance-based genome rearrangement phylogeny. J. Mol. Evol. 2006, 63(4):473-483.
99. Whelan S., Goldman N. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol. Biol. Evol. 2001, 18:691-699.
100. Wolfsberg T.G., Schafer S., Tatusov R.L., Tatusova T.A. Organelle genome resources at NCBI. Trends Biochem. Sci. 2001, 26:199-203.
101. Wyman S.K., Jansen R.K., Boore J.L. Automatic annotation of organellar genomes with DOGMA. Bioinformatics 2004, 20(17):3252-3255.
102. Yancopoulos S., Attie O., Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21:3340-3346.
103. Yang Z., Nielsen R., Hasegawa M. Models of amino acid substitution and applications to mitochondrial protein evolution. Mol. Biol. Evol. 1998, 15:1600-1611.
104. Zhao H., Bourque G. Recovering genome rearrangements in the mammalian phylogeny. Genome Res. 2009, 19:934-942.
105. Zheng C., Sankoff D. On the PATHGROUPS approach to rapid small phylogeny. BMC Bioinformatics 2011, 12(suppl. 1):S4.
106. Zhou Y., Rodrigue N., Lartillot N., Philippe H. Evaluation of the models handling heterotachy in phylogenetic inference. BMC Evol. Biol. 2007, 7:206.