Cargando…

On the computational complexity of the maximum parsimony reconciliation problem in the duplication-loss-coalescence model

BACKGROUND: Phylogenetic tree reconciliation is a widely-used method for inferring the evolutionary histories of genes and species. In the duplication-loss-coalescence (DLC) model, we seek a reconciliation that explains the incongruence between a gene and species tree using gene duplication, loss, a...

Descripción completa

Detalles Bibliográficos
Autores principales:	Bork, Daniel, Cheng, Ricson, Wang, Jincheng, Sung, Jean, Libeskind-Hadas, Ran
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2017
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5349084/ https://www.ncbi.nlm.nih.gov/pubmed/28316640 http://dx.doi.org/10.1186/s13015-017-0098-8

Ejemplares similares

Hierarchical clustering of maximum parsimony reconciliations
por: Mawhorter, Ross, et al.
Publicado: (2019)

Maximum parsimony reconciliation in the DTLOR model
por: Liu, Jingyi, et al.
Publicado: (2021)

Inferring Pareto-optimal reconciliations across multiple event costs under the duplication-loss-coalescence model
por: Mawhorter, Ross, et al.
Publicado: (2019)

Most parsimonious reconciliation in the presence of gene duplication, loss, and deep coalescence using labeled coalescent trees
por: Wu, Yi-Chieh, et al.
Publicado: (2014)

An efficient exact algorithm for computing all pairwise distances between reconciliations in the duplication-transfer-loss model
por: Santichaivekin, Santi, et al.
Publicado: (2019)

DTL reconciliation repair
por: Ma, Weiyun, et al.
Publicado: (2017)

Tree Reconciliation Methods for Host-Symbiont Cophylogenetic Analyses
por: Libeskind-Hadas, Ran
Publicado: (2022)

Efficient error correction algorithms for gene tree reconciliation based on duplication, duplication and loss, and deep coalescence
por: Chaudhary, Ruchi, et al.
Publicado: (2012)

Reconciliation feasibility in the presence of gene duplication, loss, and coalescence with multiple individuals per species
por: Rogers, Jennifer, et al.
Publicado: (2017)

Pareto-optimal phylogenetic tree reconciliation
por: Libeskind-Hadas, Ran, et al.
Publicado: (2014)

Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss
por: Bansal, Mukul S., et al.
Publicado: (2012)

Maximum Parsimony on Phylogenetic networks
por: Kannan, Lavanya, et al.
Publicado: (2012)

Maximum Parsimony Inference of Phylogenetic Networks in the Presence of Polyploid Complexes
por: Yan, Zhi, et al.
Publicado: (2021)

The effect of natural selection on the performance of maximum parsimony
por: Hang, Dehua, et al.
Publicado: (2007)

Maximum parsimony interpretation of chromatin capture experiments
por: Homouz, Dirar, et al.
Publicado: (2019)

Parsimony and likelihood reconstruction of human segmental duplications
por: Kahn, Crystal L., et al.
Publicado: (2010)

On the impact of uncertain gene tree rooting on duplication-transfer-loss reconciliation
por: Kundu, Soumya, et al.
Publicado: (2018)

Evolution through segmental duplications and losses: a Super-Reconciliation approach
por: Delabre, Mattéo, et al.
Publicado: (2020)

Bootstrap-based Support of HGT Inferred by Maximum Parsimony
por: Park, Hyun Jung, et al.
Publicado: (2010)

Maximum parsimony xor haplotyping by sparse dictionary selection
por: Elmas, Abdulkadir, et al.
Publicado: (2013)

Jane: a new tool for the cophylogeny reconstruction problem
por: Conow, Chris, et al.
Publicado: (2010)

Algorithms: simultaneous error-correction and rooting for gene tree reconciliation and the gene duplication problem
por: Górecki, Pawel, et al.
Publicado: (2012)

Direct maximum parsimony phylogeny reconstruction from genotype data
por: Sridhar, Srinath, et al.
Publicado: (2007)

PTree: pattern-based, stochastic search for maximum parsimony phylogenies
por: Gregor, Ivan, et al.
Publicado: (2013)

MapGL: inferring evolutionary gain and loss of short genomic sequence features by phylogenetic maximum parsimony
por: Diehl, Adam G., et al.
Publicado: (2020)

Quartet-based inference is statistically consistent under the unified duplication-loss-coalescence model
por: Markin, Alexey, et al.
Publicado: (2021)

Maximum Parsimony and the Skewness Test: A Simulation Study of the Limits of Applicability
por: Määttä, Jussi, et al.
Publicado: (2016)

MPBoot: fast phylogenetic maximum parsimony tree inference and bootstrap approximation
por: Hoang, Diep Thi, et al.
Publicado: (2018)

Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models
por: Bansal, Mukul S, et al.
Publicado: (2010)

Inference of Gain and Loss Events from Phyletic Patterns Using Stochastic Mapping and Maximum Parsimony—A Simulation Study
por: Cohen, Ofir, et al.
Publicado: (2011)

Bayesian, Maximum Parsimony and UPGMA Models for Inferring the Phylogenies of Antelopes Using Mitochondrial Markers
por: Khan, Haseeb A., et al.
Publicado: (2008)

Phylogenetic network analysis as a parsimony optimization problem
por: Wheeler, Ward C
Publicado: (2015)

Treewidth-based algorithms for the small parsimony problem on networks
por: Scornavacca, Celine, et al.
Publicado: (2022)

Maximum likelihood models and algorithms for gene tree evolution with duplications and losses
por: Górecki, Pawel, et al.
Publicado: (2011)

Parsimony of Publishers
Publicado: (1852)

The Vice of Parsimony
Publicado: (1875)

On parsimony and clustering
por: Oggier, Frédérique, et al.
Publicado: (2023)

Towards sub-quadratic time and space complexity solutions for the dated tree reconciliation problem
por: Drinkwater, Benjamin, et al.
Publicado: (2016)

Maximum-parsimony haplotype frequencies inference based on a joint constrained sparse representation of pooled DNA
por: Jajamovich, Guido H, et al.
Publicado: (2013)

Reinforcement Learning With Parsimonious Computation and a Forgetting Process
por: Toyama, Asako, et al.
Publicado: (2019)

Cannot write session to /tmp/vufind_sessions/sess_v6k2ttmphuvsnuirdue0qeiepr