La evolución mínima es un método de distancia empleado en el modelado filogenético . Comparte con la máxima parsimonia el aspecto de buscar la filogenia que tiene la suma total más corta de longitudes de rama. [1] [2]
Los fundamentos teóricos del criterio de evolución mínima (ME) se encuentran en los trabajos seminales de Kidd y Sgaramella-Zonta [3] y Rzhetsky y Nei. [4] En estos marcos, las secuencias moleculares de los taxones se reemplazan por un conjunto de medidas de su disimilitud (es decir, las llamadas "distancias evolutivas") y un resultado fundamental establece que si tales distancias fueran estimaciones insesgadas de las distancias evolutivas verdaderas de taxones (es decir, las distancias que se obtendrían si todos los datos moleculares de los taxones estuvieran disponibles), entonces la verdadera filogenia de los taxones tendría una longitud esperada más corta que cualquier otra filogenia T posible compatible con esas distancias.
Relaciones y diferencias con la máxima parsimonia
Vale la pena señalar aquí una sutil diferencia entre el criterio de máxima parsimonia y el criterio de ME: mientras que la máxima parsimonia se basa en una heurística abductiva, es decir, la plausibilidad de la hipótesis evolutiva más simple de taxones con respecto a los más complejos, el El criterio de ME se basa en las conjeturas de Kidd y Sgaramella-Zonta que fueron probadas como ciertas 22 años después por Rzhetsky y Nei. Estos resultados matemáticos liberan el criterio de ME del principio de la navaja de Occam y le confieren una sólida base teórica y cuantitativa.
Consistencia estadística
Se sabe que el criterio ME es estadísticamente consistente siempre que las longitudes de las ramas se estimen mediante mínimos cuadrados ordinarios (MCO) o mediante programación lineal . [5] [6] [7] Sin embargo, como se observa en el artículo de Rzhetsky & Nei, [8] la filogenia que tiene la longitud mínima bajo el modelo de estimación de longitud de rama OLS puede caracterizarse, en algunas circunstancias, por longitudes de rama negativas, que desafortunadamente están vacías de significado biológico.
Para resolver este inconveniente, Pauplin [9] propuso reemplazar OLS con un nuevo modelo particular de estimación de longitud de rama, conocido como Balanced Mínimo Evolución (BME). Richard Desper y Olivier Gascuel [10] demostraron que el modelo de estimación de longitud de rama de BME asegura la consistencia estadística general de la filogenia de longitud mínima así como la no negatividad de la longitud de sus ramas, siempre que las distancias evolutivas estimadas de los taxones satisfagan la desigualdad del triángulo.
Le Sy Vinh y Arndt von Haeseler [11] han demostrado, mediante experimentos de simulación masiva y sistemática, que la precisión del criterio ME bajo el modelo de estimación de longitud de rama BME es, con mucho, la más alta en métodos de distancia y no inferior a los de criterios alternativos basados, por ejemplo, en la máxima verosimilitud o la inferencia bayesiana. Además, como lo muestran Daniele Catanzaro, Martin Frohn y Raffaele Pesenti , [12] la filogenia de longitud mínima bajo el modelo de estimación de longitud de rama de BME puede interpretarse como el árbol de consenso (óptimo de Pareto) entre procesos de entropía mínima concurrentes codificados por un bosque de n filogenias arraigadas en los n taxones analizados. Se conjetura que esta interpretación particular basada en la teoría de la información es compartida por todos los métodos a distancia en filogenia.
Aspectos algorítmicos
La búsqueda de la filogenia de menor longitud se lleva a cabo generalmente mediante enfoques exactos, como los descritos en [13] [14] [15] [16] [17] [18] [19] , así como heurísticas como la algoritmo de unión de vecinos , [20] FASTME u otras metaheurísticas [21]
Ver también
Referencias
- ^ Catanzaro, Daniele (2010). Estimación de filogenias a partir de datos moleculares, en enfoques matemáticos para el análisis de secuencias de polímeros y problemas relacionados . Springer, Nueva York.
- ^ Catanzaro D (2009). "El problema de la mínima evolución: resumen y clasificación". Redes . 53 (2): 112-125. doi : 10.1002 / net.20280 .
- ^ Kidd KK, Sgaramella-Zonta LA (1971). "Análisis filogenético: conceptos y métodos" . Revista Estadounidense de Genética Humana . 23 (3): 235–252. PMC 1706731 . PMID 5089842 .
- ^ Rzhetsky A, Nei M (1993). "Fundamentos teóricos del método de mínima evolución de la inferencia filogenética". Biología Molecular y Evolución . 10 : 21073–1095.
- ^ Rzhetsky A, Nei M (1993). "Fundamentos teóricos del método de mínima evolución de la inferencia filogenética". Biología Molecular y Evolución . 10 : 21073–1095.
- ^ Desper R, Gascuel O (2005). El enfoque basado en la distancia de evolución mínima para la inferencia filogenética en Matemáticas de la Evolución y Filogenia . Oxford University Press, Nueva York.
- ^ Catanzaro D, Aringhieri R, Di Summa M, Pesenti R (2015). "Un algoritmo de precio de sucursal y corte para el problema de mínima evolución". Revista europea de investigación operativa . 244 (3): 753–765. doi : 10.1016 / j.ejor.2015.02.019 .
- ^ Rzhetsky A, Nei M (1993). "Fundamentos teóricos del método de mínima evolución de la inferencia filogenética". Biología Molecular y Evolución . 10 : 21073–1095.
- ^ Pauplin Y (2000). "Cálculo directo de la longitud de un árbol mediante una matriz de distancias". Revista de evolución molecular . 51 (1): 41–47. Código Bibliográfico : 2000JMolE..51 ... 41P . doi : 10.1007 / s002390010065 . PMID 10903371 . S2CID 8619412 .
- ^ Desper R, Gascuel O (marzo de 2004). "Fundamento teórico del método de evolución mínima equilibrada de inferencia filogenética y su relación con el ajuste de árboles por mínimos cuadrados ponderados" . Biología Molecular y Evolución . 21 (3): 587–98. doi : 10.1093 / molbev / msh049 . PMID 14694080 .
- ^ Vihn LS, von Haeseler A (2005). "Agrupación de tripletes más cortos: reconstrucción de grandes filogenias utilizando conjuntos representativos" . BMC Bioinformática . 6 : 1-14. doi : 10.1186 / 1471-2105-6-1 . PMC 545949 . PMID 15631638 .
- ^ Catanzaro D, Frohn M, Pesenti R (2020). "Una perspectiva de la teoría de la información sobre el problema de la evolución mínima equilibrada". Cartas de investigación operativa . 48 (3): 362–367. doi : 10.1016 / j.orl.2020.04.010 .
- ^ Catanzaro D, Labbé M, Pesenti R, Salazar-González JJ (2009). "Modelos matemáticos para reconstruir árboles filogenéticos bajo el criterio de mínima evolución". Redes . 53 (2): 126-140. doi : 10.1002 / net.20281 .
- ^ Aringhieri R, Catanzaro D, Di Summa M (2011). "Soluciones óptimas para el problema de mínima evolución equilibrada". Investigación de Computación y Operaciones . 38 (12): 1845–1854. doi : 10.1016 / j.cor.2011.02.020 .
- ^ Catanzaro D, Labbé M, Pesenti R, Salazar-González JJ (2012). "El problema de la evolución mínima equilibrada". INFORMA Revista de Computación . 24 (2): 276-294. doi : 10.1287 / ijoc.1110.0455 .
- ^ Catanzaro D, Labbé M, Pesenti R (2013). "El problema de la evolución mínima equilibrada bajo datos inciertos" . Matemáticas aplicadas discretas . 161 (13-14): 1789-1804. doi : 10.1016 / j.dam.2013.03.012 .
- ^ Catanzaro D, Aringhieri R, Di Summa M, Pesenti R (2015). "Un algoritmo de precio de sucursal y corte para el problema de mínima evolución". Revista europea de investigación operativa . 244 (3): 753–765. doi : 10.1016 / j.ejor.2015.02.019 .
- ^ Catanzaro D, Pesenti R (2019). "Enumeración de vértices del politopo de evolución mínima equilibrada". Investigación de Computación y Operaciones . 109 : 209–217. doi : 10.1016 / j.cor.2019.05.001 .
- ^ Catanzaro D, Pesenti R, Wolsey L (2020). "Sobre el politopo de evolución mínima equilibrada". Optimización discreta . 36 : 100570. doi : 10.1016 / j.disopt.2020.100570 .
- ^ Gascuel O, Steel M (2006). "Vecino-unirse a Revelado" . Biología Molecular y Evolución . 23 (11): 1997–2000. doi : 10.1093 / molbev / msl072 . PMID 16877499 .
- ^ Catanzaro D, Pesenti R, Milinkovitch MC (2007). "Un algoritmo de optimización de colonias de hormigas para la estimación filogenética bajo el principio de evolución mínima" . Biología Evolutiva BMC . 7 : 228. doi : 10.1186 / 1471-2148-7-228 . PMC 2211314 . PMID 18005416 .
Otras lecturas
- Catanzaro D, Pesenti R, Wolsey L (2020). "Sobre el politopo de evolución mínima equilibrada". Optimización discreta . 36 : 100570. doi : 10.1016 / j.disopt.2020.100570 .