Reconstrucción filogenética usando geometría algebraica

• Autores: Marta Casanellas Rius , Jesús Fernández Sánchez
• Localización: Arbor: ciencia, pensamiento y cultura, ISSN 0210-1963, Nº 746, 2010 (Ejemplar dedicado a: Las matemáticas de Darwin), págs. 1023-1033
• Idioma: español
• DOI: 10.3989/arbor.2010.746n1251
• Títulos paralelos:
  • Phylogenetic reconstruction using algebraic geometry
• Enlaces
  • Texto completo
• Resumen

  • Una nueva aproximación a la reconstrucción filogenética basada en la geometría algebraica está ganando fuerza en los últimos años. Fijado un modelo evolutivo para un conjunto de especies, las distribuciones teóricas de los nucleótidos de estas especies satisfacen ciertas relaciones algebraicas que llamamos invariantes. Estos invariantes son de interés teórico y práctico dado que se pueden utilizar para inferir filogenias. En este artículo, explicamos cómo usar los invariantes para implementar algoritmos de reconstrucción filogenética y mostramos cómo el uso de técnicas y resultados teóricos procedentes del álgebra conmutativa y la geometría algebraica puede contribuir en la mejora en la eficacia y la eficiencia de estos algoritmos.

• Referencias bibliográficas
  • E.S. Allman y J. A. Rhodes. “Phylogenetic ideals and vaalgoritmo for the general Markov model”, Adv. in Appl. Math., 40: 127-148, 2007. doi:10.1016/j.aam.2006.10.002
  • D. Barry y J. A. Hartigan. “Asynchronous distance between homologous DNA sequences”, Biometrics, 43(2): 261-276, 1987. doi:10.2307/2531811...
  • P. Buneman. “The recovery of trees from measures of dissimilarity”, in Edinburgh University Press, editor, Mathematics in the Archaeological...
  • J. Cavender y J. Felsenstein. “Invariants of phylogenies in a simple case with discrete states”, J. Classification, 4: 57-71, 1987. doi:10.1007/BF01890075
  • M. Casanellas y J. Fernández-Sánchez. “Performance of a new invariants method on homogeneous and nonhomogeneous quartet trees”, Mol. Biol....
  • M. Casanellas y J. Fernández-Sánchez. “Geometry of the Kimura 3-parameter model”, Adv. in Appl. Math, 41: 265-292, 2008. doi:10.1016/j.aam.2007.09.003
  • M. Casanellas y J. Fernández-Sánchez. Relevant phylogenetic invariants of evolutionary models, 2009. Aparecerá en J. Mathèmatiques Pures et...
  • M. Casanellas, L. D. García y S. Sullivant. “Catalog of small trees”, in L. Pachter and B. Sturmfels, editors, Algebraic Statistics for computational...
  • J. Draisma y J. Kuttler. “On the ideals of equivariants tree models”, Mathematische Annalen, 344: 619-644, 2009. doi:10.1007/s00208-008-0320-6
  • N. Eriksson. “Tree construction using singular value decomposition”, in L. Pachter and B. Sturmfels, editors, Algebraic Statistics for computational...
  • J. Felsenstein. “Evolutionary trees from DNA sequences: a maximum likelihood approach”, J. Mol. Evol., 17: 368-376, 1981. doi:10.1007/BF01734359...
  • N. Galtier y M. Gouy. “Inferring pattern and process: maximum likelihood implementation of a non-homogeneous model of DNA sequence evolution...
  • J. P. Huelsenbeck. “Performance of phylogentic methods in simulation”, Syst. Biol., 44: 17-48, 1995.
  • T. H. Jukes y C. R. Cantor. “Evolution of protein molecules”, in Mammalian Protein Metabolism, pp. 21-132, 1969.
  • M. Kimura. “A simple method for estimating evolutionary rates of base substitution through comparative studies of nucleotide sequences”, J....
  • M. Kimura. “Estimation of evolutionary sequences between homologous nucleotide sequences”, Proc. Nat. Acad. Sci., USA, 78: 454-458, 1981....
  • J. A. Lake. “A rate-independent technique for analysis of nucleaic acid sequences: evolutionary parsimony”, Mol. Biol. Evol., 4: 167-191,...
  • A. Rambaut y N. C. Grassly. “Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees”, Comput....
  • D. Sankoff. “Designer invariants for large phylogenies”, Mol. Biol. Evol., 7: 255-269, 1990. PMid:1694257
  • N. Saitou y M. Nei. “The neighbor joining method: a new method for reconstructing phylogenetic trees”, Mol. Biol. Evol., 4(4): 406-425, 1987....
  • B. Sturmfels y S. Sullivant. “Toric ideals of phylogenetic invariants”, J. Comput. Biol., 12: 204- 228, 2005. doi:10.1089/cmb.2005.12.204...
  • M. A. Steel. “Recovering a tree from the leaf colourations it generates under a markov model”, Applied Mathematics Letters, 7: 19-24, 1994....
  • Z. Yang y A. D. Yoder. “Estimation of the transition/transversion rate bias and species sampling”, J. Mor. Evol., 48: 274-283, 1999. doi:10.1007/PL00006470...