TY - JOUR
T1 - RNA Pathfinder-Global Properties of Neutral Networks
AU - Göubel, Ulrike
AU - Forst, Christian V.
PY - 2002/2
Y1 - 2002/2
N2 - Global properties of the genotype-phenotype map induced by RNA secondary structures can be described by random graph theory. The success of this approach depends on details of the respective secondary structure. A small selection of these dependencies, such as stem length, free energy and well-definedness, are analyzed in this paper. In addition, we present an algorithm, which, given a network that complies to a random graph model, provides estimates whether the network is connected or not. The algorithm is linear in time and in the sequence length, local connectivity provided, which is a graph property of the random graph model.
AB - Global properties of the genotype-phenotype map induced by RNA secondary structures can be described by random graph theory. The success of this approach depends on details of the respective secondary structure. A small selection of these dependencies, such as stem length, free energy and well-definedness, are analyzed in this paper. In addition, we present an algorithm, which, given a network that complies to a random graph model, provides estimates whether the network is connected or not. The algorithm is linear in time and in the sequence length, local connectivity provided, which is a graph property of the random graph model.
UR - http://www.scopus.com/inward/record.url?scp=58349100077&partnerID=8YFLogxK
U2 - 10.1524/zpch.2002.216.2.175
DO - 10.1524/zpch.2002.216.2.175
M3 - Article
AN - SCOPUS:58349100077
SN - 0942-9352
VL - 216
SP - 175
JO - Zeitschrift fur Physikalische Chemie
JF - Zeitschrift fur Physikalische Chemie
IS - 37288
ER -