Evolutionary dynamics on random structures
- Santa Fe Institute, NM (United States)
In this paper the authors consider the evolutionary dynamics of populations of sequences, under a process of selection at the phenotypic level of structures. They use a simple graph-theoretic representation of structures which captures well the properties of the mapping between RNA sequences and their molecular structure. Each sequence is assigned to a structure by means of a sequence-to-structure mapping. The authors make the basic assumption that every fitness landscape can be factorized through the structures. The set of all sequences that map into a particular random structure can then be modeled as a random graph in sequence space, the so-called neutral network. They analyze in detail how an evolving population searches for new structures, in particular how they switch from one neutral network to another. They verify that transitions occur directly between neutral networks, and study the effects of different population sizes and the influence of the relatedness of the structures on these transitions. In fitness landscapes where several structures exhibit high fitness, the authors then study evolutionary paths on the structural level taken by the population during its search. They present a new way of expressing structural similarities which are shown to have relevant implications for the time evolution of the population.
- Research Organization:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- Defense Advanced Research Projects Agency, Arlington, VA (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 515996
- Report Number(s):
- LA-UR-97-228; CONF-970937-1; ON: DE97004753; CNN: Grant ONR N0014-95-1-1000; TRN: 97:004868
- Resource Relation:
- Conference: Optimization and simulations conference, Singapore (Singapore), 1-4 Sep 1997; Other Information: PBD: 1997
- Country of Publication:
- United States
- Language:
- English
Similar Records
Molecular Assemblies, Genes and Genomics Integrated Efficiently (MAGGIE)
Evolutionary optimization of biopolymers and sequence structure maps