Evolutionary optimization of biopolymers and sequence structure maps [electronic resource].

Published: Washington, D.C. : United States. Dept. of Energy, 1996.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
Physical Description: 9 pages : digital, PDF file
Additional Creators: Los Alamos National Laboratory, United States. Department of Energy, and United States. Department of Energy. Office of Scientific and Technical Information

Access Online

www.osti.gov

Availability

Finding items...

Restrictions on Access

Free-to-read Unrestricted online access

Summary

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.

Report Numbers

E 1.99:la-ur--96-1642
E 1.99: conf-9605141--2
conf-9605141--2
la-ur--96-1642

Subject(s)

Other Subject(s)

Note

Published through SciTech Connect.
06/01/1996.
"la-ur--96-1642"
" conf-9605141--2"
"DE96011284"
5. Artificial life conference, Kyoto (Japan), 15-18 May 1996.
Kopp, S.; Schuster, P.; Reidys, C.M.

Funding Information

W-7405-ENG-36

View MARC record | catkey: 14351242