Genomic duplication problems for unrooted gene trees

BMC Genomics

Proceedings

Jarosław Paszek¹  Paweł Górecki¹ 

[1] University of Warsaw, Institute of Informatics, Banacha 2, 02-097, Warsaw, Poland;

关键词: Genomic duplication;    Duplication episode;    Reconciliation;    Unrooted gene tree;    Species tree;   

DOI  :  10.1186/s12864-015-2308-4

来源: Springer

【 摘 要 】

BackgroundDiscovering the location of gene duplications and multiple gene duplication episodes is a fundamental issue in evolutionary molecular biology. The problem introduced by Guigó et al. in 1996 is to map gene duplication events from a collection of rooted, binary gene family trees onto theirs corresponding rooted binary species tree in such a way that the total number of multiple gene duplication episodes is minimized. There are several models in the literature that specify how gene duplications from gene families can be interpreted as one duplication episode. However, in all duplication episode problems gene trees are rooted. This restriction limits the applicability, since unrooted gene family trees are frequently inferred by phylogenetic methods.ResultsIn this article we show the first solution to the open problem of episode clustering where the input gene family trees are unrooted. In particular, by using theoretical properties of unrooted reconciliation, we show an efficient algorithm that reduces this problem into the episode clustering problems defined for rooted trees. We show theoretical properties of the reduction algorithm and evaluation of empirical datasets.ConclusionsWe provided algorithms and tools that were successfully applied to several empirical datasets. In particular, our comparative study shows that we can improve known results on genomic duplication inference from real datasets.

【 授权许可】

CC BY   
© Paszek and Górecki. 2015

【 图 表 】

Fig. 1

Fig. 2

Fig. 2

Fig. 4

Fig. 1

Fig. 3

Fig. 3

12947_2017_100_Article_IEq1.gif

Fig. 1

Fig. 1

Fig. 3

12951_2015_155_Article_IEq70.gif

Fig. 10

Fig. 2

Fig. 5

Fig. 1

12951_2017_255_Article_IEq45.gif