Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Consistency of the neighbor-net algorithm.

David Bryant1, Vincent Moulton, Andreas Spillner

  • 1Department of Mathematics, University of Auckland, Private Bag 92019, Auckland, NZ. bryant@math.auckland.ac.nz

Algorithms for Molecular Biology : AMB
|June 29, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

MGMTai: O6-methylguanine-DNA methyltransferase (<i>MGMT</i>) methylation prediction in isocitrate dehydrogenase (<i>IDH</i>)-wild type glioblastoma to direct temozolomide therapy.

Neuro-oncology advances·2026
Same author

An AI Approach to Differentiating Lung Squamous Cell Carcinoma From Metastases of Other Origins.

JAMA network open·2026
Same author

Correction: "Distinguishing Phylogenetic Level-2 Networks with Quartets and Inter-Taxon Quartet Distances".

Bulletin of mathematical biology·2026
Same author

Characterizing semi-directed phylogenetic networks and their multi-rootable variants.

Theory in biosciences = Theorie in den Biowissenschaften·2025
Same author

Suction Ureteral Access Sheaths During Flexible Ureteroscopy for Renal Stones: A Prospective Study and Cost Analysis.

Cureus·2025
Same author

Distinguishing Phylogenetic Level-2 Networks with Quartets and Inter-Taxon Quartet Distances.

Bulletin of mathematical biology·2025
Same journal

A k-mer-based estimator of the substitution rate between repetitive sequences.

Algorithms for molecular biology : AMB·2026
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
See all related articles

Neighbor-Net, a phylogenetic network method, accurately represents evolutionary data without overstating conflict. This study formally proves its statistical consistency, ensuring reliable phylogenetic analysis in fields like virology and bacteriology.

Area of Science:

  • Evolutionary biology
  • Bioinformatics
  • Computational phylogenetics

Background:

  • Neighbor-Net is a widely adopted method for phylogenetic analysis, generating phylogenetic networks from distance matrices.
  • Phylogenetic networks generalize evolutionary trees, enabling visualization of complex evolutionary histories and conflicting phylogenetic signals.
  • Applications span virology, bacteriology, and plant evolution.

Purpose of the Study:

  • To formally prove that Neighbor-Net meets key requirements for phylogenetic network construction.
  • To validate Neighbor-Net's ability to accurately reflect phylogenetic conflict present in the data.
  • To demonstrate Neighbor-Net's statistical consistency, particularly with circular distances.

Main Methods:

  • Formal mathematical proof was employed to validate the properties of the Neighbor-Net algorithm.

Related Experiment Videos

  • The study analyzed Neighbor-Net's performance concerning the representation of phylogenetic conflict.
  • Statistical consistency was rigorously assessed, with a focus on circular distance data.

    • Main Results:

    • Neighbor-Net was formally proven to satisfy the criteria for accurate phylogenetic network construction.
    • The method was shown not to depict more conflict than is inherent in the data.
    • Statistical consistency of Neighbor-Net was mathematically established, especially for circular distances.

    Conclusions:

    • Neighbor-Net is a statistically sound method for constructing phylogenetic networks.
    • The method reliably represents evolutionary relationships and associated conflicts.
    • This formal validation supports the continued use of Neighbor-Net in diverse evolutionary studies.