Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Horizontal gene transfer (HGT) is one of the main mechanisms driving the evolution of microorganisms. We will present a new polynomial-time algorithm for inferring HGT events and compare three existing and one new tree comparison indices in the context of HGT identification. The proposed algorithm can rely on different optimization criteria, including least-squares (LS), Robinson and Foulds (RF) distance, quartet distance (QD) and bipartition dissimilarity (BD), while searching for an optimal scenario of SPR (Subtree Prune and Regraft) moves needed to transform the given species tree into the given gene tree. We will show that the BD-based algorithm is more …
