AliquotG: an improved heuristic algorithm for genome aliquoting.
AliquotG: an improved heuristic algorithm for genome aliquoting.
复制标题
DOI：
10.1371/journal.pone.0064279
复制
发表时间：
2013
期刊：
影响因子：
3.7
通讯作者：
Xu A
中科院分区：
文献类型：
--
作者：
Chen Z;Huang S;Li Y;Xu A
An extant genome can be the descendant of an ancient polyploid genome. The genome aliquoting problem is to reconstruct the latter from the former such that the rearrangement distance (i.e., the number of genome rearrangements necessary to transform the former into the latter) is minimal. Though several heuristic algorithms have been published, here, we sought improved algorithms for the problem with respect to the double cut and join (DCJ) distance. The new algorithm makes use of partial and contracted partial graphs, and locally minimizes the distance. Our test results with simulation data indicate that it reliably recovers gene order of the ancestral polyploid genome even when the ancestor is ancient. We also compared the performance of our method with an earlier method using simulation data sets and found that our algorithm has higher accuracy. It is known that vertebrates had undergone two rounds of whole-genome duplication (2R-WGD) during early vertebrate evolution. We used the new algorithm to calculate the DCJ distance between three modern vertebrate genomes and their 2R-WGD ancestor and found that the rearrangement rate might have slowed down significantly since the 2R-WGD. The software AliquotG implementing the algorithm is available as an open-source package from our website (http://mosas.sysu.edu.cn/genome/download_softwares.php).
登录
查看更多内容
影响因子：
10.7
作者：
Semon, Marie;Wolfe, Kenneth H.
通讯作者：
Wolfe, Kenneth H.
影响因子：
1.6
作者：
Bafna, V;Pevzner, PA
通讯作者：
Pevzner, PA
影响因子：
64.8
作者：
Aury, Jean-Marc;Jaillon, Olivier;Wincker, Patrick
通讯作者：
Wincker, Patrick
影响因子：
7
作者：
Stalker, J;Gibbins, B;Cox, AV
通讯作者：
Cox, AV
影响因子：
1.7
作者：
Bader, DA;Moret, BME;Yan, M
通讯作者：
Yan, M