Evolutionary optimization of biopolymers and sequence structure maps
- Institut fuer Molekulare Biotechnologie, Jena (Germany)
Searching for biopolymers having a predefined function is a core problem of biotechnology, biochemistry and pharmacy. On the level of RNA sequences and their corresponding secondary structures we show that this problem can be analyzed mathematically. The strategy will be to study the properties of the RNA sequence to secondary structure mapping that is essential for the understanding of the search process. We show that to each secondary structure s there exists a neutral network consisting of all sequences folding into s. This network can be modeled as a random graph and has the following generic properties: it is dense and has a giant component within the graph of compatible sequences. The neutral network percolates sequence space and any two neutral nets come close in terms of Hamming distance. We investigate the distribution of the orders of neutral nets and show that above a certain threshold the topology of neutral nets allows to find practically all frequent secondary structures.
- Research Organization:
- Los Alamos National Lab., NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 243489
- Report Number(s):
- LA-UR--96-1642; CONF-9605141--2; ON: DE96011284
- Country of Publication:
- United States
- Language:
- English
Similar Records
Evolutionary dynamics on random structures
GeneBee-net: Internet-based server for analyzing biopolymers