Inferring gene duplications, transfers and losses can be done in a discrete framework

Journal of Mathematical Biology
Vincent RanwezVincent Berry

Abstract

In the field of phylogenetics, the evolutionary history of a set of organisms is commonly depicted by a species tree-whose internal nodes represent speciation events-while the evolutionary history of a gene family is depicted by a gene tree-whose internal nodes can also represent macro-evolutionary events such as gene duplications and transfers. As speciation events are only part of the events shaping a gene history, the topology of a gene tree can show incongruences with that of the corresponding species tree. These incongruences can be used to infer the macro-evolutionary events undergone by the gene family. This is done by embedding the gene tree inside the species tree and hence providing a reconciliation of those trees. In the past decade, several parsimony-based methods have been developed to infer such reconciliations, accounting for gene duplications ([Formula: see text]), transfers ([Formula: see text]) and losses ([Formula: see text]). The main contribution of this paper is to formally prove an important assumption implicitly made by previous works on these reconciliations, namely that solving the (maximum) parsimony [Formula: see text] reconciliation problem in the discrete framework is equivalent to finding a most p...Continue Reading

References

Jul 1, 1997·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·L Zhang
Jun 11, 1998·Mathematical Biosciences·M A Charleston
Apr 27, 2000·Trends in Genetics : TIG·W M Fitch
Nov 10, 2000·Science·M Lynch, J S Conery
Jul 4, 2003·Genome Research·Victor Kunin, Christos A Ouzounis
Jul 12, 2003·Bioinformatics·Lars ArvestadBengt Sennblad
Aug 9, 2003·Science·Vincent DaubinHoward Ochman
Jul 27, 2004·Science·Jonathan SebatMichael Wigler
Feb 12, 2005·Proceedings. Biological Sciences·James A Cotton, Roderic D M Page
Apr 1, 2005·Proceedings of the National Academy of Sciences of the United States of America·Steven MaereYves Van de Peer
May 11, 2006·PLoS Biology·Alexei J DrummondAndrew Rambaut
Jul 11, 2006·Journal of Molecular Evolution·Ann-Charlotte Berglund-SonnhammerDavid A Liberles
Jul 28, 2006·American Journal of Physiology. Cell Physiology·Toni Gabaldón
Dec 22, 2006·PloS One·Jeffery P DemuthMatthew W Hahn
Jan 26, 2007·Nature·Nigel Goldenfeld, Carl Woese
Nov 17, 2007·Current Opinion in Genetics & Development·Marie Sémon, Kenneth H Wolfe
Jan 19, 2008·Theory in Biosciences = Theorie in Den Biowissenschaften·Daniel Merkle, Martin Middendorf
Sep 24, 2008·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Benjamin VernotDannie Durand
Mar 21, 2009·Proceedings of the National Academy of Sciences of the United States of America·Orjan AkerborgJens Lagergren
Jul 15, 2009·Journal of Biology·Pere PuigbòEugene V Koonin
Mar 5, 2010·BMC Bioinformatics·Daniel MerkleNicolas Wieseke
Feb 26, 2010·Algorithms for Molecular Biology : AMB·Chris ConowRan Libeskind-Hadas
Dec 21, 2010·Nature·Lawrence A David, Eric J Alm
Jan 15, 2011·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Ali TofighJens Lagergren
Sep 29, 2011·Briefings in Bioinformatics·Jean-Philippe DoyonVincent Berry
Jan 25, 2012·Genome Research·Matthew D Rasmussen, Manolis Kellis
Mar 9, 2012·Methods in Molecular Biology·Gergely J Szöllosi, Vincent Daubin
Oct 9, 2012·Proceedings of the National Academy of Sciences of the United States of America·Gergely J SzöllosiVincent Daubin
Jan 29, 2013·Systematic Biology·Gergely J SzöllosiVincent Daubin
Feb 25, 2014·Systematic Biology·Joel SjöstrandJens Lagergren
Jun 3, 2014·BMC Plant Biology·Iris FischerNathalie Chantret
Oct 31, 2015·Bioinformatics·François ChevenetVincent Berry

❮ Previous
Next ❯

Citations

May 26, 2017·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Agnieszka MykowieckaPawel Gorecki

❮ Previous
Next ❯

Related Concepts

Related Feeds

Autophagy & Model Organisms

Autophagy is a cellular process that allows degradation by the lysosome of cytoplasmic components such as proteins or organelles. Here is the latest research on autophagy & model organisms