Reconstruction of biogeographic and evolutionary networks using reticulograms

Systematic Biology

Volumn 51, Issue 2, 2002, Pages 199-216

  Legendre, Pierre ^a   Makarenkov, Vladimir ^a,b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

Biogeographic history; Distance matrix; Phylogenetic tree; Reticulation network; Reticulogram

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; ARVICOLINAE; BIOLOGICAL MODEL; BIOLOGY; COMPUTER PROGRAM; FISH; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICAL MODEL;

ALGORITHMS; ANIMALS; ARVICOLINAE; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; FISHES; MODELS, GENETIC; MODELS, STATISTICAL; PHYLOGENY; SOFTWARE;

ANIMALIA; APHELANDRA; EUKARYOTA; MURIDAE; ONDATRA; PISCES;

EID: 0036554652     PISSN: 10635157     EISSN: None     Source Type: Journal    
DOI: 10.1080/10635150252899725     Document Type: Article

References (53)

1. Alroy, J. 1995. Continuous track analysis: A new phylogenic and biogeographic method. Syst. Biol. 44:152-178.
2. Bandelt, H.-J. 1995. Combination of data in phylogenetic analysis. Plant Syst. and Evol. Suppl. 9:355-361.
3. Bandelt, H.-J., and A. W. M. Dress. 1989. Weak hierarchies associated with similarity measures - A phylogenetic clustering technique. Bull. Math. Biol. 51:133-166.
4. Bandelt, H.-J., and A. W. M. Dress. 1992a. Split decomposition: A new and useful approach to phylogenetic analysis of distance data. Mol. Phylogenet. Evol. 1:242-252.
5. Bandelt, H.-J., and A. W. M. Dress. 1992b. A canonical decomposition theory for metrics on a finite set. Adv. Math. 92:47-65.
6. Barthélemy, J. P., and A. Guénoche. 1991. Trees and proximity representations. Wiley, New York.
7. Bryant, D., and P. Waddell. 1998. Rapid evaluation of least-squares and minimum-evolution criteria on phylogenetic trees. Mol. Biol. Evol. 15:1346-1359.
8. Buneman, P. 1974. A note on metric properties of trees. J. Comb. Theory B, 17:48-50.
9. Camin, J. H., and R. R. Sokal. 1965. A method for deducing branching sequences in phylogeny. Evolution 19:311-326.
10. Day, W. H. E. 1987. Computational complexity of inferring phylogenies from distance matrices. Bull. Math. Biol. 49:461-467.
11. Day, W. H. E. 1996. Complexity theory: An introduction for practitioners of classification. Pages 199-233 in Clustering and classification (P. Arabie, L. J. Hubert, and G. De Soete, eds.). World Scientific Publishers, River Branch, New Jersey.
12. De Soete, G., and J. D. Carroll. 1996. Tree and other network models for representing data. Pages 157-197 in Clustering and classification (P. Arabie, L. J. Hubert, and G. De Soete, eds.). World Scientific Publishers, River Branch, New Jersey.
13. Diday, E., and Bertrand, P. 1986. An extension of hierarchical clustering: The pyramidal representation. Pages 411-424 in Pattern recognition in practice (E. S. Gelsema and L. N. Kanal, eds.). North-Holland, Amsterdam.
14. Dress, A., D. Huson, and V. Moulton. 1996. Analyzing and visualizing sequence and distance data using SplitsTree. Discrete Appl. Math. 71:95-109.
15. Feger, H., and W. Bien. 1982. Network unfolding. Social Networks 4:257-283.
16. Feger, H., and U. Droge. 1984. Ordinale netzerk-skalierung [Ordinal network scaling]. Kölner Zt. Soziol. Sozialpsychol. 3:417-423.
17. Felsenstein, J. 1997. An alternating least-squares approach to inferring phylogenies from pairwise distances. Syst. Zool. 46:101-111.
18. Gascuel, O. 1997. Concerning the NJ algorithm and its unweighted version, UNJ. Pages 149-170 in Mathematical hierarchies and biology. DIMACS Series in Discrete Mathematics and Theoretical Computer Science (B. Mirkin, F. R. McMorris, F. Roberts, and A. Rzhetsky, eds.). American Mathematical Society. Providence, Rhode Island.
19. Gascuel, O. 2000. Data model and classification by trees: The minimum variance reduction (MVR) method. J. Classif. 17:67-99.
20. Jakobsen, B., and S. Easteal. 1996. A program for calculating and displaying compatibility matrices as an aid in determining reticulate evolution in molecular sequences. CABIOS 12:291-295.
21. Klauer, K. C. 1988. Representing proximities by ordinal networks. Pages 473-477 in Classification and related methods of data analysis (H. H. Bock, ed.). North-Holland, Amsterdam.
22. Klauer, K. C. 1989. Ordinal network representation: Representing proximities by graphs. Psychometrika 54:737-750.
23. Klauer, K. C., and J. D. Carroll. 1989. A mathematical programming approach for fitting general graphs. J. Classif. 6:247-270.
24. Klauer, K. C., and J. D. Carroll. 1995. Network models for scaling proximity data. Pages 319-342 in Geometric representations of perceptual phenomena (R. D. Luce, M. D’Zmura, D. D. Hoffman, G. Iverson, and R. K. Romney, eds.). Erlbaum, Hillsdale, New Jersey.
25. Lapointe, F.-J. 2000. How to account for reticulation events in phylogenetic analysis: A comparison of distance-based methods. J. Classif. 17:175-184.
26. Lapointe, F.-J., and P. Legendre. 1992. A statistical framework to test the consensus among additive trees (cladograms). Syst. Biol. 41:158-171.
27. Le Boulengé, é., P. Legendre, C. De Le Court, P. Le Boulengé-Nguyen, and M. Languy. 1996. Microgeographic morphological differentiation in muskrats. J. Mammal. 77:684-701.
28. Legendre, P. 1984. Report on Seventeenth International Numerical Taxonomy Conference. Syst. Zool. 33:117-121.
29. Legendre, P. 1986. Reconstructing biogeographic history using phylogenetic-tree analysis of community structure. Syst. Zool. 35:68-80.
30. Legendre, P. (Ed.). 2000a. Special section on reticulate evolution. J. Classif. 17:153-195.
31. Legendre, P. 2000b. Reticulate evolution: From bacteria to philosopher. J. Classif. 17:153-157.
32. Legendre, P. 2000c. Biological applications of reticulation analysis. J. Classif. 17:191-195.
33. Legendre, P., and L. Legendre. 1998. Numerical ecology, 2nd English edition. Elsevier Science BV, Amsterdam.
34. Legendre, P., and V. Legendre. 1984. Postglacial dispersal of freshwater fishes in the Québec peninsula. Can. J. Fish. Aquat. Sci. 41:1781-1802.
35. Legendre, V. 1942. Redécouverte après un siècle et reclassification d’une espèce de catostomidé Nat. Can. 69:227-233.
36. Makarenkov, V. 2001. T-REX: Reconstructing and visualizing phylogenetic trees and reticulation networks. Bioinformatics 17:664-668.
37. Makarenkov, V., and P. Casgrain. 2000. T-REX package of application programs for tree and reticulogram reconstruction. Univ. de Montréal, Département de Sciences Biologiques, Montréal.
38. Makarenkov, V., and B. Leclerc. 1999. An algorithm for the fitting of a tree metric according to a weighted least-squares criterion. J. Classif. 16:3-27.
39. Makarenkov, V., and P. Legendre, 2000. Improving the additive tree representation of a given dissimilarity matrix using reticulations. Pages 35-40 in Data analysis, classification and related methods (H. A. L. Kiers, J.-P. Rasson, P. J. F. Groenen, and M. Schader, eds.). Springer, Namur, Belgium.
40. McDade, L. A. 1990. Hybrids and phylogenetic systematics I. Patterns of character expression in hybrids and their implications for cladistic analysis. Evolution 44:1685-1700.
41. McDade, L. A. 1992. Hybrids and phylogenetic systematics II. The impact of hybrids on cladistic analysis. Evolution 46:1329-1346.
42. Orth, B. 1988. Representing similarities by distance graphs: Monotonic network analysis MONA. Pages 489-494 in Classification and related methods of data analysis (H. H. Bock, ed.). North-Holland, Amsterdam.
43. Pruzansky, S., A. Tversky, and J. D. Carroll. 1982. Spatial versus tree representations of proximity data. Psychometrika 47:3-19.
44. Rohlf, F. J. 2000. Phylogenetic models and reticulations. J. Classif. 17:185-189.
45. Saitou, N., and M. Nei. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
46. Sattath, S., and A. Tversky. 1977. Phylogenetic similarity trees. Psychometrika 42:319-345.
47. Smouse, P. E. 2000. Reticulation inside the species boundary. J. Classif. 17:165-173.
48. Sneath, P. H. A. 1975. Cladistic representation of reticulate evolution. Syst. Zool. 24:360-368.
49. Sneath, P. H. A. 2000. Reticulate evolution in bacteria and other organisms: How can we study it? J. Classif. 17:159-163.
50. Swofford, D. L., G. J. Olsen, P. J. Waddell, and D. M. Hillis. 1996. Phylogenetic inference. Pages 407-514 in Molecular systematics (D. M. Hillis, C. Moritz, and B. K. Mable, eds.). Sinauer Associates, Sunderland, Massachusetts.
51. Van Wijngaarden, A. 1955. De bestrijding van de muskusrat in Nederland. Vakbl. Biol. 35:68-72.
52. Wanntorp, H.-E. 1983. Reticulated cladograms and the identification of hybrid taxa. Pages 81-99 in Advances in cladistics (N. I. Platnick and V. A. Funk, eds.). Columbia Univ. Press, New York.
53. Zaretskii, K. 1965. Construction of a tree on the basis of a set of distances between its leaves. Usp. Mat. Nauk 20:90-92.