A statistically fair comparison of ancestral genome reconstructions, based on breakpoint and rearrangement distances
- PMID: 20874410
- DOI: 10.1089/cmb.2010.0121
A statistically fair comparison of ancestral genome reconstructions, based on breakpoint and rearrangement distances
Abstract
We introduce a way of evaluating two mathematically different optimization approaches to the same problem, namely how good or bad each is with respect to the other's criterion. We illustrate this in a comparison of breakpoint and rearrangement distances between the endpoints of a branch, where total branch-length is minimized in reconstructing ancestral genomes at the nodes of a given phylogeny. We apply this to mammalian genome evolution and simulations under various hypotheses about breakpoint re-use. Reconstructions based on rearrangement distance are superior in terms of branch length and dispersion of the multiple optimal reconstructions, but simulations show that both sets of reconstructions are equally close to the simulated ancestors.
Similar articles
-
Breakpoint graphs and ancestral genome reconstructions.Genome Res. 2009 May;19(5):943-57. doi: 10.1101/gr.082784.108. Epub 2009 Feb 13. Genome Res. 2009. PMID: 19218533 Free PMC article.
-
Reconstruction of ancestral gene orders using intermediate genomes.BMC Bioinformatics. 2015;16 Suppl 14(Suppl 14):S3. doi: 10.1186/1471-2105-16-S14-S3. Epub 2015 Oct 2. BMC Bioinformatics. 2015. PMID: 26451811 Free PMC article.
-
Genome rearrangement with gene families.Bioinformatics. 1999 Nov;15(11):909-17. doi: 10.1093/bioinformatics/15.11.909. Bioinformatics. 1999. PMID: 10743557
-
Phylogenetic invariants for genome rearrangements.J Comput Biol. 1999 Fall-Winter;6(3-4):431-45. doi: 10.1089/106652799318373. J Comput Biol. 1999. PMID: 10582577 Review.
-
Ancestral animal genomes reconstruction.Curr Opin Immunol. 2007 Oct;19(5):542-6. doi: 10.1016/j.coi.2007.06.009. Epub 2007 Aug 15. Curr Opin Immunol. 2007. PMID: 17702562 Review.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Research Materials
