Neighbor-net

Neighbor-net (anche NeighborNet) è un algoritmo utilizzato per costruire alberi filogenetici, liberamente ispirato sull'algoritmo "neighbor joining". Come quest'ultimo, il metodo prende una matrice di distanza come input e lavora attraverso agglomeramenti di cluster. Tuttavia l'algoritmo neighbor-net può restituire delle collezioni di cluster che si sovrappongono e che non formano una gerarchia. Queste collezioni sono rappresentate usando un tipo di rete filogenetica chiamato "split network". Se la distanza della matrice soddisfa le condizioni combinatorie di Kalmanson, il neighbor-net restituisce il corrispondente ordine circolare. Il metodo è implementato dal software SplitsTree.

Bibliografia

• Bryant, D. e V. Moulton, Neighbor-net, an agglomerative method for the construction of phylogenetic networks, in Molecular Biology and Evolution 21, 2003.

Collegamenti esterni

• splitstree.org, https://web.archive.org/web/20180314213042/http://splitstree.org/. URL consultato il www.splitstree.org (archiviato dall'url originale il 14 marzo 2018).