Terrazas en el Espacio del Árbol Filogenético

Un paso clave en la construcción del árbol de la vida es la elaboración de filogenias ricas en especies a partir de conjuntos de datos de secuencias de multilocus, que a menudo están incompletos. Describimos una estructura previamente desconocida en el paisaje de soluciones al problema de reconstrucción del árbol, que comprende a veces vastas "terrazas" de árboles con calidad idéntica, dispuestos en islas de árboles filogenéticamente similares. La ambigüedad filogenética dentro de una terraza puede caracterizarse de manera eficiente y luego mejorarse mediante nuevos algoritmos para obtener el subárbol de máxima concordancia de una terraza o identificando el conjunto más pequeño de nuevos objetivos para una secuenciación adicional. Los algoritmos para encontrar árboles óptimos o estimar distribuciones posteriores de árboles bayesianos pueden necesitar navegar estratégicamente en el vecindario de grandes terrazas en el espacio del árbol.