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:
![]() |
A. D. Leache Species Tree Discordance Traces to Phylogeographic Clade Boundaries in North American Fence Lizards (Sceloporus) Syst Biol, September 21, 2009; (2009) syp057v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. Q. Minh, S. Klaere, and A. von Haeseler Taxon Selection under Split Diversity Syst Biol, September 21, 2009; (2009) syp058v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
l. S. kubatko Identifying Hybridization Events in the Presence of Coalescence via Model Selection Syst Biol, September 16, 2009; (2009) syp055v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. C. Springman, D. W. Lacher, G. Wu, N. Milton, T. S. Whittam, H. D. Davies, and S. D. Manning Selection, Recombination, and Virulence Gene Diversity among Group B Streptococcal Genotypes J. Bacteriol., September 1, 2009; 191(17): 5419 - 5427. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. D. Leache, M. S. Koo, C. L. Spencer, T. J. Papenfuss, R. N. Fisher, and J. A. McGuire From the Cover: Quantifying ecological, morphological, and genetic variation to delimit species in the coast horned lizard species complex (Phrynosoma) PNAS, July 28, 2009; 106(30): 12418 - 12423. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. J. Greenhill, T. E. Currie, and R. D. Gray Does horizontal transmission invalidate cultural phylogenies? Proc R Soc B, June 22, 2009; 276(1665): 2299 - 2306. [Abstract] [Full Text] [PDF] |
||||
![]() |
L. E. Wallace, S. G. Weller, W. L. Wagner, A. K. Sakai, and M. Nepokroeff Phylogeographic patterns and demographic history of Schiedea globosa (Caryophyllaceae) on the Hawaiian Islands Am. J. Botany, May 1, 2009; 96(5): 958 - 967. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. van Berkum and J. J. Fuhrmann Evidence from Internally Transcribed Spacer Sequence Analysis of Soybean Strains that Extant Bradyrhizobium spp. Are Likely the Products of Reticulate Evolutionary Events Appl. Envir. Microbiol., January 1, 2009; 75(1): 78 - 82. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. F. Windram, P. Shaw, P. Robinson, and C. J. Howe Dante's Monarchia as a test case for the use of phylogenetic methods in stemmatic analysis Lit Linguist Computing, December 1, 2008; 23(4): 443 - 463. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Isabel, E. Leblanc, M. Boissinot, D. K. Boudreau, M. Grondin, F. J. Picard, E. A. Martel, N. J. Parham, P. S. G. Chain, D. E. Bader, et al. Divergence among Genes Encoding the Elongation Factor Tu of Yersinia Species J. Bacteriol., November 15, 2008; 190(22): 7548 - 7558. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Mentel, V. Zimorski, P. Haferkamp, W. Martin, and K. Henze Protein Import into Hydrogenosomes of Trichomonas vaginalis Involves both N-Terminal and Internal Targeting Signals: a Case Study of Thioredoxin Reductases Eukaryot. Cell, October 1, 2008; 7(10): 1750 - 1757. [Abstract] [Full Text] [PDF] |
||||
![]() |
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] |
||||
![]() |
P. A. Reeves and C. M. Richards Distinguishing Terminal Monophyletic Groups from Reticulate Taxa: Performance of Phenetic, Tree-Based, and Network Procedures Syst Biol, April 1, 2007; 56(2): 302 - 320. [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] |
||||
![]() |
M. Spencer, D. Bryant, and E. Susko Conditioned Genome Reconstruction: How to Avoid Choosing the Conditioning Genome Syst Biol, February 1, 2007; 56(1): 25 - 43. [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] |
||||
![]() |
F. Herder, A. W Nolte, J. Pfaender, J. Schwarzer, R. K Hadiaty, and U. K Schliewen Adaptive radiation and hybridization in Wallace's Dreamponds: evidence from sailfin silversides in the Malili Lakes of Sulawesi Proc R Soc B, September 7, 2006; 273(1598): 2209 - 2217. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Joly and A. Bruneau Incorporating Allelic Variation for Reconstructing the Evolutionary History of Organisms from Multiple Genes: An Example from Rosa in North America Syst Biol, August 1, 2006; 55(4): 623 - 636. [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. Kennedy, B. R. Holland, R. D. Gray, and H. G. Spencer Untangling Long Branches: Identifying Conflicting Phylogenetic Signals Using Spectral Analysis, Neighbor-Net, and Consensus Networks Syst Biol, August 1, 2005; 54(4): 620 - 633. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. B. Hamed Neighbour-nets portray the Chinese dialect continuum and the linguistic legacy of China's demic history Proc R Soc B, May 22, 2005; 272(1567): 1015 - 1022. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. L. Hughes, V. Ekollu, R. Friedman, and J. R. Rose Gene Family Content-Based Phylogeny of Prokaryotes: The Effect of Criteria for Inferring Homology Syst Biol, April 1, 2005; 54(2): 268 - 276. [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] |
||||















