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