Neighbor-net

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Neighbor-net (de asemenea, NeighborNet) este un algoritm folosit pentru a construi copaci filogenetici , bazat în mod vag pe algoritmul „aderării vecinilor”. [1] La fel ca acesta din urmă, metoda ia ca intrare o matrice de distanță și funcționează prin aglomerări de clustere. Cu toate acestea, algoritmul vecin-net poate returna colecții de clustere care se suprapun și nu formează o ierarhie. Aceste colecții sunt reprezentate folosind un tip de rețea filogenetică numită „rețea divizată”. Dacă distanța matricei îndeplinește condițiile combinatorii ale lui Kalmanson, netul vecin returnează ordinea circulară corespunzătoare. Metoda este implementată de software-ul SplitsTree.

Notă

  1. ^ Bryant & Moulton 2003.

Bibliografie

  • Bryant, D. și V. Moulton, Neighbor-net, o metodă aglomerativă pentru construirea rețelelor filogenetice , în Molecular Biology and Evolution 21 , 2003.

linkuri externe