Evolutionary dynamics and optimization: Neutral networks as model-landscapes for RNA secondary-structure folding-landscapes

Christian V. Forst, Christian Reidys, Jacqueline Weber

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

34 Scopus citations

Abstract

We view the folding of RNA-sequences as a map that assigns a pattern of base pairings to each sequence, known as secondary structure. These preimages can be constructed as random graphs (i.e. The neutral networks associated lo the structure s). By interpreting the secondary structure as biological information we can formulate the so called Error Threshold of Shapes as an extension of Eigen’s et al. Concept of an error threshold in the single peak landscape [5]. Analogue to the approach of Derrida & Peliti [3] for a flat landscape we investigate the spatial distribution of the population on the neutral network. On the one hand this model of a single shape landscape allows the derivation of analytical results, on the other hand the concept gives rise to study various scenarios by means of simulations, e.g. The interaction of two different networks [29]. It turns out that the intersection of two sets of compatible sequences (with respect to the pair of secondary structures) plays a key role in the search for "fitter" secondary structures.

Original languageEnglish
Title of host publicationAdvances in Artificial Life - 3rd European Conference on Artificial Life, Proceedings
EditorsPablo Chacon, Juan Julian Merelo, Federico Moran, Alvaro Moreno
PublisherSpringer Verlag
Pages128-147
Number of pages20
ISBN (Print)3540594965, 9783540594963
DOIs
StatePublished - 1995
Externally publishedYes
Event3rd European Conference on Artificial Life, ECAL 1995 - Granada, Spain
Duration: 4 Jun 19956 Jun 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume929
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd European Conference on Artificial Life, ECAL 1995
Country/TerritorySpain
CityGranada
Period4/06/956/06/95

Fingerprint

Dive into the research topics of 'Evolutionary dynamics and optimization: Neutral networks as model-landscapes for RNA secondary-structure folding-landscapes'. Together they form a unique fingerprint.

Cite this