Cladistic coding of genomic maps

Cladistics

Volumn 18, Issue 5, 2002, Pages 526-536

  Gallut, Cyril ^a,b   Barriel, Véronique ^a,c  

^a CNRS   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c MUSÉUM NATIONAL D'HISTOIRE NATURELLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLADISTICS; GENOME; METHODOLOGY; PHYLOGENY;

EID: 0036821413     PISSN: 07483007     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0748-3007(02)00101-9     Document Type: Article

References (29)

1. Bader, D.A., Moret, B.M.E., Yan, M., 2001. A linear-time algorithm for computing inversion distance between signed permutations with an experimental study. LNCS 2125, 365-376.
2. Bafna, V., Pevzner, P.A., 1995. Sorting by transpositions. In: Proceedings of the Sixth Symposium on Combinatorial Pattern Matching. Springer-Verlag, New York, pp. 614-623.
3. Barriel, V., Tassy, P., 1993. Characters, observations and steps: comment on Lipscomb's "parsimony, homology and the analysis of multistate characters". Cladistics 9, 223-232.
4. Blanchette, M., Kunisawa, T., Sankoff, D., 1996. Parametric genome rearrangement. Gene 172, GC11-GC17.
5. Blanchette, M., Kunisawa, T., Sankoff, D., 1999. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49, 193-203.
6. Boore, J.L., Collins, T.M., Stanton, D.J., Daehler, L.L., Brown, W.M., 1995. Deducing the pattern of arthropod phylogeny from mitochondrial DNA rearrangements. Nature 376, 163-165.
7. Boore, J.L., Lavrov, D.V., Brown, W.M., 1998. Gene translocation links insects and crustaceans. Nature 392, 667-668.
8. Bridge, D., Cunningham, C.W., Schierwater, B., DeSalle, R., Buss, L.W., 1992. Class-level relationships in the phylum Cnidaria: evidence from mitochondrial genome structure. Proc. Natl. Acad. Sci. USA 89, 8750-8753.
9. Caprara, A., 1997. Sorting by reversal is difficult. In: Proceedings of the First Annual Internationnal Conference on Computational Molecular Biology (RECOMB-97). ACM Press, Santa Fe, NM, pp. 75-83.
10. Cosner, M.E., Jansen, R.K., Moret, B.M.E., Raubeson, L.A., Wang, L.-S., Warnow, T., Wyman, S., 2000a. An empirical comparison of phylogenetic methods on chloroplast gene order data in campanulaceae. In: Sankoff, D., Nadeau, J.H. (Eds.), Comparative Genomics. Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families. Kluwer Academic, Boston, MA, pp. 99-121.
11. Cosner, M.E., Jansen, R.K., Moret, B.M.E., Raubeson, L.A., Wang, L.S., Warnow, T., Wyman, S., 2000b. A new fast heuristic for computing the breakpoint phylogeny and experimental phylogenetic analyses of real and synthetic data. In: Eighth International Conference on Intelligent Systems for Molecular Biology, San Diego, CA.
12. de Pinna, M.C.C., 1991. Concepts and tests of homology in the cladistic paradigm. Cladistics 7, 367-394.
13. Dobzhansky, T., Sturtevant, A.H., 1938. Inversions in the chromosomes of Drosophila pseudoobscura. Genetics 23, 28-64.
14. Farris, J.S., 1972. Estimating phylogenetic trees from distance matrices. Am. Nat. 106, 645-668.
15. Gallut, C., Barriel, V., Vignes-Lebbe, R., 2000. Gene order and phylogenetic information. In: Sankoff, D., Nadeau, J.H. (Eds.), Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families. Kluwer Academic, Boston, MA, pp. 123-132.
16. Hannenhalli, S., Pevzner, P.A., 1999. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM 46, 1-27.
17. Macey, J.R., Larson, A., Ananjeva, N.B., Fang, Z., Papenfuss, T.J., 1997. Two novel gene orders and the role of light-strand replication in rearrangement of the vertebrate mitochondrial genome. Mol. Biol. Evol. 14, 91-104.
18. Macey, J.R., Schulte, J.A., Larson, A., Papenfuss, T.J., 1998. Tandem duplication via light-strand synthesis may provide a precursor for mitochondrial genomic rearrangement. Mol. Biol. Evol. 15, 71-75.
19. Moret, B.M.E., Wyman, S., Bader, D.A., Warnow, T., Yan, M., 2001. A new implementation and detailed study of breakpoint analysis. In: Pacific Symposium on Biocomputing. World Scientific, Hawai, pp. 583-594.
20. Pevzner, P.A., 2000. Computational molecular biology: an algorithmic approach. MIT Press, Cambridge, Mass.
21. Pleijel, F., 1995. On character coding for phylogeny reconstruction. Cladistics 11, 309-315.
22. Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B.F., Cedergren, R.J., 1992. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA 89, 6575-6579.
23. Sankoff, D., Blanchette, M., 1999. Comparative genomics via phylogenetic invariants for Jukes-Cantor semigroups. In: Proceedings of the International Conference on Stochastic Models.
24. Sankoff, D., Deneault, M., Bryant, D., Lemieux, C., Turmel, M., 2000. Chloroplast gene order and the divergence of plants and algae, from the normalized number of induced breakpoints. In: Sankoff, D., Nadeau, J.H. (Eds.), Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families. Kluwer Academic, Boston, MA, pp. 89-98.
25. Sankoff, D., Nadeau, J.H. (Eds.), 2000. Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families. Kluwer Academic, Boston, MA.
26. Smith, M.J., Arndt, A., Gorski, S., Fajber, E., 1993. The phylogeny of echinoderm classes based on mitochondrial gene arrangements. J. Mol. Evol. 36, 545-554.
27. Swofford, D.L., 1993. PAUP: Phylogenetic analysis using Parsimony. Version 3.1.1. Computer program distributed by the Illinois Natural History Survey, Champaign.
28. Swofford, D.L., Maddison, W.P., 1987. Reconstructing ancestral character states under Wagner parsimony. Math. Biosci. 87, 199-229.
29. Watterson, G.A., Ewens, W.J., Hall, T.E., Morgan, A., 1982. The chromosome inversion problem. J. Theor. Biol. 99, 1-7.