Neighbor-Net: An Agglomerative Method for the Construction of Phylogenetic Networks

Molecular Biology and Evolution

Volumn 21, Issue 2, 2004, Pages 255-265

  Bryant, David ^a   Moulton, Vincent ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Neighbor Joining; Networks; Recombination; SplitsTree

Indexed keywords

CHAPERONIN;

ACCURACY; ALGORITHM; ARTICLE; COMPUTER PROGRAM; DATA ANALYSIS; GENE CONVERSION; GENE LOCUS; GENE SEQUENCE; GENETIC ANALYSIS; GENETIC DATABASE; HUMAN; NEIGHBOR JOINING METHOD; NONHUMAN; PHYLOGENY; REPRODUCIBILITY; SALMONELLA; SEQUENCE ANALYSIS; TECHNIQUE;

ALGORITHMS; ANIMALS; BACTERIAL PROTEINS; CHAPERONINS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; GENES, ARCHAEAL; HUMANS; MODELS, GENETIC; MODELS, THEORETICAL; PHYLOGENY; SALMONELLA; SOFTWARE;

SALMONELLA;

EID: 1542347067     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/molbev/msh018     Document Type: Article

References (32)

1. Archibald, J., and A. Roger. 2002a. Gene conversion and the evolution of euryarchaeal chaperonins: a maximum likelihood-based method for detecting conflicting phylogenetic signals. J. Mol. Evol. 55:232-245.
2. Archibald, J., and A. Roger. 2002b. Gene duplication and gene conversion shape the evolution of archaeal chaperonins. J. Mol. Biol. 316:1041-1050.
3. Bandelt, H.-J., and A. Dress. 1992. A canonical decomposition theory for metrics on a finite set. Adv. Math. 92:47-105.
4. Bandelt, H., P. Forster, B. Sykes, and M. Richards. 1995. Mitochondrial portraits of human population using median networks. Genetics 141:743-753.
5. Bandelt, H., P. Forster, and A. Röhl. 1999. Median-joining networks for inferring intraspecific phylogenies. Mol. Biol. Evol. 16:37-48.
6. Bruno, W., N. Socci, and A. Halpern. 2000. Weighted Neighbor Joining: a likelihood-based approach to distance based phylogeny. Mol. Biol. Evol. 17:189-197.
7. Bryant, D., D. Huson, T. Kloepper, and K. Nieselt-Struwe. 2003. Distance corrections on recombinant sequences. Pp. 271-286 in G. Benson and R. Page, eds. WABI 2003: Algorithms in Bioinformatics, Third International Workshop, Proceedings. Lecture Notes in Computer Science 2812.
8. Bryant, D., and V. Moulton. 2003. Consistency of the NeighborNet algorithm for constructing phylogenetic networks. Technical report, School of Computer Science, McGill University.
9. Cavalli-Sforza, L., and A. Edwards. 1967. Phylogenetic analysis models and estimation procedures. Evolution 32:550-570.
10. Clements, K., R. Gray, and J. Howard Choat. 2002. Rapid evolutionary divergences in reef fishes of the family Acanthuridae (Perciformes: Teleostei). Mol. Phylogenet. Evol. 26:190-201.
11. Diday, E. 1986. Une représentation visuelle des classes empiétantes: les pyramides. RAIRO Automat.-Prod. Inform. Ind. 20:475-526.
12. Farris, J. 1972. Estimating phylogenetic trees from distance matrices. Am. Nat. 106:645-668.
13. Fitch, W. 1997. Networks and viral evolution. J. Mol. Evol. 44:S65-S75.
14. Gascuel, O. 1997a. Bionj: an improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14:685-695.
15. Gascuel, O. 1997b. Concerning the NJ algorithm and its unweighted version, UNJ. Pp. 149-170 In B. Mirkin, F. McMorris, F. Roberts, and A. Rhetsky, eds., Mathematical Hierarchies and Biology, pages 149-170. AMS, Providence.
16. Grassly, N., and E. Holmes. 1997. A likelihood method for the detection of selection and recombination using nucleotide sequences. Mol. Biol. Evol. 14:239-247.
17. Huber, K., V. Moulton, P. Lockhart, and A. Dress. 2001. Pruned median networks: a technique for reducing the complexity of median networks. Mol. Phylogenet. Evol. 19:302-310.
18. Huber, K., M. Langton, D. Penny, B. Moulton, and M. Hendy. 2002. Spectronet: a package for computing spectra and median networks. Appl. Bioinformatics 1:159-161.
19. Huson, D. 1998. Splitstree - a program for analyzing and visualizing evolutionary data. Bioinformatics 14:68-73.
20. Kotetishvili, M., O. Stine, A. Kreger, J. Morris, and A. Sulakvelidze. 2002. Multilocus sequence typing for characterization of clinical and environmental salmonella strains. J. Clin. Microbiol. 40:1626-1635.
21. Legendre, P., and V. Makarenkov. 2002. Reconstruction of biogeographic and evolutionary networks using reticulograms. Syst. Biol. 51:199-216.
22. Ota, S., and W. Li. 2000. NJML: A hybrid algorithm for the Neighbor-Joining and maximum likelihood methods. Mol. Biol. Evol. 17:1401-1409.
23. Penny, D., M. Steel, P. Waddell, and M. Hendy. 1995. Improved analysis of human mtDNA sequences support a recent African origin for Homo sapiens. Mol. Biol. Evol. 12:863-882.
24. Posada, D., and K. Crandall. 1998. Modeltest: testing the model of DNA substitution. Bioinformatics 14:817-818.
25. Posada, D., and K. Crandall. 2001. Intraspecific gene genealogies: trees grafting into networks. Trends Ecol. Evol. 16: 37-45.
26. Saitou, N., and M. Nei. 1987. The Neighbor-Joining method: a new method for reconstruction of phylogenetic trees. Mol. Biol. Evol. 4:406-425.
27. Sawyer, S. 1989. Statistical tests for detecting gene conversion. Mol. Biol. Evol. 6:526-538.
28. Strimmer, K., C. Wiuf, and V. Moulton. 2001. Recombination analysis using directed graphical models. Mol. Biol. Evol. 18:97-99.
29. Swofford, D. 1998. PAUP*. Phylogenetic analysis using parsimony (*and other methods). Version 4. Sinauer Associates, Sunderland, Mass.
30. Templeton, A., K. Crandall, and C. 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.
31. Vigilant, L., Stoneking, H. M. Harpending, K. Hawkes, and A. Wilson. 1991. African populations and the evolution of human mitochondrial DNA. Science 253:1503-1507.
32. Xu, S. 2000. Phylogenetic analysis under reticulate evolution. Mol. Biol. Evol. 17:897-907.