Estimating optimal species trees from incomplete gene trees under deep coalescence

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Md Shamsuzzoha Bayzid, Tandy Warnow

Abstract

The estimation of species trees typically involves the estimation of trees and alignments on many different genes, so that the species tree can be based on many different parts of the genome. This kind of phylogenomic approach to species tree estimation has the potential to produce more accurate species tree estimates, especially when gene trees can differ from the species tree due to processes such as incomplete lineage sorting (ILS), gene duplication and loss, and horizontal gene transfer. Because ILS (also called "deep coalescence") is a frequent problem in systematics, many methods have been developed to estimate species trees from gene trees or alignments that specifically take ILS into consideration. In this paper we consider the problem of estimating species trees from gene trees and alignments for the general case where the gene trees and alignments can be incomplete, which means that not all the genes contain sequences for all the species. We formalize optimization problems for this context and prove theoretical results for these problems. We also present the results of a simulation study evaluating existing methods for estimating species trees from incomplete gene trees. Our simulation study shows that *BEAST, a stati...Continue Reading

References

Mar 1, 1992·Molecular Phylogenetics and Evolution·M A Ragan
Feb 1, 1996·Journal of Molecular Evolution·Z Yang
Dec 3, 1999·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·D H HusonT J Warnow
Jul 27, 2001·Bioinformatics·L NakhlehT Warnow
Aug 13, 2003·Bioinformatics·Fredrik Ronquist, John P Huelsenbeck
Jan 22, 2005·Nucleic Acids Research·Kazutaka KatohTakashi Miyata
Jul 8, 2005·Proceedings of the National Academy of Sciences of the United States of America·Ari Löytynoja, Nick Goldman
Jul 14, 2005·Systematic Biology·Benjamin D Redelings, Marc A Suchard
Jan 17, 2009·Evolution; International Journal of Organic Evolution·Scott V Edwards
Jan 31, 2009·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Kevin LiuTandy Warnow
Mar 25, 2009·Trends in Ecology & Evolution·James H Degnan, Noah A Rosenberg
Jun 23, 2009·Science·Ari Löytynoja, Nick Goldman
Nov 13, 2009·Molecular Biology and Evolution·Joseph Heled, Alexei J Drummond
Feb 9, 2010·Biology Direct·Michael Probst-Kepper, Jan Buer
Mar 13, 2010·PloS One·Morgan N PriceAdam P Arkin
Feb 1, 2009·Systematic Biology·James H DegnanNoah A Rosenberg
Sep 24, 2010·Bioinformatics·Bret R LargetCécile Ané
Nov 26, 2010·BMC Bioinformatics·Ruchi ChaudharyOliver Eulenstein
Dec 8, 2010·Algorithms for Molecular Biology : AMB·Anne KupczokArndt von Haeseler
Jan 8, 2011·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Cuong V Than, Noah A Rosenberg
Mar 15, 2011·Lung Cancer : Journal of the International Association for the Study of Lung Cancer·Yih-Sheng YangJonathan C Weissler
Apr 21, 2011·Algorithms for Molecular Biology : AMB·M Shel SwensonTandy Warnow
May 14, 2011·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Li-San WangTandy Warnow
Nov 1, 2011·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Yun YuLuay Nakhleh
Mar 24, 2012·PloS One·Kevin Liu, Tandy Warnow

❮ Previous
Next ❯

Citations

Jul 12, 2013·Bioinformatics·Md Shamsuzzoha Bayzid, Tandy Warnow
Dec 18, 2013·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Mukul S Bansal, Oliver Eulenstein
Sep 24, 2013·Molecular Phylogenetics and Evolution·Yuan Tian, Laura S Kubatko
Dec 22, 2006·PloS One·Maxim V Kapralov, Dmitry A Filatov
Aug 3, 2016·Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences·Diego Mallo, David Posada
Oct 4, 2016·Molecular Phylogenetics and Evolution·Yuan Tian, Laura S Kubatko
Oct 14, 2017·Molecular Biology and Evolution·Erfan SayyariSiavash Mirarab
Dec 21, 2017·BMC Evolutionary Biology·Yuan Tian, Laura Kubatko
Aug 25, 2017·Journal of Molecular Evolution·Sourya Bhattacharyya, Jayanta Mukherjee

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Hereditary Sensory Autonomic Neuropathy

Hereditary Sensory Autonomic Neuropathies are a group of inherited neurodegenerative disorders characterized clinically by loss of sensation and autonomic dysfunction. Here is the latest research on these neuropathies.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Landau-Kleffner Syndrome

Landau Kleffner syndrome (LKS), also called infantile acquired aphasia, acquired epileptic aphasia, or aphasia with convulsive disorder, is a rare childhood neurological syndrome characterized by the sudden or gradual development of aphasia (the inability to understand or express language) and an abnormal electroencephalogram. Discover the latest research on LKS here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Regulation of Vocal-Motor Plasticity

Dopaminergic projections to the basal ganglia and nucleus accumbens shape the learning and plasticity of motivated behaviors across species including the regulation of vocal-motor plasticity and performance in songbirds. Discover the latest research on the regulation of vocal-motor plasticity here.