arrow
Return

Predicting phenotype transition probabilities via conditional algorithmic probability approximations

delete2022-12-14
delete7
delete
OA
AI
K
Kamaludin Dingle *
J
Javor K. Novev
S
Sebastian E. Ahnert *
A
Ard A. Louis
DOI:10.1098/rsif.2022.0694delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Unravelling the structure of genotype-phenotype (GP) maps is an important problem in biology. Recently, arguments inspired by algorithmic information theory (AIT) and Kolmogorov complexity have been invoked to uncover simplicity bias in GP maps, an exponentially decaying upper bound in phenotype probability with the increasing phenotype description] complexity. This means that phenotypes with many genotypes assigned via the GP map must be simple, while complex phenotypes must have few genotypes assigned. Here, we use similar arguments to bound the probability P(x -> y) that phenotype x, upon random genetic mutation, transitions to phenotype y. The bound is P(x -> y) less than or similar to 2(-a (K) over tilde (y vertical bar x)-b), where (K) over tilde (y vertical bar x) is the estimated conditional complexity of y given x, quantifying how much extra information is required to make y given access to x. This upper bound is related to the conditional form of algorithmic probability from AIT. We demonstrate the practical applicability of our derived bound by predicting phenotype transition probabilities (and other related quantities) in simulations of RNA and protein secondary structures. Our work contributes to a general mathematical understanding of GP maps and may facilitate the prediction of transition probabilities directly from examining phenotype themselves, without utilizing detailed knowledge of the GP map.
Keywords:
genotype-phenotype maps
evolution
complexity
algorithmic probability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of the Royal Society Interface cover
Journal of the Royal Society Interface
IF:
3.5
Papers:
4.8K
Citations:
1.7W

Organization

U
University of Cambridge
Scholars:
7.7W
Papers: 7.1W
Citations: 13.7W