Academic Journals Database
Disseminating quality controlled scientific knowledge

Consistency of the Neighbor-Net Algorithm

ADD TO MY LIST
 
Author(s): Bryant David | Moulton Vincent | Spillner Andreas

Journal: Algorithms for Molecular Biology
ISSN 1748-7188

Volume: 2;
Issue: 1;
Start page: 8;
Date: 2007;
Original page

ABSTRACT
Abstract Background Neighbor-Net is a novel method for phylogenetic analysis that is currently being widely used in areas such as virology, bacteriology, and plant evolution. Given an input distance matrix, Neighbor-Net produces a phylogenetic network, a generalization of an evolutionary or phylogenetic tree which allows the graphical representation of conflicting phylogenetic signals. Results In general, any network construction method should not depict more conflict than is found in the data, and, when the data is fitted well by a tree, the method should return a network that is close to this tree. In this paper we provide a formal proof that Neighbor-Net satisfies both of these requirements so that, in particular, Neighbor-Net is statistically consistent on circular distances.
Why do you need a reservation system?      Save time & money - Smart Internet Solutions