Recent theoretical research proposes that computational complexity can be
seen as an ultimate constraint that allows for open-ended biological evolution
on finite static fitness landscapes. Whereas on easy fitness landscapes,
evolution will quickly converge to a local fitness peaks, on hard fitness
landscapes this computational constraints prevents evolution from reaching any
local fitness peak in polynomial time. Valued constraint satisfaction problems
(VCSPs) can be used to represent both easy and hard fitness landscapes. Thus
VCSPS can be seen as a natural way of linking the theory of evolution with
notions of computer science to better understand the features that make
landscapes hard. However, there are currently no simulators that study
VCSP-structured fitness landscapes.
This report describes the design and build of an evolution simulator for
VCSP-structured fitness landscapes. The platform is used for simulating various
instances of easy and hard fitness landscapes. In particular, we look at
evolution under more...

more |
pdf
| html
None.

kaznatcheev:
I'm excited to see this solid work by Alexandru Strimbu of @CompSciOxford & @StAnnesCollege up on ArXiv: https://t.co/rc0fzHQrAz
He built useful tool for simulating evolutionary dynamics on VCSP-represented fitness landscapes & started simulation study of hard fitness landscapes https://t.co/Ym3Klj0N8s

BioPapers:
Simulating Evolution on Fitness Landscapes represented by Valued Constraint Satisfaction Problems. https://t.co/BNzBeu60Gm

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

Modelling the substitution of nucleotides along a phylogenetic tree is
usually done by a hidden Markov process. This allows to define a distribution
of characters at the leaves of the trees and one might be able to obtain
polynomial relationships among the probabilities of different characters. The
study of these polynomials and the geometry of the algebraic varieties that
define can be used to reconstruct phylogenetic trees. However, not all points
in these algebraic varieties have biological sense. In this paper, we explore
the extent to which adding semialgebraic conditions arising from the
restriction to parameters with statistical meaning can improve existing methods
of phylogenetic reconstruction. To this end, our aim is to compute the distance
of data points to algebraic varieties and to the stochastic part of theses
varieties. Computing these distances involves optimization by nonlinear
programming algorithms. We use analytical methods to find some of these
distances for quartet trees evolving under the Kimura 3-parameter...

more |
pdf
| html
None.

BioPapers:
Distance to the stochastic part of phylogenetic varieties. https://t.co/6tt2dDZdFd

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 234,442 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible