Application of phylogenetic networks in evolutionary studies

Molecular Biology and Evolution

Volumn 23, Issue 2, 2006, Pages 254-267

  Huson, Daniel H ^a   Bryant, David ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Confidence intervals; Networks; Phylogeny; Software

Indexed keywords

EVOLUTION; GENE DUPLICATION; GENETIC RECOMBINATION; HORIZONTAL GENE TRANSFER; HYBRIDIZATION; PHYLOGENETIC TREE; PHYLOGENY; REVIEW;

ANIMALS; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY;

EID: 30744470609     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msj030     Document Type: Review

References (63)

1. Bandelt, H. J. 1995. Combination of data in phylogenetic analysis. Plant Syst. Evol. Suppl. 9:355-361.
2. Bandelt, H. J., and A. W. M. Dress. 1992. A canonical decomposition theory for metrics on a finite set. Adv. Math. 92:47-105.
3. _. 1994. A relational approach to split decomposition. Technical Report, Universität Bielefeld, Bielefeld, Germany.
4. Bandelt, H. J., P. Forster, B. C. Sykes, and M. B. Richards. 1995. Mitochondrial portraits of human population using median networks. Genetics 141:743-753.
5. Baroni, M., C. Semple, and M. A. Steel. 2004. A framework for representing reticulate evolution. Ann. Comb. 8:391-408.
6. Beran, R. 1988. Balanced simultaneous confidence sets. J. Am. Stat. Assoc. 83:679-686.
7. _. 1990. Refining bootstrap simultaneous confidence sets. J. Am. Stat. Assoc. 85:417-426.
8. Billera, L., S. Holmes, and K. Vogtman. 2001. Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27:733-767.
9. Brodai, G. S., R. Fagerberg, A. Östlin, C. N. S. Pedersen, and S. S. Rao. 2003. Computing refined buneman trees in cubic time. Lect. Notes Comput. Sci. 2812:259-270.
10. Bryant, D., N. Galtier, and M.-A. Poursat. 2005. Likelihood calculation in molecular phylogenetics. Pp. 33-62 in O. Gascuel, ed., Mathematics of evolution and phylogeny. Oxford University Press, Oxford, UK.
11. Bryant, D., and V. Moulton. 2004. NeighborNet: an agglomerative algorithm for the construction of planar phylogenetic networks. Mol. Biol. Evol. 21:255-265.
12. Buneman, P. 1971. The recovery of trees from measures of dissimilarity. Pp. 387-395 in F. R. Hodson, D. G. Kendall, and P. Tautu, eds., Mathematics in the archaeological and historical sciences. Edinburgh University Press, Edinburgh.
13. Cassens, I., K. van Waerebeek, P. B. Best, E. A. Crespo, J. Reyes, and M. C. Milinkovitch. 2003. The phylogeography of dusky dolphins (lagenorhynchus obscurus): a critical examination of network methods and rooting procedures. Mol. Ecol. 12:1781-1792.
14. Charleston, M. A. 1998. Jungles: a new solution to the host/parasite phylogeny reconciliation problem. Math. Biosci. 149:191-223.
15. Delsuc, F., H. Brinkmann, and H. Philippe. 2005. Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet. 6:361-375.
16. Dress, A. W. M., and D. H. Huson. 2004. Constructing splits graphs. IEEE Trans. Comput. Biol. Bioinform. 1:109-115.
17. Durand, D., B. V. Halldorsson, and B. Vernot. 2005. Hybrid micro-macroevolutionary approach to gene tree reconstruction. Pp. 250-264 in S. Miyano, J. Mesirov, S. Kasif, S. Istrail, P. Pevzner, and M. Waterman, eds., Lecture Notes in Computer Science, vol. 3500. Springer-Verlag, Berlin.
18. Efron, B., E. Halloran, and S. Holmes. 1996. Bootstrap confidence levels for phylogenetic trees. Proc. Natl. Acad. Sci. USA 93:13429-13434.
19. Esser, C., N. Ahmadinejad, C. Wiegand et al. (15 co-authors). 2004. A genome phylogeny for mitochondria among alpha-proteobacteria and a predominantly eubacterial ancestry of yeast nuclear genes. Mol. Biol. Evol. 21:1643-1660.
20. Felsenstein, J. 1985. Confidence-limits on phylogenies, an approach using the bootstrap. Evolution 39:783-7911.
21. _. 2004a. Inferring phylogenies. Sinauer Associates, Sunderland, Mass.
22. _. 2004b. PHYLIP (phylogeny inference package). Version 3.6.http://evolution.genetics.washington.edu/phylip.html. Distributed by the author, Department of Genetics, University of Washington, Seattle.
23. Fitch, W. M. 1997. Networks and viral evolution. J. Mol. Evol. 44:S65-S75.
24. Gascuel, O. 1997. BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14:685-695.
25. Guindon, S., and O. Gascuel. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704.
26. Gusfield, D., and V. Bansal. 2005. A fundamental decomposition theory for phylogenetic networks and incompatible characters. Pp. 217-232 in S. Miyano, J. Mesirov, S. Kasif, S. Istrail, P. Pevzner, and M. Waterman, eds. Research in Computational Biology. Lecture Notes in Computer Science, vol. 3500, Springer-Verlag, Berlin.
27. Hallett, M., and J. Lagergren. 2000. New algorithms for the duplication-loss model. Pp. 138-146 in R. Shamir, S. Miyano, S. Istrail, P. Pevzner, and M. Waterman, eds. Proceedings of the fourth annual international conference on computational molecular biology. ACM Press, New York.
28. Hedges, S. B. 2002. The origin and evolution of model organisms. Nat. Rev. Genet. 3:838-849.
29. Hein, J. 1990. Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci. 98:185-200.
30. Hendy, M. D., and D. Penny. 1993. Spectral analysis of phylogentic data. J. Classif. 10:5-24.
31. Holland, B., K. T. Huber, V. Moulton, and P. Lockhart. 2004. Using consensus networks to visualize contradictory evidence for species phylogeny. Mol. Biol. Evol. 21:1459-1461.
32. Holmes, S. 2005. Statistical approach to tests involving phylogenies. Pp. 91-120 in O. Gascuel, ed., Mathematics of evolution and phylogeny. Oxford University Press, Oxford, UK.
33. Huber, K. T., M. Langton, D. Penny, V. Moulton, and M. Hendy. 2002. Spectronet: a package for computing spectra and median networks. Appl. Bioinform. 1:2041-2059.
34. Hudson, R. R. 1983. Properties of the neutral allele model with intergenic recombination. Theor. Popul. Biol. 23:183-201.
35. Huson, D. H. 1998. SplitsTree: a program for analyzing and visualizing evolutionary data. Bioinformatics 14(10):68-73.
36. Huson, D. H., T. Dezulian, T. K. Kloepper, and M. A. Steel. 2004. Phylogenetic super-networks from partial trees. IEEE Trans. Comput. Biol. Bioinform. 1:151-158.
37. Huson, D. H., and T. H. Kloepper. 2005. Computing recombination networks from binary characters. Bioinformatics 21(Suppl. 2):ii159-ii165.
38. Huson, D. H., T. H. Klöpper, P. J. Lockhart, and M. A. Steel. 2005. Reconstruction of reticulate networks from gene trees. Pp. 233-249 in S. Miyano, J. Mesirov, S. Kasif, S. Istrail, P. Pevzner, and M. Waterman, eds. Research in Computational Biology. Lecture Notes in Computer Science, vol. 3500. Springer-Verlag, Berlin.
39. Jones, D. T., W. R. Taylor, and J. M. Thornton. 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8:275-282.
40. Kolaczkowski, B., and J. W. Thornton. 2004. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-984.
41. Legendre, P., and V. Makarenkov. 2002. Reconstruction of biogeographic and evolutionary networks using reticulograms. Syst. Biol. 51:199-216.
42. Linder, C. R., and L. H. Rieseberg. 2004. Reconstructing patterns of reticulate evolution in plants. Am. J. Bot. 91:1700-1708.
43. Lyngsoe, R. B., Y. S. Song, and J. Hein. 2005. Minimum recombination histories by branch and bound. Pp. 239-250 in R. Casadio and G. Myers, eds. Algorithms in bioinformatics. 5th International Worksop, WABI 2005, Mallorca, Spain, Oct. 3-6, 2005 Proceedings. Lecture Notes in Computer Science, vol. 3692. Springer, Berlin.
44. Maddison, W. P. 1997. Gene trees in species trees. Syst. Biol. 46:523-536.
45. Morrison, D. 2005. Networks in phylogenetic analysis: new tools for population biology. Int. J. Parasitol. 35:567-582.
46. Nakhleh, L., T. Warnow, and C. R. Linder. 2004. Reconstructing reticulate evolution in species - theory and practice. Pp. 337-346 in P. E. Bourne and D. Gusfield, eds. Research in computational biology, ACM Press, New York.
47. Philippe, H., N. Lartillot, and H. Brinkman. 2005. Multigene analysis of bilaterian animals corroborate the monophyly of Ecdysozoa, Lophotrochozoa, and Protostomia. Mol. Biol. Evol. 22:1246-1253.
48. Posada, D., and K. Crandall. 2001. Intraspecific gene genealogies: trees grafting into networks. Trends Ecol. Evol. 16:37-45.
49. Rannala, B., and Z. Yang. 1996. Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43:304-311.
50. Ronquist, F., and J. P. Huelsenbeck. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574.
51. Saitou, N., and M. Nei. 1987. The neighbour-joining method: a new method for reconstruction of phylogenetic trees. Mol. Biol. Evol. 4:406-425.
52. Scheffé, H. 1953. A method for judging all contrasts in the analysis of variance. Biometrika 40:87-104.
53. Shankarappa, R., J. B. Margolick, S. J. Gange et al. (12 co-authors). 1999. Consistent viral evolutionary changes associated with the progression of human immunodeficiency virus type 1 infection. J Virol. 73:10489-10502.
54. Sokal, R. R., and C. D. Michener. 1958. A statistical method for evaluating systematic relationships. Univ. Kans. Sci. Bull. 38:1409-1438.
55. Spencer, M., E. Susko, and A. J. Roger. 2005. Likelihood, parsimony, and heterogeneous evolution. Mol. Biol. Evol. 22:1161-1164.
56. Steel, M. A. 2005. Should phylogenetic models be trying to 'fit an elephant'? Trends Genet. 21:307-309.
57. Steel, M. A., M. D. Hendy, L. A. Székely, and P. L. Erdos. 1992. Spectral analysis and a closest tree method for genetic sequences. Appl. Math. Lett. 5:63-67.
58. Swofford, D., G. J. Olsen, P. J. Waddell, and D. M. Hillis. 1996. Phylogenetic inference. Pp. 407-514 in D. M. Hillis, C. Moritz, and B. K. Mable, eds., Molecular systematics. 2nd edition. Sinauer Associates, Sunderland, Mass.
59. Templeton, A. R., K. A. Crandall, and C. F. Sing. 1992. A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping and DNA sequence data. III. Cladogram estimation. Genetics 132:619-633.
60. Tukey, J. 1953. The problem of multiple comparisons. Unpublished preprint.
61. Wetzel, R. 1995. Zur Visualisierung abstrakter Ä hnlichkeitsbeziehungen. Doctoral disertation, Fakultät Mathematik, Universität Bielefeld, Bielefeld, Germany.
62. Winkworth, R., D. Bryant, P. J. Lockhart, D. Havell, and V. Moulton. 2005. Biogeographic interpretation of splits graphs: least squares optimization of branch lengths. Syst. Biol. 54:56-65.
63. Wolf, Y. I., I. B. Rogozin, and E. V. Koonin. 2004. Coelomata and not ecdysozoa: evidence from genome-wide phylogenetic analysis. Genome Res. 14:29-36.