Red vecinal

NeighborNet ^{[ 1 ]} es un algoritmo para construir redes filogenéticas que se basa libremente en el algoritmo de unión de vecinos . Al igual que este último, el método toma como entrada una matriz de distancias y funciona aglomerando clústeres. Sin embargo, el algoritmo NeighborNet puede generar colecciones de clústeres que se superponen y no forman una jerarquía , y se representan mediante un tipo de red filogenética llamada grafo de divisiones . Si la matriz de distancias satisface las condiciones combinatorias de Kalmanson , NeighborNet devolverá el ordenamiento circular correspondiente. ^{[ 2 ] [ 3 ]} El método está implementado en los paquetes SplitsTree y R /Phangorn ^{[ 4 ] [ 5 ] .}

Ejemplos de la aplicación de Neighbor-net se pueden encontrar en virología, ^{[ 6 ]} horticultura, ^{[ 7 ]} genética de dinosaurios, ^{[ 8 ]} lingüística comparada , ^{[ 9 ]} y arqueología. ^{[ 10 ]}