Gene order breakpoint evidence in animal mitochondrial phylogeny

Journal of Molecular Evolution

Volumn 49, Issue 2, 1999, Pages 193-203

  Blanchette, Mathieu ^a   Kunisawa, Takashi ^b   Sankoff, David ^c  

^a University of Washington   (United States)

^b TOKYO UNIVERSITY OF SCIENCE   (Japan)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Breakpoint analysis; Conserved segment; Genome rearrangement; Genomic distance; Metazoan phylogeny; Mitochondrial gene order

Indexed keywords

RNA; TRANSFER RNA;

ANIMAL CELL; ARTICLE; DNA TRANSPOSITION; EVOLUTION; GENE ORDER; GENE REARRANGEMENT; GENOME; GENOME IMPRINTING; MATHEMATICAL COMPUTING; METAZOON; MITOCHONDRION; MOLECULAR SIZE; NONHUMAN; PHYLOGENY;

ANIMALS; CHROMOSOME MAPPING; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; GENE REARRANGEMENT; GENOME; HUMANS; INVERSION, CHROMOSOME; MITOCHONDRIA; PHYLOGENY;

ANIMALIA; METAZOA;

EID: 0032770572     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00006542     Document Type: Article

References (38)

1. Aguinaldo AMA, Turbeville JM, Linford LS, et al. (1997) Evidence for a clade of nematodes, arthropods and other moulting animals. Nature 387:29
2. Anderson S, Bankier AT, Barrell BG, et al. (1981) Sequence and organization of the human mitochondrial genome. Nature 290:457-465
3. Asakawa S, Himeno H, Miura K, Watanabe K (1993) Nucleotide sequence and gene organization of the starfish Asterina pectinifera mitochondrial genome. Unpublished
4. Berman P, Hannenhalli S (1996) Fast sorting by reversal. In: Hirschberg D, Myers G (eds) Combinatorial pattern matching. 7th annual symposium. Lecture notes in computer science 1075. Springer, New York, pp 168-185
5. Blanchette M, Kunisawa T, Sankoff D (1996) Parametric genome rearrangement. Gene-Combis (on-line) and Gene 172:GC11-GC17
6. Blunchette M, Bourque G, Sankoff D (1997) Breakpoint phylogenies. In: Miyano S, Takagi T (eds) Genome informatics 1997. Universal Academy Press, Tokyo, pp 25-34
7. Boore JL, Brown WM (1994) Complete DNA sequence of the mitochondrial genome of the black chiton, Katharina tunicula. Genetics 138:423-443
8. Boore JL, Brown WM (1995) Complete sequence of the mitochondrial DNA of the annelid worm Lumbricus terrestris. Genetics 141:305-319
9. Boore JL, Collins TM, Stanton D, Daehler LL, Brown WM (1995) Deducing the pattern of arthropod phylogeny from mitochondrial DNA rearrangements. Nature 376:163-165
10. Caprara A (1999) Formulations and hardness of multiple sorting by reversals. In: Istrail S, Pevzner P, Waterman M (eds) Proceedings of the 3rd Annual International Conference on Computational Molecular Biology (RECOMB 99). ACM, New York, pp 84-93
11. Castresana J, Feldmaier-Fuchs G, Paabo S (1998) Codon reassignment and amino acid composition in hemichordate mitochondria. Proc Natl Acad Sci USA 95:3703-3707
12. Clary DO, Wolstenholme DR (1985) The mitochondrial DNA molecule of Drosophila yakuba: Nucleotide sequence, gene organization, and genetic code. J Mol Evol 22:252-271
13. Eernisse DJ, Albert JS, Anderson, FE (1992) Annelida and Arthropoda are not sister taxa. A phylogenetic analysis of spiralian metazoan morphology. Syst Biol 41:305-330
14. Gu Q-P, Iwata K, Peng S, Chen Q-M (1997) A heuristic algorithm for genome rearrangements. In: Miyano S, Takagi T (eds) Genome informatics 1997. Universal Academy Press, Tokyo, pp 268-269
15. Hannenhalli S (no date) Software for reversal distance on signed permutations. http://www.hto-13.usc.edu/people/hannenhalli/ signed_dist.c
16. Hannenhalli S, Pevzner PA (1995a) Transforming cabbage into turnip. (polynomial algorithm for sorting signed permutations by reversals). In: Proceedings of the 27th Annual ACM-SIAM Symposium on the Theory of Computing, pp 178-189
17. Hannenhalli S, Pevzner PA (1995b) Transforming men into mice (polynomial algorithm for genomic distance problem). In: Proceedings of the IEEE 36th Annual Symposium on Foundations of Computer Science, pp 581-592
18. Hatzoglou E, Rodakis, GC, Lecanidou R (1995) Complete sequence and gene organization of the mitochondrial genome of the land snail Albinaria coerulca. Genetics 140:1353-1366
19. Jacobs HT, Elliott DJ, Math VB, Farquharson, A (1988) Nucleotide sequence and gene organization of sea urchin mitochondrial DNA. J Mol Biol 202:185-217
20. Kaplan H, Shamir R, Tarjan RE (1997) Faster and simpler algorithm for sorting signed permutations by reversals. In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM, New York, pp 344-351
21. Kececioglu J, Sankoff D (1994) Efficient bounds for oriented chromosome inversion distance. In: Crochemore M, Gusfield D (eds) Combinatorial pattern matching. 5th annual symposium. Lecture notes in computer science 807. Springer, New York, pp 307-325
22. Keddie EM, Unnasch TR (no date) Complete sequence of mitochondrial genome of Onchovcerca volvulus. Unpublished
23. Maddison D, Maddison W (1995) Tree of Life metazoa page. http:// phylogeny.arizona.edu/tree/eukaryotes/animals/animals.html
24. Okimoto R, Macfarlane JL, Clary DO, Wolstenholme DR (1992) The mitochondrial genomes of two nematodes, Caenorhabditis elegans and Ascaris suum. Genetics 130:471-498
25. Pe'er I, Shamir R (1998) The median problems for breakpoints are NP-complete, Manuscript. University of Washington, Seattle
26. Perez ML, Valverde JR, Batuecas B, Amat F, Marco R, Garesse R (1994) Speciation in the Artemia genus: Mitochondrial DNA analysis of bisexual and parthenogenetic brine shrimps. J Mol Evol 38: 156-168
27. Rouse GW, Fauchald K, (1995) The Articulation of Annelids. Zool Scripta 24:269-301
28. Sankoff D (1992) Edit distance for genome comparison based on non-local operations. In: Apostolico A, Crochemore M, Galil Z, Manber U (eds) Combinatorial pattern matching. 3rd annual symposium. Lecture notes in computer science 644, Springer, New York, pp 121-135
29. Sankoff D, Blanchette M (1997) The median problem for breakpoints in comparative genomics. In: Jiang T, Lee DT (eds) Computing and combinatorics, Proceedings of COCOON '97. Lecture notes in computer science 1276. Springer, New York, pp 251-263
30. Sankoff D, Blanchette M (1998a) Multiple genome rearrangement and breakpoint phylogeny. J Comp Biol 5:555-570
31. Sankoff D, Blanchette M (1998b) Phylogenetic invariants for metazoan mitochondrial genome evolution. In: Miyano S, and Takagi T (eds) Genome Informatics 1998. Universal Academy Press, Tokyo, pp 22-31
32. Sankoff D, Blanchette M (1999a) Probability models for genome rearrangement and linear invariants for phylogenetic inference. In: Istrail S, Pevzner P, Waterman M (eds) Proceedings of the 3rd Annual International Conference on Computational Molecular Biology (RECOMB 99). ACM, New York, pp 302-309
33. Sankoff D, Blanchette M (1999b) Comparative genomics via phylogenetic invariants for Jukes-Cantor semigroups. In: Gorostiza L, Ivanoff G (eds) Proceedings of the International Conference on Stochastic Models. Conference proceedings series, Canadian Mathematical Society (in press)
34. Sankoff D, Leduc G, Antoine N, Paquin B, Lang BF, Cedergren RJ (1992) Gene order comparisons for phylogenetic inference: Evolution of the mitochondrial genome. Proc Natl Acad Sci USA 89: 6575-6579
35. Sunkoff D, Sundaram G, Kececioglu J (1996) Steiner points in the space of genome rearrangements. Int J Found Comput Sci 7:1-9
36. Terrett JA, Miles S, Thomas RH (1996) Complete DNA sequence of the mitochondrial genome of Cepaca nemoralis (Gastropoda: Pulmonata). J Mol Evol 42:160-168
37. Valentine JW (no date) Metazoa systematics page, http://www.ucmp. berkeley.edu/phyla/metazoasy.html. University of California Museum of Paleontology
38. Watterson WA, Ewens WJ, Hall TE, Morgan A (1982) The chromosome inversion problem. J Theor Biol 99:1-7