MBE Advance Access originally published online on December 5, 2003
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Mol. Biol. Evol. 21(2):255-265. 2004
DOI: 10.1093/molbev/msh018
© 2004 by the Society for Molecular Biology and Evolution. ISSN: 0737-4038
Neighbor-Net: An Agglomerative Method for the Construction of Phylogenetic Networks

* McGill Centre for Bioinformatics, Montreal, Quebec, Canada
The Linnaeus Center for Bioinformatics, Uppsala University, Uppsala, Sweden
E-mail: bryant{at}mcb.mcgill.ca.
We present Neighbor-Net, a distance based method for constructing phylogenetic networks that is based on the Neighbor-Joining (NJ) algorithm of Saitou and Nei. Neighbor-Net provides a snapshot of the data that can guide more detailed analysis. Unlike split decomposition, Neighbor-Net scales well and can quickly produce detailed and informative networks for several hundred taxa. We illustrate the method by reanalyzing three published data sets: a collection of 110 highly recombinant Salmonella multi-locus sequence typing sequences, the 135 "African Eve" human mitochondrial sequences published by Vigilant et al., and a collection of 12 Archeal chaperonin sequences demonstrating strong evidence for gene conversion. Neighbor-Net is available as part of the SplitsTree4 software package.
Key Words: networks Neighbor-Joining recombination SplitsTree
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
M. J. Jacobson, G. Lin, T. S. Whittam, and E. A. Johnson Phylogenetic analysis of Clostridium botulinum type A by multi-locus sequence typing Microbiology, August 1, 2008; 154(8): 2408 - 2415. [Abstract] [Full Text] [PDF] |
||||
![]() |
N. Gruenheit, P. J. Lockhart, M. Steel, and W. Martin Difficulties in Testing for Covarion-Like Properties of Sequences under the Confounding Influence of Changing Proportions of Variable Sites Mol. Biol. Evol., July 1, 2008; 25(7): 1512 - 1520. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Yan, H. Liu, T. J. Mohr, J. Jenrette, R. Chiodini, M. Zaccardelli, J. C. Setubal, and B. A. Vinatzer Role of Recombination in the Evolution of the Model Plant Pathogen Pseudomonas syringae pv. tomato DC3000, a Very Atypical Tomato Strain Appl. Envir. Microbiol., May 15, 2008; 74(10): 3171 - 3181. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. D. Manning, A. S. Motiwala, A. C. Springman, W. Qi, D. W. Lacher, L. M. Ouellette, J. M. Mladonicky, P. Somsel, J. T. Rudrik, S. E. Dietrich, et al. From the Cover: Variation in virulence among clades of Escherichia coli O157:H7 associated with disease outbreaks PNAS, March 25, 2008; 105(12): 4868 - 4873. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Schoen, J. Blom, H. Claus, A. Schramm-Gluck, P. Brandt, T. Muller, A. Goesmann, B. Joseph, S. Konietzny, O. Kurzai, et al. Whole-genome comparison of disease and carriage strains provides insights into virulence evolution in Neisseria meningitidis PNAS, March 4, 2008; 105(9): 3473 - 3478. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. W. Grimm and T. Denk ITS Evolution in Platanus (Platanaceae): Homoeologues, Pseudogenes and Ancient Hybridization Ann. Bot., February 1, 2008; 101(3): 403 - 419. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. van Berkum, Y. Badri, P. Elia, M. E. Aouani, and B. D. Eardly Chromosomal and Symbiotic Relationships of Rhizobia Nodulating Medicago truncatula and M. laciniata Appl. Envir. Microbiol., December 1, 2007; 73(23): 7597 - 7604. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Jing, R. Johnson, A. Seres, G. Kiss, M. J. Ambrose, M. R. Knox, T. H. N. Ellis, and A. J. Flavell Gene-Based Sequence Diversity Analysis of Field Pea (Pisum) Genetics, December 1, 2007; 177(4): 2263 - 2275. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. C. Miller, M. Andrews-Cookson, and C. H. Daugherty Two Patterns of Variation among MHC Class I Loci in Tuatara (Sphenodon punctatus) J. Hered., November 21, 2007; (2007) esm095v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. Ahlenstiel, K. Roomp, M. Daumer, J. Nattermann, M. Vogel, J. K. Rockstroh, N. Beerenwinkel, R. Kaiser, H.-D. Nischalke, T. Sauerbruch, et al. Selective Pressures of HLA Genotypes and Antiviral Therapy on Human Immunodeficiency Virus Type 1 Sequence Mutation at a Population Level Clin. Vaccine Immunol., October 1, 2007; 14(10): 1266 - 1273. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. White, S. Hills, R Gaddam, B. Holland, and D. Penny Treeness Triangles: Visualizing the Loss of Phylogenetic Signal Mol. Biol. Evol., September 1, 2007; 24(9): 2029 - 2039. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. A. Gladyshev and I. R. Arkhipova From the Cover: Telomere-associated endonuclease-deficient Penelope-like retroelements in diverse eukaryotes PNAS, May 29, 2007; 104(22): 9352 - 9357. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Fukami-Kobayashi, Y. Minezaki, Y. Tateno, and K. Nishikawa A Tree of Life Based on Protein Domain Organizations Mol. Biol. Evol., May 1, 2007; 24(5): 1181 - 1189. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. Brindefalk, J. Viklund, D. Larsson, M. Thollesson, and S. G. E. Andersson Origin and Evolution of the Mitochondrial Aminoacyl-tRNA Synthetases Mol. Biol. Evol., March 1, 2007; 24(3): 743 - 756. [Abstract] [Full Text] [PDF] |
||||
![]() |
J.-M. Hu, H.-C. Fu, C.-H. Lin, H.-J. Su, and H.-H. Yeh Reassortment and Concerted Evolution in Banana Bunchy Top Virus Genomes J. Virol., February 15, 2007; 81(4): 1746 - 1761. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Grunewald, K. Forslund, A. Dress, and V. Moulton QNet: An Agglomerative Method for the Construction of Phylogenetic Networks from Weighted Quartets Mol. Biol. Evol., February 1, 2007; 24(2): 532 - 538. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. W. Lacher, H. Steinsland, T. E. Blank, M. S. Donnenberg, and T. S. Whittam Molecular Evolution of Typical Enteropathogenic Escherichia coli: Clonal Analysis by Multilocus Sequence Typing and Virulence Gene Allelic Profiling J. Bacteriol., January 15, 2007; 189(2): 342 - 350. [Abstract] [Full Text] [PDF] |
||||
![]() |
B Kilian, H Ozkan, O Deusch, S Effgen, A Brandolini, J Kohl, W Martin, and F Salamini Independent Wheat B and G Genome Origins in Outcrossing Aegilops Progenitor Haplotypes Mol. Biol. Evol., January 1, 2007; 24(1): 217 - 227. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Atteia, R. van Lis, G. Gelius-Dietrich, A. Adrait, J. Garin, J. Joyard, N. Rolland, and W. Martin Pyruvate Formate-lyase and a Novel Route of Eukaryotic ATP Synthesis in Chlamydomonas Mitochondria J. Biol. Chem., April 14, 2006; 281(15): 9909 - 9918. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Torrents, C. Trevisiol, C. Rotte, U. Hellman, W. Martin, and P. Reichard Euglena gracilis Ribonucleotide Reductase: THE EUKARYOTE CLASS II ENZYME AND THE POSSIBLE ANTIQUITY OF EUKARYOTE B12 DEPENDENCE J. Biol. Chem., March 3, 2006; 281(9): 5604 - 5611. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Levy, R. Yoshida, and L. Pachter Beyond Pairwise Distances: Neighbor-Joining with Phylogenetic Diversity Estimates Mol. Biol. Evol., March 1, 2006; 23(3): 491 - 498. [Abstract] [Full Text] [PDF] |
||||
![]() |
H.-P. K. a. H. Schneider Phylogeny and biogeography of the staghorn fern genus Platycerium (Polypodiaceae, Polypodiidae) Am. J. Botany, February 1, 2006; 93(2): 217 - 225. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. H. Huson and D. Bryant Application of Phylogenetic Networks in Evolutionary Studies Mol. Biol. Evol., February 1, 2006; 23(2): 254 - 267. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. A. Fitzpatrick, C. J. Creevey, and J. O. McInerney Genome Phylogenies Indicate a Meaningful {alpha}-Proteobacterial Phylogeny and Support a Grouping of the Mitochondria with the Rickettsiales Mol. Biol. Evol., January 1, 2006; 23(1): 74 - 85. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. D. Crow, P. F. Stadler, V. J. Lynch, C. Amemiya, and G. P. Wagner The "Fish-Specific" Hox Cluster Duplication Is Coincident with the Origin of Teleosts Mol. Biol. Evol., January 1, 2006; 23(1): 121 - 136. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. J. Meinersmann, R. W. Phillips, K. L. Hiett, and P. Fedorka-Cray Differentiation of Campylobacter Populations as Demonstrated by Flagellin Short Variable Region Sequences Appl. Envir. Microbiol., October 1, 2005; 71(10): 6368 - 6374. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Hoffmeister, M. Piotrowski, U. Nowitzki, and W. Martin Mitochondrial trans-2-Enoyl-CoA Reductase of Wax Ester Fermentation from Euglena gracilis Defines a New Family of Enzymes Involved in Lipid Synthesis J. Biol. Chem., February 11, 2005; 280(6): 4329 - 4338. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Esser, N. Ahmadinejad, C. Wiegand, C. Rotte, F. Sebastiani, G. Gelius-Dietrich, K. Henze, E. Kretschmann, E. Richly, D. Leister, et al. A Genome Phylogeny for Mitochondria Among {alpha}-Proteobacteria and a Predominantly Eubacterial Ancestry of Yeast Nuclear Genes Mol. Biol. Evol., September 1, 2004; 21(9): 1643 - 1660. [Abstract] [Full Text] [PDF] |
||||
![]() |
V. V. Goremykin, K. I. Hirsch-Ernst, S. Wolfl, and F. H. Hellwig The Chloroplast Genome of Nymphaea alba: Whole-Genome Analyses and the Problem of Identifying the Most Basal Angiosperm Mol. Biol. Evol., July 1, 2004; 21(7): 1445 - 1454. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Hoffmeister, A. van der Klei, C. Rotte, K. W. A. van Grinsven, J. J. van Hellemond, K. Henze, A. G. M. Tielens, and W. Martin Euglena gracilis Rhodoquinone:Ubiquinone Ratio and Mitochondrial Proteome Differ under Aerobic and Anaerobic Conditions J. Biol. Chem., May 21, 2004; 279(21): 22422 - 22429. [Abstract] [Full Text] [PDF] |
||||











