摘要: Evolutionary trees of species can be reconstructed by pair-wise comparison their entire genomes. Such a quantified determining the number events that change order genes in genome. Earlier Erdem and Tillier formulated pairwise genomes as problem planning rearrangement transform one genome to other. We reformulate this extend its applicability with multiple copies unequal gene content, illustrate effectiveness on three real datasets: mitochondrial Metazoa, chloroplast Campanulaceae, various land plants green algae.
参考文章(15)
Alfredo Gabaldon, Compiling control knowledge into preconditions for planning in the situation calculus international joint conference on artificial intelligence. pp. 1061- 1066 ,(2003)
Edwin P. D. Pednault, ADL: exploring the middle ground between STRIPS and the situation calculus principles of knowledge representation and reasoning. pp. 324- 332 ,(1989)
Jussi Rintanen, Incorporation of temporal logic control into plan operators european conference on artificial intelligence. pp. 526- 530 ,(2000)
Elisabeth Tillier, Esra Erdem, Genome rearrangement and planning national conference on artificial intelligence. pp. 1139- 1144 ,(2005)
Mary E. Cosner, Robert K. Jansen, Bernard M. E. Moret, Linda A. Raubeson, Li-San Wang, Tandy Warnow, Stacia Wyman, An Empirical Comparison of Phylogenetic Methods on Chloroplast Gene Order Data in Campanulaceae Comparative Genomics. pp. 99- 121 ,(2000) , 10.1007/978-94-011-4309-7_11
Mathieu Blanchette, Takashi Kunisawa, David Sankoff, PARAMETRIC GENOME REARRANGEMENT Gene. ,vol. 172, ,(1996) , 10.1016/0378-1119(95)00878-0
Mathieu Blanchette, Takashi Kunisawa, David Sankoff, Gene order breakpoint evidence in animal mitochondrial phylogeny. Journal of Molecular Evolution. ,vol. 49, pp. 193- 203 ,(1999) , 10.1007/PL00006542
Bernard M. E. Moret, David A. Bader, Stacia Wyman, Tandy Warnow, Mi Yan, A new implementation and detailed study of breakpoint analysis. pacific symposium on biocomputing. pp. 583- 594 ,(2000) , 10.1142/9789814447362_0056
DAVID SANKOFF, MATHIEU BLANCHETTE, Multiple Genome Rearrangement and Breakpoint Phylogeny Journal of Computational Biology. ,vol. 5, pp. 555- 570 ,(1998) , 10.1089/CMB.1998.5.555
Tom Bylander, The computational complexity of propositional STRIPS planning Artificial Intelligence. ,vol. 69, pp. 165- 204 ,(1994) , 10.1016/0004-3702(94)90081-7