Aita Takuyo, Husimi Yuzuru
Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology, 2-43 Aomi, Koto-ku, Tokyo 135-0064, Japan.
J Theor Biol. 2003 Nov 21;225(2):215-28. doi: 10.1016/s0022-5193(03)00240-6.
We have theoretically studied the statistical properties of adaptive walks (or hill-climbing) on a Mt. Fuji-type fitness landscape in the multi-dimensional sequence space through mathematical analysis and computer simulation. The adaptive walk is characterized by the "mutation distance" d as the step-width of the walker and the "population size" N as the number of randomly generated d-fold point mutants to be screened. In addition to the fitness W, we introduced the following quantities analogous to thermodynamical concepts: "free fitness" G(W) is identical with W+T x S(W), where T is the "evolutionary temperature" T infinity square root of d/lnN and S(W) is the entropy as a function of W, and the "evolutionary force" X is identical with d(G(W)/T)/dW, that is caused by the mutation and selection pressure. It is known that a single adaptive walker rapidly climbs on the fitness landscape up to the stationary state where a "mutation-selection-random drift balance" is kept. In our interpretation, the walker tends to the maximal free fitness state, driven by the evolutionary force X. Our major findings are as follows: First, near the stationary point W*, the "climbing rate" J as the expected fitness change per generation is described by J approximately L x X with L approximately V/2, where V is the variance of fitness distribution on a local landscape. This simple relationship is analogous to the well-known Einstein relation in Brownian motion. Second, the "biological information gain" (DeltaG/T) through adaptive walk can be described by combining the Shannon's information gain (DeltaS) and the "fitness information gain" (DeltaW/T).
我们通过数学分析和计算机模拟,从理论上研究了多维序列空间中富士山型适应度景观上的适应性行走(或爬山)的统计特性。适应性行走的特征在于“突变距离”d作为行走者的步长,以及“种群大小”N作为要筛选的随机生成的d倍点突变体的数量。除了适应度W之外,我们还引入了以下类似于热力学概念的量:“自由适应度”G(W)与W + T×S(W)相同,其中T是“进化温度”T = ∞√(d/lnN),S(W)是作为W的函数的熵,并且“进化力”X与d(G(W)/T)/dW相同,它是由突变和选择压力引起的。已知单个适应性行走者会在适应度景观上迅速攀升至保持“突变 - 选择 - 随机漂移平衡”的稳态。按照我们的解释,行走者在进化力X的驱动下趋向于最大自由适应度状态。我们的主要发现如下:首先,在驻点W*附近,作为每代预期适应度变化的“攀爬速率”J由J≈L×X描述,其中L≈V/2,这里V是局部景观上适应度分布的方差。这种简单关系类似于布朗运动中著名的爱因斯坦关系。其次,通过适应性行走的“生物信息增益”(ΔG/T)可以通过结合香农信息增益(ΔS)和“适应度信息增益”(ΔW/T)来描述。