首页> 外文会议>Comparative Genomics >Algorithms for Exploring the Space of Gene Tree/Species Tree Reconciliations

【24h】

Algorithms for Exploring the Space of Gene Tree/Species Tree Reconciliations

机译：探索基因树/物种树和解空间的算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We describe algorithms to explore the space of all possible reconciliations between a gene tree and a species tree. We propose an algorithm for generating a random reconciliation, and combinatorial operators and algorithms to explore the space of all possible reconciliations between a gene tree and a species tree in optimal time. We apply these algorithms to simulated data.

机译：我们描述了探索基因树和物种树之间所有可能和解空间的算法。我们提出了一种用于生成随机对帐的算法，以及组合运算符和算法，以探索在最佳时间内基因树和物种树之间所有可能对帐的空间。我们将这些算法应用于模拟数据。

著录项

来源
《Comparative Genomics》|2008年|1-13|共13页
会议地点 Paris(FR);Paris(FR)
作者
Jean-Philippe Doyon; Cedric Chauve; Sylvie Hamel;
展开▼
作者单位

DIRO, Universite de Montreal, CP6128, succ. Centre-Ville,H3C 3J7, Montreal (QC), Canada;

Department of Mathematics, Simon Fraser University, 8888 University Drive,V5A 1S6, Burnaby (BC), Canada;

DIRO, Universite de Montreal, CP6128, succ. Centre-Ville,H3C 3J7, Montreal (QC), Canada;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类生物工程学（生物技术）;
关键词

相似文献

外文文献
中文文献
专利

1. An Efficient Method for Exploring the Space of Gene Tree/Species Tree Reconciliations in a Probabilistic Framework [J] . Doyon Jean-Philippe, Hamel Sylvie, Chauve Cedric Computational Biology and Bioinformatics, IEEE/ACM Transactions on . 2012,第1期

机译：在概率框架中探索基因树/物种树和解空间的有效方法
2. Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree [J] . Taoyang Wu, Louxin Zhang BMC Bioinformatics . 2011,第SUPPLEMENTa9期

机译：和解空间的结构特性及其在枚举基因树和物种树之间的近乎最佳和解中的应用
3. Gene tree species tree reconciliation with gene conversion [J] . Hasic Damir, Tannier Eric Journal of Mathematical Biology . 2019,第6期

机译：基因树种类与基因转换的树对帐
4. Algorithms for Exploring the Space of Gene Tree/Species Tree Reconciliations [C] . Jean-Philippe Doyon, Cedric Chauve, Sylvie Hamel International Workshop on Comparative Genomics . 2008

机译：用于探索基因树的空间的算法/物种树对帐
5. From Gene Trees to Species Trees: Algorithms for Parsimonious Reconciliation [D] . Yu, Yun 2012

机译：从基因树到物种树：简约和解算法
6. Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree [O] . Taoyang Wu, Louxin Zhang 2011

机译：和解空间的结构特性及其在枚举基因树和物种树之间的近乎最佳和解中的应用
7. An Efficient Method for Exploring the Space of Gene Tree/Species Tree Reconciliations in a Probabilistic Framework [O] . J.-P Doyon, S. Hamel, C. Chauve 2012

机译：探索概率框架中基因树/物种树上的空间的一种有效方法

Algorithms for Exploring the Space of Gene Tree/Species Tree Reconciliations

摘要

著录项

相似文献

相关主题

期刊订阅