Suppr超能文献

基于断点和重排距离对祖先基因组重建进行的统计学上公平的比较。

A statistically fair comparison of ancestral genome reconstructions, based on breakpoint and rearrangement distances.

作者信息

Adam Zaky, Sankoff David

机构信息

School of Information Technology and Engineering, University of Ottawa, 585 King Edward Avenue, Ottawa, Ontario, Canada.

出版信息

J Comput Biol. 2010 Sep;17(9):1299-314. doi: 10.1089/cmb.2010.0121.

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.

摘要

我们介绍了一种评估针对同一问题的两种数学上不同的优化方法的方式,即每种方法相对于另一种方法的标准而言是好是坏。我们在比较分支端点之间的断点距离和重排距离时对此进行了说明,在给定系统发育树的节点处重建祖先基因组时,总分支长度被最小化。我们将此应用于哺乳动物基因组进化以及关于断点重用的各种假设下的模拟。基于重排距离的重建在分支长度和多个最优重建的离散度方面更优,但模拟表明两组重建与模拟祖先的接近程度相同。

相似文献

2
Breakpoint graphs and ancestral genome reconstructions.
Genome Res. 2009 May;19(5):943-57. doi: 10.1101/gr.082784.108. Epub 2009 Feb 13.
3
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.
4
Genome rearrangement with gene families.
Bioinformatics. 1999 Nov;15(11):909-17. doi: 10.1093/bioinformatics/15.11.909.
5
Colored de Bruijn graphs and the genome halving problem.
IEEE/ACM Trans Comput Biol Bioinform. 2007 Jan-Mar;4(1):98-107. doi: 10.1109/TCBB.2007.1002.
6
7
Multiple genome rearrangement and breakpoint phylogeny.
J Comput Biol. 1998 Fall;5(3):555-70. doi: 10.1089/cmb.1998.5.555.
8
Yeast ancestral genome reconstructions: the possibilities of computational methods II.
J Comput Biol. 2010 Sep;17(9):1097-112. doi: 10.1089/cmb.2010.0092.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验