arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.02063q-bio.QMq-bio.PE
收藏

高阶上位性和适应度峰值

Higher order epistasis and fitness peaks

Kristina Crona, Mengming Luo

摘要:

我们表明,高阶上位性有很大的影响演化动力学通过分析峰值的适应度景观。对于4-轨迹系统,有193,270,310个适应度图或立方体方向,分布在511,863个同构类上。我们识别所有具有6个或更多峰的适应度图。其中81%的图表示4向上位性,而所有4位点适应度图中有9%表示4向上位性。适应度图很有用,因为它们反映了整个适应度景观集合,而不是集中在特定模型上。我们的结果依赖于适应度图的表征,这意味着$n$方式上位性。表征表示在一个分区属性,可以来自霍尔的婚姻定理的二分图。类似的划分条件对任何偏序都成立。这一结果回答了在马克斯普朗克研究所举行的代数与科学相互作用会议上提出的一个悬而未决的问题。

英文摘要:

We show that higher order epistasis has a substantial impact on evolutionary dynamics by analyzing peaks in the fitness landscapes. There are 193,270,310 fitness graphs, or cube orientations, for 4-locus systems, distributed on 511, 863 isomorphism classes. We identify all fitness graphs with 6 or more peaks. 81 percent of them imply 4-way epistasis, whereas 9 percent of all 4-locus fitness graphs imply 4-way epistasis. Fitness graphs are useful in that they reflect the entire collection of fitness landscapes rather than focusing on a particular model. Our results depend on a characterization of fitness graphs that imply $n$-way epistasis. The characterization is expressed in terms of a partition property that can be derived from Hall's marriage theorem for bipartite graphs. A similar partition condition holds for any partial order. The result answers an open problem posed at a conference on interactions between algebra and the sciences at the Max Planck institute.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑