Alignments of mitochondrial genome arrangements: Applications to metazoan phylogeny

Journal of Theoretical Biology

Volumn 240, Issue 4, 2006, Pages 511-520

  Fritzsch, Guido ^a   Schlegel, Martin ^a   Stadler, Peter F ^a,b  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b Bioinformatics Group   (Germany)

Author keywords

Ancentral states; Cyclic alignment; Gene order; Mitochondrial genome; Protostome phylogeny

Indexed keywords

CHLOROPLAST; GENE; GENOME; METAZOAN; MITOCHONDRION; PHYLOGENY;

ARTICLE; CONTROLLED STUDY; GENE ORDER; GENE REARRANGEMENT; GENE SEQUENCE; METAZOON; MITOCHONDRIAL GENETICS; NONHUMAN; NUCLEOTIDE SEQUENCE; PARSIMONY ANALYSIS; PHYLOGENY; PRIORITY JOURNAL; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; CHLOROPLASTS; COMPUTATIONAL BIOLOGY; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; GENOME; MODELS, GENETIC; PHYLOGENY; SEQUENCE ALIGNMENT;

METAZOA; PROTOSTOMIA;

EID: 33646782637     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2005.10.010     Document Type: Article

References (56)

1. Adoutte A., Balavoine N., Lartillot G., Lespinet B., Prud'homme O., and de Rosa R. The new animal phylogeny: reliability and implications. Proc. Natl Acad. Sci. USA 97 (2000) 4453-4456
2. Bergeron A., Heber S., and Stoye J. Common intervals and sorting by reversals: a marriage of necessity. Bioinformatics 18 (2002) S54-S63
3. Blanchette M., Kunisawa T., and Sankoff D. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49 (1999) 193-203
4. Boore J.L. Animal mitochondrial genomes. Nucl. Acids Res. 27 (1999) 1767-1780
5. Boore J.L., and Brown W.M. Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. Curr. Opinion Gen. Dev. 8 (1998) 668-674
6. Bourque G., and Pevzner P.A. Genome-scale evolution: reconstructing gene orders in ancestral species. Genome Res. 12 (2002) 26-36
7. Bunke H., and Bühler U. Applications of approximate string matching to 2D shape recognition. Pattern Recognition. 26 (1993) 1797-1812
8. Burger G., Forget L., Zhu Y., Gray M.W., and Lang F.B. Unique mitochondrial genome architecture in unicellular relatives of animals. Proc. Natl Acad. Sci. USA 100 (2003) 892-897
9. Coenye T., and Vandamme P. Extracting phylogenetic information from whole-genome sequencing projects: the lactic acid bacteria as a test case. Microbiology 149 (2003) 3507-3517
10. Dewey T.G. A sequence alignment algorithm with an arbitrary gap penalty function. J. Comput. Biol. 8 (2001) 177-190
11. Doyle J.J., Davis J.I., Soreng R.J., Garvin D., and Anderson M.J. Chloroplast DNA inversions and the origin of the grass family (poaceae). Proc. Natl Acad. Sci. USA 89 (1992) 7722-7726
12. Dreyer H., and Steiner G. The complete sequence and gene organization of the mitochondrial genome of the gadilid scaphopod Siphonondentalium lobatum (Mollusca). Mol. Phylogenet. Evol. 31 (2004) 605-617
13. Faith J.J., and Pollock D.D. Likelihood analysis of asymmetrical mutation bias gradients in vertebrate mitochondrial genomes. Genetics 165 (2003) 735-745
14. Felsenstein J. Phylip-phylogeny inference package (version 3.2). Cladistics 5 (1989) 164-166
15. Fitz-Gibbon S.T., and House C.H. Whole genome-based phylogenetic analysis of free-living microorganisms. Nucl. Acids Res. 27 (1999) 4218-4222
16. Fried C., Hordijk W., Prohaska S.J., Stadler C.R., and Stadler P.F. The footprint sorting problem. J. Chem. Inf. Comput. Sci. 44 (2004) 332-338
17. Gotoh O. An improved algorithm for matching biological sequences. J. Mol. Biol. 162 (1982) 705-708
18. Gregor J., and Thomason M.G. Dynamic programming alignment of sequences representing cyclic patterns. IEEE Trans. Patt. Anal. Mach. Intell. 15 (1993) 129-135
19. Hannenhalli S., and Pevzner P.A. Turning cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM 46 (1999) 1-27
20. Hannenhalli S., Chappey C., Koonin E.V., and Pevzner P.A. Genome sequence comparison and scenarios for gene rearrangements: a test case. Genomics 30 (1995) 299-311
21. Higgs P.G., Jameson D., Jow H., and Rattray M. The evolution of tRNA-Leu genes in animal mitochondrial genomes. J. Mol. Evol. 57 (2003) 435-445
22. Hoffmann R.J., Boore J.L., and Brown W.M. A novel mitochondrial genome organization for the blue mussel, Mytilus edulis. Genetics 131 (1992) 397-412
23. Jameson D., Gibson A.P., Hudelot C., and Higgs P.G. OGRe: a relational database for comparative analysis of mitochondrial genomes. Nucl. Acids Res. 31 (2003) 202-206
24. Kumazawa Y., and Endo H. Mitochondrial genome of the komodo dragon: efficient sequencing method with reptile-oriented primers and novel gene rearrangements. DNA Res. 11 (2004) 115-125
25. Kurihara K., and Kunisawa T. A gene order database of plastid genomes. Data Sci. J. 3 (2004) 60-79
26. Landau G.M., Myers E.W., and Schmidt J.P. Incremental string comparison. SIAM J. Comput. 27 (1998) 557-582
27. Larget B., and Simon D.L. Bayesian phylogenetic inference from animal mitochondrial genome arrangements. J. Royal Statist. Soc. B 64 (2002) 681-693
28. Lavrov D.V., Boore J.L., and Brown W.M. Complete mtDNA sequences of two millipedes suggest a new model for mitochondrial gene rearrangements: duplication and nonrandom loss. Mol. Biol. Evol. 19 (2002) 163-169
29. Li M., Badger J.H., Chen X., Kwong S., Kearney P., and Zhang H. An information based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17 (2001) 149-154
30. Li M., Chen X., Li X., Ma B., and Vitanyi P. The similarity metric. IEEE Trans. Inf. Theory 50 (2004) 3250-3264
31. Macey J.R., Schulte II J.A., Larson A., and Papenfuss T.J. Tandem duplication via light-strand synthesis may provide a precursor for mitochondrial genomic rearrangement. Mol. Biol. Evol. 15 (1998) 71-75
32. Macey J.R., Papenfuss T.J., Kuehl J.V., Fourcade H.M., and Boore J.L. Phylogenetic relationships among amphisbaenian reptiles based on complete mitochondrial genomic sequences. Mol. Phylogenet. Evol. 33 (2004) 22-31
33. Maes M. On a cyclic string-to-string correction problem. Inf. Process. Lett. 35 (1990) 73-78
34. Mindell D.P., Sorenson M.D., and Dimcheff D.E. Multiple independent origins of mitochondrial gene order in birds. Proc. Natl Acad. Sci. USA 95 (1998) 10693-10697
35. Mollineda R.A., Vidal E., and Casacuberta F. Cyclic sequence alignments: approximate versus optimal techniques. Int. J. Pattern Recognition Artif. Intell. 16 (2002) 291-299
36. Moret B.M.E., Tang J., Wang L.-S., and Warnow T. Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 65 (2002) 508-525
37. Nardi F., Spinsanti G., Boore J.L., Carapelli A., Dallai R., and Frati F. Hexapod origins: monophyletic or paraphyletic?. Science 299 (2003) 1887-1889
38. Odintsova M.S., and Yurina N.P. Plastid genomes of higher plants and algae: structure and functions. Mol. Biol. (Mosk.) 37 (2003) 649-662 Translated from Molekulyarnaya Biologiya, 2003, 37(5), 768-783
39. Ogoh K., and Ohmiya Y. Complete mitochondrial dna sequence of the sea-firefly, Vargula hilgendorfii (crustacea, ostracoda) with duplicate control regions. Gene 327 (2004) 131-139
40. Qi J., Wang B., and Hao B.-l. Whole proteome prokaryote phylogeny without sequence alignment: a k-string composition approach. J. Mol. Evol. 58 (2004) 1-11
41. Rosenberg M.S., and Kumar S. Incomplete taxon sampling is not a problem for phylogenetic inference. Proc. Natl Acad. Sci. USA 11 (2001) 10751-10756
42. Saitou N., and Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 (1987) 406-425
43. Sankoff D., and Blanchette M. Multiple genome rearrangement and breakpoint phylogeny. J. Comput. Biol. 5 (1998) 555-560
44. Sankoff D., and Blanchette M. Phylogenetic invariants for genome rearrangements. J. Comput. Biol. 6 (1999) 431-435
45. Sankoff D., Leduc G., Antoine N., Paquin B., Lang B.F., and Cedergren R. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl Acad. Sci. USA 89 (1992) 6575-6579
46. Snel B., Bork P., and Huynen M.A. Genome phylogeny based on gene content. Nature Genet. 21 (1999) 108-110
47. Sokal R.R., and Michener C.D. A statistical method for evaluating systematic relationships. Univ. Kansas Sci. Bull. 38 (1958) 1409-1438
48. Stechmann A., and Schlegel M. Analysis of the complete mitochondrial dna sequence of the brachiopod Terebratulina retusa places brachiopoda within the protostomes. Proc. R. Soc. Lond. B 266 (1999) 1-10
49. Sun H., Zhou K., and Song D. 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. Gene 349 (2005) 207-217
50. Swofford, D.L., 2002. PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods) Version 4.0b10 (Handbook and Software) Sinauer Associates, Sunderland, MA.
51. Swofford D.L., and Olsen G.J. Phylogeny reconstruction. In: Hillis D.M., and Moritz C. (Eds). Molecular Systematics (1990), Sinauer Associates, Sunderland, MA 411-501
52. Thompson J.D., Higgs D.G., and Gibson T.J. CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties, and weight matrix choice. Nucl. Acids Res. 22 (1994) 4673-4680
53. Townsend T., and Larson A. Molecular phylogenetics and mitochondrial genomic evolution in the chamaeleonidae (reptilia, squamata). Mol. Phylogenet. Evol. 23 (2002) 22-36
54. Watterson G.A., Ewens W.J., Hall T.E., and Morgan A. The chromosome inversion problem. J. Theor. Biol. 99 (1982) 1-7
55. Wolf P.G., Karol K.G., Mandoli D.F., Kuehl J., Arumuganathan K., Ellis M.W., Mishler B.D., Kelch D.G., Olmstead R.G., and Boore O. The first complete chloroplast genome sequence of a lycophyte, Huperzia lucidula (lycopodiaceae). Gene 350 (2005) 117-128
56. Yamauchi M.M., Miya M.U., and Nishida M. Complete mitochondrial DNA sequence of the swimming crab, Portunus trituberculatus (crustacea: Decapoda: Brachyura). Gene 311 (2003) 129-135