Random field models for fitness landscapes

Journal of Mathematical Biology - Tập 38 - Trang 435-478 - 1999
Peter F. Stadler1, Robert Happel1
1Theoretische Biochemie, Institut für Theoretische Chemie Universität Wien, Währingerstr. 17, A-1090 Wien, Austria. e-mail: [email protected], , AT

Tóm tắt

 In many cases fitness landscapes are obtained as particular instances of random fields by randomly assigning a large number of parameters. Models of this type are often characterized reasonably well by their covariance matrices. We characterize isotropic random fields on finite graphs in terms of their Fourier series expansions and investigate the relation between the covariance matrix of the random field model and the correlation structure of the individual landscapes constructed from this random field. Correlation measures are a good characteristic of “rugged landscapes” models as they are closely related to quantities like the number of local optima or the length of adaptive walks. Our formalism suggests to approximate landscape with known autocorrelation function by a random field model that has the same correlation structure.