paper-with-me

홈 › Papers

Estimation of the True Evolutionary Distance under the Fragile Breakage Model

2017-05-25

The ability to estimate the evolutionary distance between extant genomes plays a crucial role in many phylogenomic studies. Often such estimation is based on the parsimony assumption, implying that the distance between two genomes can be estimated as the rearrangement distance equal the minimal number of genome rearrangements required to transform one genome into the other. However, in reality the parsimony assumption may not always hold, emphasizing the need for estimation that does not rely on the rearrangement distance. The distance that accounts for the actual (rather than minimal) number of rearrangements between two genomes is often referred to as the true evolutionary distance. While there exists a method for the true evolutionary distance estimation, it however assumes that genomes can be broken by rearrangements equally likely at any position in the course of evolution. This assumption, known as the random breakage model, has recently been refuted in favor of the more rigorous fragile breakage model postulating that only certain "fragile" genomic regions are prone to rearrangements. We propose a new method for estimating the true evolutionary distance between two genomes under the fragile breakage model. We evaluate the proposed method on simulated genomes, which show its high accuracy. We further apply the proposed method for estimation of evolutionary distances within a set of five yeast genomes and a set of two fish genomes.

📄 PDF Abstract BibTeX arXiv:1510.08002

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Twisted trees and inconsistency of tree estimation when gaps are treated as missing data -- the impact of model mis-specification in distance corrections

2015-04-27

Statistically consistent estimation of phylogenetic trees or gene trees is possible if pairwise sequence dissimilarities can be converted to a set of distances that are proportional to the true evolutionary distances. Su…

Registering the evolutionary history in individual-based models of speciation

2017-12-19

Understanding the emergence of biodiversity patterns in nature is a central problem in biology. Theoretical models of speciation have addressed this question in the macroecological scale, but little has been investigated…

Near Optimal Solving of the (N2-1)-puzzle Using Heuristics Based on Artificial Neural Networks

2021-07-01 · International Joint Conference on Computational Intelligence (IJCCI) 2021 7 · Vojtech Cahlik, Pavel Surynek

We address the design of heuristics for near-optimal solving of the (N2–1)-puzzle using the A* search algorithm in this paper. The A* search algorithm explores configurations of the puzzle in the order determined by a he…

Improving Gradient Estimation in Evolutionary Strategies With Past Descent Directions

2019-10-11 · Florian Meier, Asier Mujika, Marcelo Matheus Gauy, Angelika Steger

Evolutionary Strategies (ES) are known to be an effective black-box optimization technique for deep neural networks when the true gradients cannot be computed, such as in Reinforcement Learning. We continue a recent line…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Appropriate and Inappropriate Estimation Techniques

2013-03-27 · David Sher

Mode {also called MAP} estimation, mean estimation and median estimation are examined here to determine when they can be safely used to derive {posterior) cost minimizing estimates. (These are all Bayes procedures, using…