Literature DB >> 26449687

Efficient algorithms for reconciling gene trees and species networks via duplication and loss events.

Thu-Hien To, Celine Scornavacca.   

Abstract

Reconciliation methods explain topology differences between a species tree and a gene tree by evolutionary events other than speciations. However, not all phylogenies are trees: hybridization can occur and create new species and this results into reticulate phylogenies. Here, we consider the problem of reconciling a gene tree with a species network via duplication and loss events. Two variants are proposed and solved with effcient algorithms: the first one finds the best tree in the network with which to reconcile the gene tree, and the second one finds the best reconciliation between the gene tree and the whole network.

Entities:  

Mesh:

Year:  2015        PMID: 26449687      PMCID: PMC4603766          DOI: 10.1186/1471-2164-16-S10-S6

Source DB:  PubMed          Journal:  BMC Genomics        ISSN: 1471-2164            Impact factor:   3.969


  8 in total

1.  A simple algorithm to infer gene duplication and speciation events on a gene tree.

Authors:  C M Zmasek; S R Eddy
Journal:  Bioinformatics       Date:  2001-09       Impact factor: 6.937

Review 2.  Models, algorithms and programs for phylogeny reconciliation.

Authors:  Jean-Philippe Doyon; Vincent Ranwez; Vincent Daubin; Vincent Berry
Journal:  Brief Bioinform       Date:  2011-09       Impact factor: 11.622

3.  On the elusiveness of clusters.

Authors:  Steven M Kelk; Celine Scornavacca; Leo van Iersel
Journal:  IEEE/ACM Trans Comput Biol Bioinform       Date:  2011-09-27       Impact factor: 3.710

4.  Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information.

Authors:  Daniel Merkle; Martin Middendorf
Journal:  Theory Biosci       Date:  2005-04       Impact factor: 1.919

5.  On the computational complexity of the reticulate cophylogeny reconstruction problem.

Authors:  Ran Libeskind-Hadas; Michael A Charleston
Journal:  J Comput Biol       Date:  2009-01       Impact factor: 1.479

6.  Space of gene/species trees reconciliations and parsimonious models.

Authors:  Jean-Philippe Doyon; Cedric Chauve; Sylvie Hamel
Journal:  J Comput Biol       Date:  2009-10       Impact factor: 1.479

7.  Jungles: a new solution to the host/parasite phylogeny reconciliation problem.

Authors:  M A Charleston
Journal:  Math Biosci       Date:  1998-05       Impact factor: 2.144

8.  On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies.

Authors:  L Zhang
Journal:  J Comput Biol       Date:  1997       Impact factor: 1.479

  8 in total
  3 in total

1.  Reconciling event-labeled gene trees with MUL-trees and species networks.

Authors:  Marc Hellmuth; Katharina T Huber; Vincent Moulton
Journal:  J Math Biol       Date:  2019-08-13       Impact factor: 2.259

2.  Embedding gene trees into phylogenetic networks by conflict resolution algorithms.

Authors:  Marcin Wawerka; Dawid Dąbkowski; Natalia Rutecka; Agnieszka Mykowiecka; Paweł Górecki
Journal:  Algorithms Mol Biol       Date:  2022-05-19       Impact factor: 1.721

3.  A phylogenetic framework of the legume genus Aeschynomene for comparative genetic analysis of the Nod-dependent and Nod-independent symbioses.

Authors:  Laurent Brottier; Clémence Chaintreuil; Paul Simion; Céline Scornavacca; Ronan Rivallan; Pierre Mournet; Lionel Moulin; Gwilym P Lewis; Joël Fardoux; Spencer C Brown; Mario Gomez-Pacheco; Mickaël Bourges; Catherine Hervouet; Mathieu Gueye; Robin Duponnois; Heriniaina Ramanankierana; Herizo Randriambanona; Hervé Vandrot; Maria Zabaleta; Maitrayee DasGupta; Angélique D'Hont; Eric Giraud; Jean-François Arrighi
Journal:  BMC Plant Biol       Date:  2018-12-05       Impact factor: 4.215

  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.