Neighbor-net

Questa voce è orfana, ovvero priva di collegamenti in entrata da altre voci.

Inseriscine almeno uno pertinente e utile e rimuovi l'avviso. Segui i suggerimenti del progetto di riferimento.

Questa voce sull'argomento bioinformatica è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

Neighbor-net (anche NeighborNet) è un algoritmo utilizzato per costruire alberi filogenetici, liberamente ispirato sull'algoritmo "neighbor joining".^[1] 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.