Estimating true evolutionary distances under rearrangements, duplications, and losses

作者: Yu Lin , Vaibhav Rajan , Krister M Swenson , Bernard ME Moret

DOI: 10.1186/1471-2105-11-S1-S54

关键词:

摘要: Background The rapidly increasing availability of whole-genome sequences has enabled the study evolution. Evolutionary mechanisms based on genome rearrangements have attracted much attention and given rise to many models; somewhat independently, gene duplication loss seen work. However, two are not independent thus require a unified treatment, which remains missing date. Moreover, existing rearrangement models do fit dichotomy between most prokaryotic genomes (one circular chromosome) eukaryotic (multiple linear chromosomes).

参考文章(14)
Guillaume Fertin, Irena Rusu, Eric Tannier, Anthony Labarre, Stphane Vialette, Combinatorics of Genome Rearrangements ,(2009)
Anne Bergeron, Julia Mixtacki, Jens Stoye, A Unifying View of Genome Rearrangements Lecture Notes in Computer Science. ,vol. 4175, pp. 163- 173 ,(2006) , 10.1007/11851561_16
Aïda Ouangraoua, Frédéric Boyer, Andrew McPherson, Éric Tannier, Cedric Chauve, Prediction of Contiguous Regions in the Amniote Ancestral Genome international symposium on bioinformatics research and applications. ,vol. 5542, pp. 173- 185 ,(2009) , 10.1007/978-3-642-01551-9_18
Nadia El-Mabrouk, Genome Rearrangement by Reversals and Insertions/Deletions of Contiguous Segments combinatorial pattern matching. pp. 222- 234 ,(2000) , 10.1007/3-540-45123-4_20
Li-San Wang, Exact-IEBP: A New Technique for Estimating Evolutionary Distances between Whole Genomes workshop on algorithms in bioinformatics. pp. 175- 188 ,(2001) , 10.1007/3-540-44696-6_14
Sophia Yancopoulos, Richard Friedberg, Sorting Genomes with Insertions, Deletions and Duplications by DCJ Comparative Genomics. pp. 170- 183 ,(2008) , 10.1007/978-3-540-87989-3_13
David Sankoff, Mathieu Blanchette, Probability models for genome rearrangement and linear invariants for phylogenetic inference research in computational molecular biology. pp. 302- 309 ,(1999) , 10.1145/299432.299506
Bernard M.E. Moret, Jijun Tang, Li-San Wang, Tandy Warnow, Steps toward accurate reconstructions of phylogenies from gene-order data Journal of Computer and System Sciences. ,vol. 65, pp. 508- 525 ,(2002) , 10.1016/S0022-0000(02)00007-7
Li-San Wang, Tandy Warnow, Estimating true evolutionary distances between genomes Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01. pp. 637- 646 ,(2001) , 10.1145/380752.380861
Antonis Rokas, Peter W.H. Holland, Rare genomic changes as a tool for phylogenetics Trends in Ecology & Evolution. ,vol. 15, pp. 454- 459 ,(2000) , 10.1016/S0169-5347(00)01967-4