Gene tree species tree reconciliation with gene conversion

@article{Hasic2019GeneTS,
  title={Gene tree species tree reconciliation with gene conversion},
  author={Damir Hasic and {\'E}ric Tannier},
  journal={Journal of Mathematical Biology},
  year={2019},
  volume={78},
  pages={1981-2014}
}
Gene tree/species tree reconciliation is a recent decisive progress in phylogenetic methods, accounting for the possible differences between gene histories and species histories. Reconciliation consists in explaining these differences by gene-scale events such as duplication, loss, transfer, which translates mathematically into a mapping between gene tree nodes and species tree nodes or branches. Gene conversion is a frequent and important evolutionary event, which results in the replacement of… 
Gene tree reconciliation including transfers with replacement is NP-hard and FPT
TLDR
It is proved that the reconciliation problem including transfer with replacement is NP-hard, and that, if speciations and transfers with replacement are the only allowed evolutionary events, it is fixed-parameter tractable with respect to the reconciliation’s weight.
Reconciliation of a gene network and species tree.
MaxTiC: Fast ranking of a phylogenetic tree by Maximum Time Consistency with lateral gene transfers
TLDR
A method, implemented in a software called MaxTiC (Maximum Time Consistency), which takes as input a species tree and a series of (possibly inconsistent) time constraints between its internal nodes, weighted by confidence scores, and outputs a ranked species tree compatible with a subset of constraints with maximum cumulated confidence score.
Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models
TLDR
This work introduces the notion of evolutionary histories defined as a binary ordered rooted tree describing the evolution of a gene family, constrained by a species tree in the D L T -model, and provides formal grammars describing the set of all evolutionary histories that are compatible with a given species tree, whether it is ranked or unranked.
Reconciling Gene trees with Species Trees
TLDR
An overview of Reconciliations is given by skimming over the different models and methods that have been proposed, and presenting some of their applications in phylogenomics and the pros and cons of these methods.
FastMulRFS: fast and accurate species tree estimation under generic gene duplication and loss models
TLDR
This work proves that FastMulRFS is statistically consistent under a generic model of GDL when adversarial GDL does not occur, and shows that it matches the accuracy of MulRF and has better accuracy than prior methods, including ASTRAL-multi.
Parameterized Algorithms in Bioinformatics: An Overview
TLDR
This work surveys recent developments of parameterized algorithms and complexity for important NP-hard problems in bioinformatics, and covers sequence assembly and analysis, genome comparison and completion, and haplotyping and phylogenetics.
Identification and functional characterization of piwi1 gene in sea cucumber, Apostichopus japonicas.

References

SHOWING 1-10 OF 93 REFERENCES
Gene tree reconciliation including transfers with replacement is NP-hard and FPT
TLDR
It is proved that the reconciliation problem including transfer with replacement is NP-hard, and that, if speciations and transfers with replacement are the only allowed evolutionary events, it is fixed-parameter tractable with respect to the reconciliation’s weight.
New Perspectives on Gene Family Evolution: Losses in Reconciliation and a Link with Supertrees
TLDR
This paper shows that there is a single history explaining T and consistent with S that minimizes gene losses, and that this history also minimizes the number of duplications, and describes a simple linear-time and space algorithm to compute this parsimonious history.
An Optimal Reconciliation Algorithm for Gene Trees with Polytomies
TLDR
A linear-time algorithm is given that infers a reconciliation of minimum mutation cost between a binary refinement of a polytomy and S, improving on the best known result, which is cubic.
Inferring gene duplications, transfers and losses can be done in a discrete framework
TLDR
It is formally proved that solving the (maximum) parsimony DTL reconciliation problem in the discrete framework is equivalent to finding a most parsimonious DTL scenario in the continuous framework.
Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution
TLDR
This paper develops MCMC algorithms for the gene sequence evolution model that, given gene sequence data, allows for orthology analysis, reconciliation analysis, and gene tree reconstruction, w.r.t. a species tree reconstruction that balances a likely/unlikely reconciliation and a likely-unlikely gene tree.
Genome-scale coestimation of species and gene trees.
TLDR
A new probabilistic model is presented to jointly infer rooted species and gene trees for dozens of genomes and thousands of gene families and yields a more accurate picture of ancestral genomes than the trees available in the authoritative database Ensembl.
Reconciliation Revisited: Handling Multiple Optima When Reconciling with Duplication, Transfer, and Loss
TLDR
This analysis represents the first systematic investigation of the space of optimal DTL reconciliations and has many important implications for the study of gene family evolution.
Simultaneous Identification of Duplications and Lateral Gene Transfers
TLDR
This paper describes a combinatorial model where so-called DTL-scenarios are used to explain the differences between a gene tree and a corresponding species tree taking into account gene duplications, gene losses, and lateral gene transfers (also known as horizontal gene transfers).
Models, algorithms and programs for phylogeny reconciliation
TLDR
Reconciliations between gene and species trees are reviewed, which are rigorous approaches for identifying duplications, transfers and losses that mark the evolution of a gene family.
...
...