BACKGROUND
most of the existing computational methods for rna secondary structure prediction fold an already completely synthesized rna molecule.
this is done either by minimizing its free energy  or by maximizing the probability under a model whose parameters can incorporate a variety of different sources of information, e.g.
comparative information, free energy and evolutionary information .
all of these programs, including those that predict folding pathways by folding an already synthesized rna sequence  <cit> , therefore disregard the effects that co-transcriptional folding may have on the rna's functional secondary structure.
they essentially aim to predict the thermodynamic rna structure, i.e.
the secondary structure that minimizes the free energy of the molecule.
however, theoretical studies of rna molecules  <cit>  indicate that the thermodynamic structure of even moderately long rna molecules need not necessarily correspond to the functional structure which confers the desired functionality within the organism to the rna molecule.
rna molecules are known to fold as they emerge during transcription  <cit> .
transcription is a directed process of variable speed, during which the 5' end of the rna molecule is synthesized before its 3' end.
hydrogen-bonds at the 5' end of the rna molecule can thus form earlier in time than hydrogen-bonds involving the 3' end of the molecule.
the thus emerging secondary structure elements can be transient or not, depending on their stability, their formation times and the availability and stability of competing alternative pairing partners.
the directedness and also the speed of transcription can influence both the folding pathway and the functional secondary structure of the rna molecule.
we call this phenomenon sequential or co-transcriptional folding and call the resulting secondary structure the kinetic structure of the rna molecule.
co-transcriptional folding leads to the formation of temporary secondary structure elements  <cit> .
the time that it takes to form and replace these transitory structure elements may successively narrow down the set of accessible folding pathways and may thereby guide the folding towards an ensemble of secondary structures which contains the desired functional secondary structure.
however, these temporary secondary structure elements can also have distinct biological functions, e.g.
in viroids  <cit>  and as initial sites for protein anchoring during pre-mrna transcription  <cit> .
based on experimental and theoretical investigations, harlepp et.
al.
<cit>  and isambert et.
al.
<cit>  found that temporary structures may form during transcription.
all these results suggest that temporary secondary structure elements may play an important role in the correct folding of rna sequences.
the speed of transcription also has an effect on folding which can be investigated by varying the nucleoside triphosphate concentration  <cit>  or by transcribing rna genes with viral polymerase t <dig> which has faster elongation during transcription than bacterial polymerases  <cit> .
both decreasing and increasing the natural speed of transcription can yield inactive transcripts  <cit> .
recent in vitro investigations of the tetrahymena ribozyme  <cit>  show that its co-transcriptional folding in vitro is twice as fast as the refolding of the entire rna molecule under the same conditions and that both lead to the same functional folding.
moreover, they find that the co-transcriptional folding in vitro is still much slower than in vivo.
among the multitude of biochemical processes which are known to occur transcriptionally  <cit> , some processes act in order to prevent the mis-folding of rna molecules.
rna chaperones are proteins which are believed to help refold mis-folded rna structures by promoting intermolecular rna-rna annealing through non-specific interaction  <cit> .
without rna chaperones, moderately long gc-rich helices have dissociation half-times of up to  <dig> years  <cit> .
this time can be significantly reduced by rna chaperones, which preferentially bind stretches of unfolded rna and thereby decrease the kinetic barrier between the correct and incorrect secondary structure elements  <cit> .
specific rna-binding proteins are also known to promote rna folding by either guiding its folding or stabilizing its correct structure  <cit> .
the hnrnp proteins non-specifically bind pre-messenger rna and help in the splicing process  <cit> .
rna sequences can also promote the proper folding of other rna sequences.
it is known, for example, that the temporary interaction with highly conserved leader sequences of bacterial rrna-operons is needed for the proper formation of 30s ribosomal subunits and the maturation of 16s rrna  <cit> .
all these experimental and the few theoretical findings suggest that co-transcriptional folding may play an important role in the correct folding of rna molecules.
they also show that the functional structure may only be a transient one which is available during a certain time span and that the functional structure need not correspond to the structure which would dominate the ensemble of structures after an infinite time span.
little is known whether co-transcriptional folding is mainly governed by the specific or non-specific binding of proteins  which target the emerging rna or whether the primary structure of the rna molecule itself conveys the desired properties to guide its own correct co-transcriptional folding.
in this paper, we propose several statistics in order to detect, if and how co-transcriptional folding influences rna sequences.
using these statistics, we show that the effects of co-transcriptional folding are widespread in rna genes.
methods
theory
we want to show that an rna sequence is organized in such a way to help the formation of the functional secondary structure during transcription.
we aim to support this hypothesis by detecting two different features:
• possible competitors of helices in the functional structure are suppressed.
when the 3' end of a helix that is part of the final secondary structure emerges during transcription, the number of possible competitors for the 5' part of the helix should be as low as possible in order to promote the formation of the correct helix.
• the folding pathway is engineered.
during transcription, several temporary helices are formed which may guide the folding process.
we investigate these features using several statistics which are based on the known primary and secondary structures of our rna sequences.
a crucial point in investigating these features is to define a set of statistics that have expectation of zero in the h <dig> case, when we suppose no co-transcriptional folding.
however, verifying that these statistics have an expectation value of zero in the h <dig> case cannot simply be achieved by analyzing random sequences.
indeed, even generating random sequences is not trivial.
first, it is hard to reliably predict the minimum free energy structure for the randomized sequences as most secondary structure prediction algorithms discard pseudo-knots and, even without pseudo-knots, predict only on average about  <dig> % of the base-pairs correctly.
in addition, there is no guarantee that the secondary structure with the lowest free energy would correspond to the functional one.
second, even if the random sequences are generated by a shuffling algorithm which keeps the given secondary structure fixed, it cannot be guaranteed that the fixed structure remains the correct one for the new primary sequence.
generating random sequences therefore provides no straightforward solution for obtaining a h <dig> statistics with expectation value zero.
we circumvent this problem by studying pairs of statistics, where both statistics have the same, unknown expectation value in the h <dig> case and where one statistics has a bias away from the h <dig> expectation value in case of co-transcriptional folding, while the other statistics is not affected by co-transcriptional folding.
by studying the difference of these two statistics, we thus gain a new statistics with expectation value zero in the case of no co-transcriptional folding and an expectation value larger or smaller than zero in the case of co-transcriptional folding.
the statistics  measure the presence of alternative helices which compete for at least one base-pair with the helices of the known secondary structure.
these competing alternative helices are required to consists of at least minstem =  <dig> consecutive base-pairs of type {g - c, c - g, a - u, u - a, g - u, u - g} and are calculated by a dynamic programming procedure in which the known primary and secondary structure of the rna is fixed, see figure  <dig> for the definition of a competing, alternative helix.
we checked that we obtain qualitatively similar results for smaller and larger minstem values .
while calculating all helices of at least minstem length, we test which of these helices constitute competing alternatives to helices of the known secondary structure and record each such competing case in one of our statistics.
these alternative helices may be part of a pseudo-knotted structure and we do not discard them.
as each of the two bases i and  of a base-pair in a known helix can have a competing alternative base-pairing partner within an alternative helix and as this alternative partner can either be found 5' , 3'  or between the two strands of the known helix, all cases can be classified into six different classes.
of these six, we discard the two classes where the alternative helix falls between the two strands of the known helix as this un-paired loop region is typically too short to accommodate an alternative helix of at least minstem length.
the remaining four classes, see figure  <dig>  can be sub-divided into two cis- and two trans- alternative classes, depending on whether the known base-pairing partners lie between the alternative base-pairing partners  or not .
the four statistics 3'cis, 3'trans, 5'cis and 5'trans that we use correspond to these four classes.
it is important to note that even without co-transcriptional folding, the destabilizing effects of competing cis- and trans-alternative helices are not necessarily the same as the stacking energies are not symmetric with respect to the 5' → 3' direction of the rna sequence  <cit> .
in addition, alternative cis-pairing partners are closer to the known pairing partners than trans-pairing partners and may thus lead more easily to incorrect helices.
we may therefore compare only cis-competitors with other cis-competitors and trans-competitors with other trans-competitors.
this yields two possible comparisons: 3'trans versus 5'trans and 5'cis versus 3'cis, see figure  <dig>  with which we can measure the effects of co-transcriptional folding.
we proceed as follows to detect if co-transcriptional folding takes place: for every rna sequence of the data set, we detect events of type 3'cis, 3'trans, 5'cis and 5'trans, where an alternative helix competes with a known helix.
each such event is given two different weights, see table  <dig> for an overview of definitions:  a weight of 1/ ), where d is the distance between the two competing helices and l is the length of the sub-sequence 5' or 3' of the known helix on which the competing helix falls, or  a weight of |g| / ), where the former weight is multiplied by the absolute value of the free energy g of the competing, alternative helix.
the factor 1/d gives alternative helices that are far away from the known helix a smaller weight than closer ones.
the factor 1/log  accounts for the fact that log  is proportional to the expected sum of 1/d statistics for a sub-sequence of length l .
the free energy factor g in the second type of weights gives stable alternative helices which have a larger impact on the folding pathway a greater weight than helices which are easily unfolded.
statistics derived from weights of type 1/) are denoted by an index p  and those of type |g| / ) by an index g .
by summing the weighted counts for each of the four classes of events, we thus arrive at eight different scalar values which characterize each rna sequence: 3'transx, 3'cisx, 5'transx and 5'cisx for x ∈ {p,g}.
we can now define the two statistics which are capable of measuring the two main types of asymmetry within each rna sequence:
cis := 5'cis - 3'cis
trans := 3'trans - 5'trans
which can calculate for both types of weights.
without co-transcriptional folding, the expectation value of these two statistics is zero.
co-transcriptional folding induces two types of asymmetries by suppressing the number of alternative helices which compete with the final helices  and by promoting the formation of transient helices which guide the correct folding .
both types of effects are indicated by an expectation value larger than zero for the respective statistics.
without co-transcriptional folding, the introduced statistics have an expectation of zero, moreover, the distributions should be symmetric.
the number of positive cases  thus follows a binomial distribution with parameter p =  <dig>  and the statistic
where n is the number of all cases, approximately follows a standard normal distribution.
if this value is sufficiently positive, we have to reject the hypothesis that co-transcriptional folding is not encoded within rna genes.
data
all 16s rrna, 23s rrna as well as group i and group ii type intron sequences with completely known secondary structures were downloaded from the comparative rna web  site  <cit> , resulting in  <dig> 16s rrna,  <dig> 23s rrna,  <dig> group i intron and  <dig> group ii intron sequences from three main taxonomical units  and two organelles, see table  <dig>
organellar 23s rrna sequences frequently contain group i introns and recent research revealed that the 23s rrna of several hyperthermophilic bacteria also have group i intron  <cit> .
other species only rarely have introns in rrna genes, however, some 16s rrna introns are known  <cit> .
rrna genes in bacteria are encoded in the so-called rrn-operon .
the canonical order of rrna genes in the rrn-operon is 16s-23s-5s, but some exceptions to this rule are known.
in vibrio harvey, the order is 23s-16s-5s  <cit> , but not in vibrio cholerae  <cit>  and vibrio parahaemolyticus  <cit> , whose 16s rrna sequences were downloaded from the comparative rna web site.
we divided the gathered sequences into two sets: data set a which consists of all rna sequences that are thought to correspond to the originally transcribed sequence units and data set b which contains all those rna sequences that are known to differ from the originally transcribed sequence units.
data set b thus contains the group i and ii intron sequences, organellar and hyperthermophilic bacteria 23s rna sequences.
as we neither know the sequence nor the secondary structure of the original transcript units from which the sequences of data set b were derived, we are limited to detecting the effects of co-transcriptional folding within these shorter sequences.
we expect this to be much more difficult than in sequences that correspond to the originally transcribed sequence units as co-transcriptional folding introduces long range effects which are harder to detect the shorter the investigated sub-sequence gets.
see table  <dig> for a detailed overview of the composition of each data set.
RESULTS
we calculated the 3'cisx, 3'transx, 5'cisx and 5'transx values for both types of weights, i.e.
x ∈ {p,g}, for each sequence in the two data sets.
from these values we then derived each sequence's cisx and transx values, again for both x types of weights.
their distributions are shown in figure  <dig>  averaging over the values of all sequences in each of the two data sets resulted in the final values shown in table  <dig>
the first thing to note in figure  <dig> is that all distributions follow approximately a symmetric distribution, thus confirming our theoretical considerations, and that the distributions of data set b are always shifted towards lower values with respect to the corresponding distributions for data set a which are always centered around average values larger than zero.
the mean values of cis and trans in table  <dig> are positive for data set a for both types of weights, indicating the influence of co-transcriptional folding, whereas they are closer to zero or even negative in the case of data set b.
a cis value larger zero means that configurations of type  outnumber those of type , see figure  <dig>  the formation of potential transient helices involving base-pairs between c and i that can later yield to the final secondary structure element containing the base-pair between i and  thus seems to be encouraged.
however, these transient structure elements may not be too stable if they are to guide rather than impede the proper folding.
the presence of transient helices could thus be further substantiated by showing that these transient helices are less stable than the final helix.
in contrast to the  configuration, the competing ic helices in the  case are suppressed as they lie 3' of the final  helix and thus emerge later in time during co-transcriptional folding.
a cis value larger than zero can therefore be explained by the presence of temporary helices which may guide the formation of the final, functional secondary structure during co-transcriptional folding.
a trans value larger than zero means that  configurations are less frequent than  configurations, see figure  <dig>  in the  configuration, both c and  are competing pairing partners for i as they both emerge before i during transcription.
this may lead to the formation of wrong ci helices, whereas the order of pairing partners in the  configuration has a lower risk of mis-folding due the c emerging only after the  and thus only after the  helix could have already formed.
in addition, 3'trans > 3'cis in table  <dig> can be interpreted as a stabilization of the final, functional secondary structure.
imagine that the hydrogen bounds of the  or  helix temporarily break up.
in the case of the 3'trans configuration, the pairing partners come in the order  along the rna sequence, whereas they come in the order  in the 3'cis configuration.
in the  order, the c part is in vicinity to the i part, so the possibility of ending up with a wrong refolding due to a ic helix is larger than in the  case.
overall, we can thus conclude from the average values in table  <dig>  that the sequences of data set a are tailored towards co-transcriptional folding, whereas we cannot reliably detect the effects of co-transcriptional folding within data set b. we detected co-transcriptional folding in data set a by showing that the final secondary structure is actively stabilized , that the formation of temporary helices may guide the structure formation and that these helices may thus be used to actively engineer a folding pathway  and that secondary structure elements which may interfere with the formation of the final, functional secondary structure during co-transcriptional folding are suppressed .
in order to quantify the influence of co-transcriptional folding further, we calculated two statistics, a t-test for the hypothesis that the given statistics have an expectation value of zero as well as the p-value of the number of positive cases for our two co-transcriptional folding indicators, see table  <dig>  the high p-values for data set b imply that the presence of co-transcriptional folding is not well supported in this data set.
however, the corresponding indicators strongly support co-transcriptional folding within data set a.
discussion
recent experimental studies  <cit>  have shown that the proper speed of transcription helps the correct folding of rna molecules.
in addition, theoretical studies  <cit>  indicate that the functional structure of an rna need not correspond to the minimum free energy structure, even for moderately long rna molecules.
these findings suggest that co-transcriptional folding may play a decisive role in the formation of functional rna structures.
although our statistics are able to reveal two general effects of co-transcriptional folding within data set a, we cannot conclude that they would be powerful enough to serve as a reliable indicator of co-transcriptional folding for single rna sequences, as some of the sequences in data set a may not correspond to the originally transcribed sequence units.
in addition, all of our statistics consider only a first order effect of co-transcriptional folding by studying alternative helices for the known helices, but do not take higher order effects into account as e.g.
alternative helices of alternative helices etc.
based on computer simulations, h. isambert et.
al.
<cit>  conjecture that pseudo-knotted motifs are common in co-transcriptional folding.
pseudo-knotted structures are explicitly included in our statistics, as the corresponding calculations naturally allow for alternative helices which are part of a pseudo-knot and as we do not reject them.
CONCLUSIONS
to summarize, our findings show that co-transcriptional folding is a guiding principle in the formation of functional rna structure and that it can influence both the primary and potential secondary structures of an rna molecule.
this has several implications.
current algorithms for rna secondary structure prediction can probably be improved by adopting co-transcriptional folding as a guiding principle rather than only free energy minimization.
this may hopefully provide the extra information needed to be able to reliably detect rna genes  <cit> .
several groups have already come up with computer algorithms which attempt to fold an rna sequence co-transcriptionally  <cit> .
these findings also have implications for computational methods which infer the phylogeny of rna sequences, as these consider only co-evolution within the base-pairs of the functional helices, but discard any information due to the conservation of folding pathways and may hence mis-estimate evolutionary times.
similar arguments hold for all comparative studies that aim to detect functional secondary structure elements, since co-evolution of nucleic acids does not necessarily imply that these nucleic acids are base-paired in the final functional secondary structure.
as evolution probably not only selects for the correct functional secondary structure, but also for a suitable folding pathway, it should be possible to detect the effects of co-transcriptional folding also in a comparative way.
most importantly, co-transcriptional folding should lead to a better understanding of how rna sequences fold.
this should in turn enable us to also understand why some rna sequences mis-fold and fail to function properly in the organism.
even though protein folding is known to differ in many respects from rna folding, they also have some features in common  <cit> .
one of the obvious similarities is that both proteins and rna sequences are synthesized in a directional process.
it would thus be interesting to investigate if protein folding is also influenced by co-translational folding.
in this study, we neither attempted to study the effects that co-transcriptional folding may have on sequences that are transcribed together  nor to study the influence that the binding by proteins or rna sequences or rna editing may have on the co-transcriptional folding pathway and the final, functional rna structure.
this will almost certainly require more refined investigation methods, but we hope that this study provides enough insight and motivation to start to tackle these exciting questions.
authors' contributions
i.m.m.
proposed this work and contributed the main idea for the statistics.
i.m.
selected the data and evaluated the statistical significance of the results.
both authors shared the programming tasks and the writing of the manuscript.
acknowledgments
i.m.m.
acknowledges support from epsrc grant hamjw and mrc grant hamka.
i.m.
is supported by a békésy györgy postdoctoral fellowship.

 most of the existing computational methods for rna secondary structure prediction fold an already completely synthesized rna molecule. this is done either by minimizing its free energy or by maximizing the probability under a model whose parameters can incorporate a variety of different sources of information, e.g. comparative information, free energy and evolutionary information. all of these programs, including those that predict folding pathways by folding an already synthesized rna sequence, therefore disregard the effects that co-transcriptional folding may have on the rna's functional secondary structure. they essentially aim to predict the thermodynamic rna structure, i.e. the secondary structure that minimizes the free energy of the molecule. however, theoretical studies of rna molecules indicate that the thermodynamic structure of even moderately long rna molecules need not necessarily correspond to the functional structure which confers the desired functionality within the organism to the rna molecule. rna molecules are known to fold as they emerge during transcription. transcription is a directed process of variable speed, during which the 5' end of the rna molecule is synthesized before its 3' end. hydrogen-bonds at the 5' end of the rna molecule can thus form earlier in time than hydrogen-bonds involving the 3' end of the molecule. the thus emerging secondary structure elements can be transient or not, depending on their stability, their formation times and the availability and stability of competing alternative pairing partners. the directedness and also the speed of transcription can influence both the folding pathway and the functional secondary structure of the rna molecule. we call this phenomenon sequential or co-transcriptional folding and call the resulting secondary structure the kinetic structure of the rna molecule. co-transcriptional folding leads to the formation of temporary secondary structure elements. the time that it takes to form and replace these transitory structure elements may successively narrow down the set of accessible folding pathways and may thereby guide the folding towards an ensemble of secondary structures which contains the desired functional secondary structure. however, these temporary secondary structure elements can also have distinct biological functions, e.g. in viroids and as initial sites for protein anchoring during pre-mrna transcription. based on experimental and theoretical investigations, harlepp et. al. and isambert et. al. found that temporary structures may form during transcription. all these results suggest that temporary secondary structure elements may play an important role in the correct folding of rna sequences. the speed of transcription also has an effect on folding which can be investigated by varying the nucleoside triphosphate concentration or by transcribing rna genes with viral polymerase t which has faster elongation during transcription than bacterial polymerases. both decreasing and increasing the natural speed of transcription can yield inactive transcripts. recent in vitro investigations of the tetrahymena ribozyme show that its co-transcriptional folding in vitro is twice as fast as the refolding of the entire rna molecule under the same conditions and that both lead to the same functional folding. moreover, they find that the co-transcriptional folding in vitro is still much slower than in vivo. among the multitude of biochemical processes which are known to occur transcriptionally, some processes act in order to prevent the mis-folding of rna molecules. rna chaperones are proteins which are believed to help refold mis-folded rna structures by promoting intermolecular rna-rna annealing through non-specific interaction. without rna chaperones, moderately long gc-rich helices have dissociation half-times of up to years. this time can be significantly reduced by rna chaperones, which preferentially bind stretches of unfolded rna and thereby decrease the kinetic barrier between the correct and incorrect secondary structure elements. specific rna-binding proteins are also known to promote rna folding by either guiding its folding or stabilizing its correct structure. the hnrnp proteins non-specifically bind pre-messenger rna and help in the splicing process. rna sequences can also promote the proper folding of other rna sequences. it is known, for example, that the temporary interaction with highly conserved leader sequences of bacterial rrna-operons is needed for the proper formation of 30s ribosomal subunits and the maturation of 16s rrna. all these experimental and the few theoretical findings suggest that co-transcriptional folding may play an important role in the correct folding of rna molecules. they also show that the functional structure may only be a transient one which is available during a certain time span and that the functional structure need not correspond to the structure which would dominate the ensemble of structures after an infinite time span. little is known whether co-transcriptional folding is mainly governed by the specific or non-specific binding of proteins which target the emerging rna or whether the primary structure of the rna molecule itself conveys the desired properties to guide its own correct co-transcriptional folding. in this paper, we propose several statistics in order to detect, if and how co-transcriptional folding influences rna sequences. using these statistics, we show that the effects of co-transcriptional folding are widespread in rna genes. methods theory we want to show that an rna sequence is organized in such a way to help the formation of the functional secondary structure during transcription. we aim to support this hypothesis by detecting two different features: • possible competitors of helices in the functional structure are suppressed. when the 3' end of a helix that is part of the final secondary structure emerges during transcription, the number of possible competitors for the 5' part of the helix should be as low as possible in order to promote the formation of the correct helix. • the folding pathway is engineered. during transcription, several temporary helices are formed which may guide the folding process. we investigate these features using several statistics which are based on the known primary and secondary structures of our rna sequences. a crucial point in investigating these features is to define a set of statistics that have expectation of zero in the h case, when we suppose no co-transcriptional folding. however, verifying that these statistics have an expectation value of zero in the h case cannot simply be achieved by analyzing random sequences. indeed, even generating random sequences is not trivial. first, it is hard to reliably predict the minimum free energy structure for the randomized sequences as most secondary structure prediction algorithms discard pseudo-knots and, even without pseudo-knots, predict only on average about % of the base-pairs correctly. in addition, there is no guarantee that the secondary structure with the lowest free energy would correspond to the functional one. second, even if the random sequences are generated by a shuffling algorithm which keeps the given secondary structure fixed, it cannot be guaranteed that the fixed structure remains the correct one for the new primary sequence. generating random sequences therefore provides no straightforward solution for obtaining a h statistics with expectation value zero. we circumvent this problem by studying pairs of statistics, where both statistics have the same, unknown expectation value in the h case and where one statistics has a bias away from the h expectation value in case of co-transcriptional folding, while the other statistics is not affected by co-transcriptional folding. by studying the difference of these two statistics, we thus gain a new statistics with expectation value zero in the case of no co-transcriptional folding and an expectation value larger or smaller than zero in the case of co-transcriptional folding. the statistics measure the presence of alternative helices which compete for at least one base-pair with the helices of the known secondary structure. these competing alternative helices are required to consists of at least minstem = consecutive base-pairs of type {g - c, c - g, a - u, u - a, g - u, u - g} and are calculated by a dynamic programming procedure in which the known primary and secondary structure of the rna is fixed, see figure for the definition of a competing, alternative helix. we checked that we obtain qualitatively similar results for smaller and larger minstem values. while calculating all helices of at least minstem length, we test which of these helices constitute competing alternatives to helices of the known secondary structure and record each such competing case in one of our statistics. these alternative helices may be part of a pseudo-knotted structure and we do not discard them. as each of the two bases i and of a base-pair in a known helix can have a competing alternative base-pairing partner within an alternative helix and as this alternative partner can either be found 5', 3' or between the two strands of the known helix, all cases can be classified into six different classes. of these six, we discard the two classes where the alternative helix falls between the two strands of the known helix as this un-paired loop region is typically too short to accommodate an alternative helix of at least minstem length. the remaining four classes, see figure can be sub-divided into two cis- and two trans- alternative classes, depending on whether the known base-pairing partners lie between the alternative base-pairing partners or not. the four statistics 3'cis, 3'trans, 5'cis and 5'trans that we use correspond to these four classes. it is important to note that even without co-transcriptional folding, the destabilizing effects of competing cis- and trans-alternative helices are not necessarily the same as the stacking energies are not symmetric with respect to the 5' → 3' direction of the rna sequence. in addition, alternative cis-pairing partners are closer to the known pairing partners than trans-pairing partners and may thus lead more easily to incorrect helices. we may therefore compare only cis-competitors with other cis-competitors and trans-competitors with other trans-competitors. this yields two possible comparisons: 3'trans versus 5'trans and 5'cis versus 3'cis, see figure with which we can measure the effects of co-transcriptional folding. we proceed as follows to detect if co-transcriptional folding takes place: for every rna sequence of the data set, we detect events of type 3'cis, 3'trans, 5'cis and 5'trans, where an alternative helix competes with a known helix. each such event is given two different weights, see table for an overview of definitions: a weight of 1/ ), where d is the distance between the two competing helices and l is the length of the sub-sequence 5' or 3' of the known helix on which the competing helix falls, or a weight of |g| / ), where the former weight is multiplied by the absolute value of the free energy g of the competing, alternative helix. the factor 1/d gives alternative helices that are far away from the known helix a smaller weight than closer ones. the factor 1/log accounts for the fact that log is proportional to the expected sum of 1/d statistics for a sub-sequence of length l. the free energy factor g in the second type of weights gives stable alternative helices which have a larger impact on the folding pathway a greater weight than helices which are easily unfolded. statistics derived from weights of type 1/) are denoted by an index p and those of type |g| / ) by an index g. by summing the weighted counts for each of the four classes of events, we thus arrive at eight different scalar values which characterize each rna sequence: 3'transx, 3'cisx, 5'transx and 5'cisx for x ∈ {p,g}. we can now define the two statistics which are capable of measuring the two main types of asymmetry within each rna sequence: cis:= 5'cis - 3'cis trans:= 3'trans - 5'trans which can calculate for both types of weights. without co-transcriptional folding, the expectation value of these two statistics is zero. co-transcriptional folding induces two types of asymmetries by suppressing the number of alternative helices which compete with the final helices and by promoting the formation of transient helices which guide the correct folding. both types of effects are indicated by an expectation value larger than zero for the respective statistics. without co-transcriptional folding, the introduced statistics have an expectation of zero, moreover, the distributions should be symmetric. the number of positive cases thus follows a binomial distribution with parameter p = and the statistic where n is the number of all cases, approximately follows a standard normal distribution. if this value is sufficiently positive, we have to reject the hypothesis that co-transcriptional folding is not encoded within rna genes. data all 16s rrna, 23s rrna as well as group i and group ii type intron sequences with completely known secondary structures were downloaded from the comparative rna web site, resulting in 16s rrna, 23s rrna, group i intron and group ii intron sequences from three main taxonomical units and two organelles, see table organellar 23s rrna sequences frequently contain group i introns and recent research revealed that the 23s rrna of several hyperthermophilic bacteria also have group i intron. other species only rarely have introns in rrna genes, however, some 16s rrna introns are known. rrna genes in bacteria are encoded in the so-called rrn-operon. the canonical order of rrna genes in the rrn-operon is 16s-23s-5s, but some exceptions to this rule are known. in vibrio harvey, the order is 23s-16s-5s, but not in vibrio cholerae and vibrio parahaemolyticus, whose 16s rrna sequences were downloaded from the comparative rna web site. we divided the gathered sequences into two sets: data set a which consists of all rna sequences that are thought to correspond to the originally transcribed sequence units and data set b which contains all those rna sequences that are known to differ from the originally transcribed sequence units. data set b thus contains the group i and ii intron sequences, organellar and hyperthermophilic bacteria 23s rna sequences. as we neither know the sequence nor the secondary structure of the original transcript units from which the sequences of data set b were derived, we are limited to detecting the effects of co-transcriptional folding within these shorter sequences. we expect this to be much more difficult than in sequences that correspond to the originally transcribed sequence units as co-transcriptional folding introduces long range effects which are harder to detect the shorter the investigated sub-sequence gets. see table for a detailed overview of the composition of each data set.  we calculated the 3'cisx, 3'transx, 5'cisx and 5'transx values for both types of weights, i.e. x ∈ {p,g}, for each sequence in the two data sets. from these values we then derived each sequence's cisx and transx values, again for both x types of weights. their distributions are shown in figure averaging over the values of all sequences in each of the two data sets resulted in the final values shown in table the first thing to note in figure is that all distributions follow approximately a symmetric distribution, thus confirming our theoretical considerations, and that the distributions of data set b are always shifted towards lower values with respect to the corresponding distributions for data set a which are always centered around average values larger than zero. the mean values of cis and trans in table are positive for data set a for both types of weights, indicating the influence of co-transcriptional folding, whereas they are closer to zero or even negative in the case of data set b. a cis value larger zero means that configurations of type outnumber those of type, see figure the formation of potential transient helices involving base-pairs between c and i that can later yield to the final secondary structure element containing the base-pair between i and thus seems to be encouraged. however, these transient structure elements may not be too stable if they are to guide rather than impede the proper folding. the presence of transient helices could thus be further substantiated by showing that these transient helices are less stable than the final helix. in contrast to the configuration, the competing ic helices in the case are suppressed as they lie 3' of the final helix and thus emerge later in time during co-transcriptional folding. a cis value larger than zero can therefore be explained by the presence of temporary helices which may guide the formation of the final, functional secondary structure during co-transcriptional folding. a trans value larger than zero means that configurations are less frequent than configurations, see figure in the configuration, both c and are competing pairing partners for i as they both emerge before i during transcription. this may lead to the formation of wrong ci helices, whereas the order of pairing partners in the configuration has a lower risk of mis-folding due the c emerging only after the and thus only after the helix could have already formed. in addition, 3'trans > 3'cis in table can be interpreted as a stabilization of the final, functional secondary structure. imagine that the hydrogen bounds of the or helix temporarily break up. in the case of the 3'trans configuration, the pairing partners come in the order along the rna sequence, whereas they come in the order in the 3'cis configuration. in the order, the c part is in vicinity to the i part, so the possibility of ending up with a wrong refolding due to a ic helix is larger than in the case. overall, we can thus conclude from the average values in table that the sequences of data set a are tailored towards co-transcriptional folding, whereas we cannot reliably detect the effects of co-transcriptional folding within data set b. we detected co-transcriptional folding in data set a by showing that the final secondary structure is actively stabilized, that the formation of temporary helices may guide the structure formation and that these helices may thus be used to actively engineer a folding pathway and that secondary structure elements which may interfere with the formation of the final, functional secondary structure during co-transcriptional folding are suppressed. in order to quantify the influence of co-transcriptional folding further, we calculated two statistics, a t-test for the hypothesis that the given statistics have an expectation value of zero as well as the p-value of the number of positive cases for our two co-transcriptional folding indicators, see table the high p-values for data set b imply that the presence of co-transcriptional folding is not well supported in this data set. however, the corresponding indicators strongly support co-transcriptional folding within data set a. discussion recent experimental studies have shown that the proper speed of transcription helps the correct folding of rna molecules. in addition, theoretical studies indicate that the functional structure of an rna need not correspond to the minimum free energy structure, even for moderately long rna molecules. these findings suggest that co-transcriptional folding may play a decisive role in the formation of functional rna structures. although our statistics are able to reveal two general effects of co-transcriptional folding within data set a, we cannot conclude that they would be powerful enough to serve as a reliable indicator of co-transcriptional folding for single rna sequences, as some of the sequences in data set a may not correspond to the originally transcribed sequence units. in addition, all of our statistics consider only a first order effect of co-transcriptional folding by studying alternative helices for the known helices, but do not take higher order effects into account as e.g. alternative helices of alternative helices etc. based on computer simulations, h. isambert et. al. conjecture that pseudo-knotted motifs are common in co-transcriptional folding. pseudo-knotted structures are explicitly included in our statistics, as the corresponding calculations naturally allow for alternative helices which are part of a pseudo-knot and as we do not reject them.  to summarize, our findings show that co-transcriptional folding is a guiding principle in the formation of functional rna structure and that it can influence both the primary and potential secondary structures of an rna molecule. this has several implications. current algorithms for rna secondary structure prediction can probably be improved by adopting co-transcriptional folding as a guiding principle rather than only free energy minimization. this may hopefully provide the extra information needed to be able to reliably detect rna genes. several groups have already come up with computer algorithms which attempt to fold an rna sequence co-transcriptionally. these findings also have implications for computational methods which infer the phylogeny of rna sequences, as these consider only co-evolution within the base-pairs of the functional helices, but discard any information due to the conservation of folding pathways and may hence mis-estimate evolutionary times. similar arguments hold for all comparative studies that aim to detect functional secondary structure elements, since co-evolution of nucleic acids does not necessarily imply that these nucleic acids are base-paired in the final functional secondary structure. as evolution probably not only selects for the correct functional secondary structure, but also for a suitable folding pathway, it should be possible to detect the effects of co-transcriptional folding also in a comparative way. most importantly, co-transcriptional folding should lead to a better understanding of how rna sequences fold. this should in turn enable us to also understand why some rna sequences mis-fold and fail to function properly in the organism. even though protein folding is known to differ in many respects from rna folding, they also have some features in common. one of the obvious similarities is that both proteins and rna sequences are synthesized in a directional process. it would thus be interesting to investigate if protein folding is also influenced by co-translational folding. in this study, we neither attempted to study the effects that co-transcriptional folding may have on sequences that are transcribed together nor to study the influence that the binding by proteins or rna sequences or rna editing may have on the co-transcriptional folding pathway and the final, functional rna structure. this will almost certainly require more refined investigation methods, but we hope that this study provides enough insight and motivation to start to tackle these exciting questions. authors' contributions i.m.m. proposed this work and contributed the main idea for the statistics. i.m. selected the data and evaluated the statistical significance of the results. both authors shared the programming tasks and the writing of the manuscript. acknowledgments i.m.m. acknowledges support from epsrc grant hamjw and mrc grant hamka. i.m. is supported by a békésy györgy postdoctoral fellowship.
in order to achieve this, we study the known primary and secondary structures of a comprehensive data set of rna genes as well as a set of rna sequences that are known to differ from the originally transcribed sequence units. we show with statistical significance that co-transcriptional folding strongly influences rna sequences in two ways: alternative helices that would compete with the formation of the functional structure during co-transcriptional folding are suppressed and the formation of transient structures which may serve as guidelines for the co-transcriptional folding pathway is encouraged. the main aim of this work is to study if and how co-transcriptional folding is encoded within the primary and secondary structure of rna genes. these findings have a number of implications for rna secondary structure prediction methods and the detection of rna genes. we detect co-transcriptional folding by defining two measures of directedness which quantify the extend of asymmetry between alternative helices that lie 5' and those that lie 3' of the known helices with which they compete. dedicated experiments with individual rna molecules have shown that rna folds while it is being transcribed and that its correct folding can also depend on the proper speed of transcription. however, within the cell, rna molecules emerge sequentially during the directed process of transcription. most of the existing rna structure prediction programs fold a completely synthesized rna molecule.
 most of the existing rna structure prediction programs fold a completely synthesized rna molecule. however, within the cell, rna molecules emerge sequentially during the directed process of transcription. dedicated experiments with individual rna molecules have shown that rna folds while it is being transcribed and that its correct folding can also depend on the proper speed of transcription. methods the main aim of this work is to study if and how co-transcriptional folding is encoded within the primary and secondary structure of rna genes. in order to achieve this, we study the known primary and secondary structures of a comprehensive data set of rna genes as well as a set of rna sequences that are known to differ from the originally transcribed sequence units. we detect co-transcriptional folding by defining two measures of directedness which quantify the extend of asymmetry between alternative helices that lie 5' and those that lie 3' of the known helices with which they compete.  we show with statistical significance that co-transcriptional folding strongly influences rna sequences in two ways: alternative helices that would compete with the formation of the functional structure during co-transcriptional folding are suppressed and the formation of transient structures which may serve as guidelines for the co-transcriptional folding pathway is encouraged.  these findings have a number of implications for rna secondary structure prediction methods and the detection of rna genes. 