The identification of protein binding sites in promoter sequences is a key problem to understand and control regulation in biochemistry and biotechnological processes. We use a computational method to analyze promoters from a given genome. Our approach is based on a physical model at the mesoscopic level of protein-DNA interaction based on the influence of DNA local conformation on the dynamics of a general particle along the chain. Following the proposed model, the joined dynamics of the protein particle and the DNA portion of interest, only characterized by its base pair sequence, is simulated. The simulation output is analyzed by generating and analyzing the Free Energy Landscape of the system. In order to prove the capacity of prediction of our computational method we have analyzed nine promoters of Anabaena PCC 7120. We are able to identify the transcription starting site of each of the promoters as the most populated macrostate in the dynamics. The developed procedure allows also to characterize promoter macrostates in terms of thermo-statistical magnitudes (free energy and entropy), with valuable biological implications. Our results agree with independent previous experimental results. Thus, our methods appear as a powerful complementary tool for identifying protein binding sites in promoter sequences.
Binding of specific proteins to particular sites in the DNA sequence is a fundamental issue for gene regulation in molecular biology and genetic engineering. A deep understanding of cell physiology requires the analysis of a plethora of genes involving characterization of their promoter architectures that determine their regulation and gene transcription. In order to locate the promoter elements of a given gene, experimental determination of its transcription start site (TSS) is required. This is an expensive, time-consuming task that, depending on our requirements, could be simplified using computational analysis as a first approach. Nevertheless, most computational methods lack a physical basis on the protein-DNA interaction mechanism. We adopt here this strategy, by using a simple model for protein-DNA interaction to find TSS in a bunch of cyanobacteria promoters. We make use of physical tools to characterize these TSS and to relate them with biological properties as the relative strength of the promoter. Our study shows how a model based on a coarse-grained description of a biomolecule can give valuable insight on its biological function.
Citation: Tapia-Rojo R, Mazo JJ, Hernández JÁ, Peleato ML, Fillat MF, Falo F (2014) Mesoscopic Model and Free Energy Landscape for Protein-DNA Binding Sites: Analysis of Cyanobacterial Promoters. PLoS Comput Biol 10(10): e1003835. doi:10.1371/journal.pcbi.1003835
Editor: Michael Levitt, Stanford University, United States of America
Received: April 9, 2014; Accepted: July 26, 2014; Published: October 2, 2014
Copyright: © 2014 Tapia-Rojo et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: The authors confirm that all data underlying the findings are fully available without restriction. All relevant data are within the paper and its Supporting Information files.
Funding: This work was supported by the Spanish Goverment under DGICYT Projects No. FIS2011-25167, BFU2009-07424, BFU2012-31458 cofinanced by FEDER funds, Gobierno de Aragon (projects B18 and E19), “Proyecto Intramural” (BIFI) and Spanish government fellowship FPU-2012-2608 (RTR). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Transcriptional regulation is the main mechanism for gene control in prokaryotes. In order to adapt optimal protein expression to nutritional and environmental conditions, a cascade of transcriptional regulators works as signal transducers determining the accessibility of RNA polymerase to bacterial promoters. In the last years, high throughput approaches have been confirmed as powerful tools for a better understanding of the regulatory networks that govern key aspects of cell physiology, such as the mechanisms leading to pathogenesis or the acclimation to xenobiotics and hostile environments, among others –.
However, successful transcriptome sequencing requires the generation of comprehensive transcriptome profiles that rely on the isolation of a sufficiently large number of reads to detect those biologically relevant transcripts, that represent a relatively small proportion of the cDNA library . Moreover, those procedures are time consuming and, in many cases, the budget for sequencing costs constrains the total number of reads that can be obtained , .
Therefore, computational methods emerge as valuable complementary approaches for prediction or further validation of high throughput results , . Mostly, a statistical approach to the study of sequences is adopted, leading to a general lack of methods based on the physical mechanism of protein-DNA interactions. A possibility to tackle the problem is the microscopic study of protein-DNA interaction –, but this approach demands huge computer facilities and it is restricted to few base pairs up to the date. In this sense, coarse-grained models arise as powerful tools to model biological systems, speeding up the computation and allowing to get a deeper insight in the physical interactions , . Adopting this strategy, we develop a coarse-grained model that allows for the analysis of promoter sequences and the identification and characterization of protein binding sites, likely related to transcriptional activity in the genome of the nitrogen-fixing cyanobacterium Anabaena PCC 7120.
Cyanobacteria are the only prokaryotes able to perform oxygenic photosynthesis, being key contributors to fixation. The ability of some cyanobacterial strains to fix atmospheric nitrogen or the formation of harmful blooms by toxigenic species, among other properties, evidence their ecological relevance . Besides, cyanobacteria are an excellent model for the study of multicellularity in prokaryotes  and potential sources for novel drugs derived from their secondary metabolites .
The genome of Anabaena PCC 7120 contains 7,211,789 base pairs (bp) and 6,223 genes organized in a 6,413,771 bp chromosome and 6 plasmids . Anabaena PCC 7120 has been used for long time as a model for the study of prokaryotic cell differentiation and nitrogen fixation . More recently, the experimental definition of a genome wide map of transcriptional start sites (TSSs) of Anabaena together with the analysis of transcriptome variations resulting from the adaptation to nitrogen stress have provided a holistic picture of this complex process .
The problem of protein-DNA recognition is a widely debated issue, yet far to be fully understood. In this sense, it has been widely reported how the physical properties of the DNA chain result in key functional consequences in this process. DNA local structure highly influences some transcription factors (TFs) binding –. Thermal stability and bubble formation (i.e. local long-lived transient openings in the DNA strands) has also been extensively reported to correlate with several DNA functions, such as the recombination rate, single nucleotide polymorphism, DNA replication or gene transcription –. In this regard, the relation between bubble formation and the location of protein binding sites, is a lengthly, controversial debate, greatly nourished by the study of Peyrard-Bishop-Daxouis (PBD) model , . This mesoscopic model was initially intended to reproduce the DNA melting transition, though it has been widely used afterwards for studying bubble formation on DNA promoters, likely correlated with biological relevant sites in the sequence, such as the TSS or the TATA box –.
Despite the lack of consensus on whether PBD model is suitable for predicting protein binding sites –, strong evidence supports this idea, showing clear correlation between regions with high propensity to form bubbles, and the presence of binding sites of DNA-interacting proteins such as RNA polymerase, –,  or some TFs , , , . Even more, succeeding revisions of this model showed clear relation between flexibility profiles and location of TSSs . Grounded on these evidences, we propose a physical model for protein-DNA interaction in promoters , based on the coupling of a generic particle with the sequence-dependent bubble formation. This simple model is combined with a suitable analysis method  allowing the detection of biologically relevant sites, namely TSSs, on promoters of a prokaryote genome.
In order to prove the capacity of prediction of the computational methods developed in  and  for identifying the TSSs of a promoter, we have analyzed the result of simulating the dynamics of nine promoters of Anabaena PCC 7120. We have analyzed the simulations outputs and built systematically the relevant macrostates of the system. In every case, our analysis algorithm finds the TSS as one of these states, yielding in addition thermodynamic parameters (e.g. free energy, entropy) that allow their physical characterization and thus further biological discussion. In this regard, our method arises as a complementary tool that, from physical principles, finds protein binding sites (we focus on TSSs) and characterizes them, allowing to discuss the strength -in terms of RNA production- of such sites, something not achievable by statistical methods. Remarkably, in this case the base pair sequence is the only previous information required. Thus, our numerical outcomes are independent numerical predictions to be confronted with previous or future experimental results.
We base our model on a modification of the PBD model –,  to include the interaction with a generic particle as a sliding protein coupled with the sequence. PBD model reduces the complexity of DNA to a set of units that represent the base pairs of the chain (see Fig. 1). The only degrees of freedom are the coordinates which stand for the opening of each base pair. The total Hamiltonian of the model accounts for two phenomenological interactions, the intra-base and the inter-base potentials, , where is the linear momentum of the base pair and its reduced mass.
The one-dimensional chain (solid spheres) models the DNA chain considering a single relevant degree of freedom per base pair, and two phenomenological potentials [ and ]. The brownian particle, with coordinate (dim ellipse), diffuses along the chain interacting with open regions through the potential .
The potential describes the inter-base pair or stacking interactions. The election is the anharmonic potential  whose elastic constant is for small openings but drops to for large . The parameter sets the length scale for this behavior.
The original PBD model uses Morse potential for the intra-base pair interaction. Nevertheless, a successful modification includes an entropic barrier which accounts for solvent interactions with open base pairs , , . This modification sharpens the thermal denaturation and stabilizes the bubbles, reproducing in a more realistic way the experiments , , . We include this effect adding a gaussian barrier , thus . Sequence dependence is introduced only in this potential term as the interaction is stronger if the base pair is C-G than if it is A-T (see Text S1 for the complete set of parameters). Sequence-dependence can be also introduced in the stacking potential parameters, a modification that accounts for flexibility properties of the DNA chain , , .
Inspired on the one-dimensional diffusion stage of DNA-interacting proteins , we include a new degree of freedom to the traditional PBD model. This new degree of freedom consists on a brownian particle that moves along the DNA chain (see Fig. 1 for a schematic representation of the total system) interacting with it through a phenomenological potential which depends on , the coordinate of the Brownian particle along the DNA molecule, and the DNA instantaneous configuration (1)
This potential creates a classical field composed by a sum of gaussian wells centered at each base () and whose amplitude depends on the opening of the base pair. The term allows a linear dependence for low saturating the interaction for large in order to avoid self-trapping. In this sense, the particle interacts more intensely with open regions of the sequence. In addition, the base pairs are also affected by the particle, so that they will be more likely to be opened if the particle is within its range of interaction. The model introduces only three new parameters, as the longitudinal scale over which the particle slides is adimensional (). The interaction intensity and width are set so that bubbles span around base pairs, an adequate value for the kind of processes studied here . The parameter saturates the interaction around , typical value for open base-pairs –.
Langevin dynamics simulations
The model is simulated by integrating numerically the Langevin equations for the chain base pairs and the particle using the stochastic Runge-Kutta algorithm of fourth order  (see Text S1 for explicit formulation of the equations of motion). Each of the DNA sequences we study is simulated in five different realizations, each one covering , with a preheating time of . For sequences up to base pairs, these times are enough to ensure equilibrium and ergodicity. In addition, since one-dimensional diffusion times of binding proteins are in the range of milliseconds, our simulation times are reasonable from a biological perspective. The simulation temperature is . We use periodic boundary conditions for the diffusing particle and fixed boundary conditions for the sequence, adding base pair clamps at the end of each sequence to provide “hard-boundaries” and avoid undesirable end effects. Relevant observables from the trajectories can be obtained, mainly the base pairs mean position , where is the number of realizations and the simulation time of each realization, and the particle's trajectory histogram.
Principal Component Analysis (PCA)
The large dimensionality of the system requires a method to reduce the number of coordinates while keeping the relevant information of study. PCA  is one the most popular methods to reduce systematically the dimensionality of a complex system. PCA performs a linear transformation by diagonalizing the covariance matrix , and thus removing all internal correlations. It has been proved that, by ordering the eigenvalues decreasingly, the few first principal components contain most of the fluctuations of the system, and thus can be chosen as convenient reaction coordinates , , .
We project the base pair trajectories into the first five eigenspaces, describing thus the system in terms of the first five principal components and the particle trajectory. With this choice we keep over the of the fluctuations.
Conformational Markov Network
The Conformational Markov Network has been proven to be a useful and powerful tool to analyze trajectories from high dimensional systems, such as those from Molecular Dynamics simulations , –. This representation is obtained by discretizing the conformational space explored by the system in order to build a complex network. Each node in the network represents a discretized region of the conformational space, a conformational microstate, weighted according to the fraction of trajectory visiting such microstate. The links of the network coincide with the observed transitions between microstates, and are thus directed and weighted. We build the Conformational Markov Network of our system by considering the posible positions of the particle along the chain, and binning each of the five principal components into bins.
Typically, the Conformational Markov Network is formed by a large number of nodes which prevent a direct interpretation of the results. In order to extract relevant information about the physical states of the system and its relevance in the dynamics, we split the network into its basins of attraction, i.e. regions in which the probability fluxes () converge to a common state (attractor) of the network. To do so, we apply the stochastic steepest descent algorithm, developed in , building a coarse grained representation of the former network. From this basin network, the Free Energy Landscape (FEL) can be represented as a hierarchical tree diagram (dendrogram or disconnectivity graph) , , by assigning to each node a free energy according to its weight where is the weight of the heaviest basin. This magnitude is used as a control parameter, increasing it step by step from the weightiest node, so that new nodes arise, together with their links (see Text S1 for a more explicit exposition of the algorithm). The disconnectivity graph represents each basin of attraction hierarchically ordered according to its free energy, while the connections among them stand for the barriers needed to jump from to another (see below and Text S1 for plots of the disconnectivity graphs or dendrograms).
We define now the macrostates of the system by clustering every basin separated by a free energy barrier lower than , as the system transits among them within short waiting times. In fact, we can check how they represent qualitatively similar physical configurations. Each macrostate has an assigned weight . We want to calculate free energy differences between specific and non-specific states. The basin network contains a huge number of low populated states, see , that constitute transitionary states between well defined attractors of the system. Physically, they are short-lived transitionary states where the particle diffuses until it binds to a target site. We determine these non-specific states as every basin with a population and calculate free energy differences between specific and non-specific states as , where is the total weight of all non-specific states. In addition, we define the entropy of a macrostate as .
We have analyzed nine promoter sequences from Anabaena PCC 7120 which exhibit different features. Using our computational approach, we have to identify the TSSs in the promoter sequences as sites where bubbles form with high probability. Within the frame of our model, this is reflected in larger openings of the chain at these sites and higher probability of the particle to visit them. Next, we apply the analysis algorithm to define the macrostates of the system and extract the FEL as a dendrogram or disconnectivity graph , . This procedure allows us to characterize these states in order to extract solid conclusions about each sequence. The strength of each TSS can be determined and, if the sequence presents more than one TSS, their relative strength can be compared, obtaining useful biological conclusions.
PCA analysis of complete genes
Up to our knowledge, most works concerning PBD model limit themselves to the study of short promoter sequences, without justifying the study of this region alone, or how would the model behave in coding regions. In order to cover this gap, we have simulated the behavior of three complete genes from Anabaena PCC 7120. We use here the PBD model without including the interacting particle, as we wish just to check in which regions from a whole gene bubbles form more easily. The results allow us to compare the occurrence and intensities of the fluctuations detected in the promoter and the coding regions, validating our further analyses restricted to the promoter sequences.
Figure 2 shows the first four PCA eigenvectors for the analyzed genes with the promoter and codifying regions highlighted. Very localized eigenvectors indicate strong fluctuations in the region of maximal amplitude. As we can see in Fig. 2, the first eigenvector is delocalized, with small amplitude, accounting for the overall fluctuations of the whole sequence. Nevertheless, the three next eigenvectors are highly localized in specific spots of the sequence. Remarkably, these sites appear in the promoter sequence. Thus, when considering a complete gene within PBD model, most of the system fluctuations occur in the promoter sequence; this is, bubbles form with higher probability there, while the codifying region remains on average closed. This reveals the role of the DNA sequence in the DNA dynamics, and its influence on the DNA-protein interaction problems, supporting strongly that some binding sites in the promoter sequence can be characterized as regions where bubbles form easily, enhancing protein interaction.
The promoter region -with the TSS highlighted- and the codifying region are pointed out. Most of the fluctuations appear localized in the promoter region, meaning that bubbles tend to form mostly here. This feature manifests the different mechanical behavior of the promoter and codifying regions, suggesting its key role in the DNA-protein interaction.
TSS finding and base pair opening
We have used the complete model (chain and particle) to analyze nine promoter sequences comprising to base pairs. In addition, we have chosen promoters with different features, five with a single well characterized TSS (alr0750, argC, conR, furA and nifB), while four of them exhibit multiple TSSs (furB, ntcA, petF and petH) –. Figure 3 shows the base pair opening profile for each promoter sequence with the TSSs highlighted. The particle trajectory histograms are also plotted. In any case, a peak appears close to the TSS, meaning that, on average, bubbles form with high probability around it. In turn, the particle is attracted by this site, as it dwells with high probability around the TSS.
Base pair mean opening (upper panels) and particle histogram (lower panels) calculated for each of the nine studied promoters. The horizontal axis represent the base pair positions counted from the coding starting point ATG (). We use this criterion to label the binding sites of the simulated promoters. The experimentally identified TSSs are shaded and their exact location marked with solid bars. In every case a peak appears close to each TSS, meaning this region is “softer” and thus likely to form bubbles, supporting their key role in regulatory processes. The total A-T content of Anabaena PCC7120 genome is around . The A-T content of each analyzed sequence is: alr0750 (61%); argC (64%); nifB (68%); conR (57%); furA (66%); furB (65%); petH (62%); petF (63%); ntcA (65%).
As it has been pointed out in several studies, the PBD model by itself has been successfully used to analyze promoter sequences, finding protein binding sites where bubbles form with high probability, so allowing the identification of TSSs or the TATA-box , . Nonetheless, introducing this additional degree of freedom appears as a key feature for our purposes. We are mimicking an hypothetical searching mechanism that indeed affects the dynamics of the system. In the PBD model alone, opening events appear as rare excitations of the unique ground state, where the whole chain is closed. The particle enhances chain opening, stabilizing the bubbles, that last for longer times (around two orders of magnitude longer), enriching the free energy landscape. In addition, bubbles span over a larger number of base pairs, typically around , which is a consistent number if we attend to those that form in transcriptional processes , .
It is also remarkable that the opening probability is not strictly related with the A-T content of the local sequence. Although it is clear that long A-T stretches form “softer” regions in the sequence that can open easier, this intuitive argument does not necessarily applies always. The interplay between the sequence and the dynamics is much more complex. The nonlinearity in the Hamiltonian, the long-range cooperativity of the model and the disorder of the sequence revealed in its heterogeneity affects directly the equilibrium and dynamical behavior of the model, being essential to understand the actual breathing dynamics of DNA, as it has been pointed out in previous studies , , .
Interestingly, besides the peaks centered on the TSSs, other regions exhibit high probability to form bubbles. Many of these peaks correspond to typical regulation sites of bacteria, such as those located at or from the TSS, also claimed to be related with bubble formation , . These regions appear thus as candidates for possible binding sites of other TFs that are known to be influenced by the physical properties of the DNA chain. Nonetheless, we focus our discussion just on the TSS, as they have been systematically identified in the genome of Anabaena PCC 1720.
In order to analyze the sequences in a more systematic way we apply the FEL analysis described in the methods section. This algorithm allows us to define the most relevant states in the dynamics characterizing them from a quantitative point of view. So far, we have shown which regions in the promoter sequences exhibit a higher probability to form bubbles and to be visited by the particle. Nonetheless, these magnitudes give just qualitative information, as the average do not inform about the importance of opening events in the system. The real interest of our model and method is the possibility of giving quantitative measures about the “strength” of the different sites in the sequences, specially interesting in those promoters with several TSSs. Each site can be characterized by the thermodynamical magnitudes calculated from the FEL landscape analysis.
We present together the data extracted from the simulation and analysis methods in Table 1. For each of the nine analyzed sequences we show the weight, free energy difference with respect to the non-specific states and the entropy of the TSSs state, all previously defined. We include also other non-identified states in case they appear relevant in the dynamics. Most populated states suppose most stable states, giving rise to high free energies differences. The entropy is the multiplicity of such macro states. Even if the free energy is high, a low entropy would indicate that this macro state is made up of few, yet very populated, basins, physically meaning that the state is very localized (narrow bubbles). The opposite case would indicate that the algorithm finds many, less populated basins that represent the same macrostate. This duality could indicate different regulation behaviors that are further addressed in the Discussion section.
To illustrate the FEL, Fig. 4 shows the free energy dendrograms of three chosen promoters (see Text S1 for the six remaining dendrograms). For the sake of clarity, we do not show the region corresponding to non-specific basins (where , defined above). The position of each basin on the vertical axis informs about its stability, while their hierarchical arrangement about the barrier needed to jump between each state. The dendrogram or disconnectivity graphs provides thus valuable and intuitive information about the thermodynamic and kinetic properties of the FEL of each promoter.
Basins of attraction separated by barriers lower than are clustered to define macrostates of the system. Their weight is indicated in the plot together with a representation of the physical state they represent, typically the particle located in a certain site where a bubble opens.
Groups of basins separated by barriers lower than are highlighted by a color circle, defining the macrostates of the system according to the criterion detailed in Methods section. We plot together the physical state associated with it, showing also the fraction of trajectory they occupy. Such states correspond to a large bubble located on the target site, with the particle centered there.
In most cases, the most populated macrostate, and thus the most stable one, coincides with an excitation in the TSS region. Other non identified sites also suppose very populated macrostates, suggesting the possibility of additional regulation sites as it is discussed in next section. Our method arises thus as a powerful tool to complement experimental results, providing additional physical information about the relative importance of these sites in regulation processes.
In this work, we propose the use of a coarse-grained model for protein-DNA interaction to analyze promoter sequences, allowing the detection and characterization of protein-binding sites (we focus on the TSS). The proposed model is based on physical principles and inspired on a relatively simple idea: certain DNA-interacting proteins (as RNA polymerase) couple their binding to DNA bubble dynamics. Due to this, we base our model on a PDB representation of the DNA chain -having been proven to reproduce DNA bubble dynamics successfully- and couple it to an additional degree of freedom representing the protein. In the framework of this model and by using a free energy landscape analysis, we have studied promoters of Anabaena PCC7120, allowing the detection and characterization of the TSSs.
Upon genome analysis and TSSs detection, high-throughput approaches, such as proteomics, are commonly used, resulting in an enormous amount of data in a relatively short period of time. However, analysis of raw data to end up in genome annotation or TSSs mapping is a demanding, time-consuming task, necessary for taking advantage of this information that may delay a more detailed analysis of specific issues. Among the large variety of these methods (see ,  for review of most existing methods) a great amount of valuable information is obtained, resulting in highly efficient analysis of genome that, nonetheless, generally lacks a base on the physical mechanism of protein-DNA interaction. In this sense, our model and analysis method adopt a different strategy, not willing to compete in time performance with statistical-based techniques, but allowing a deeper understanding on the driving processes of protein binding. As a consequence of that, we are able not only to identify the TSSs, but also to characterize them in terms of physical magnitudes, allowing discussions about the strength of each site.
The nine promoters of cyanobacterium Anabaena PCC7120 studied in this work have been chosen in order to make the most of our model, without forgetting about its limitations. The genome of Anabaena PCC 7120 is well-known and the positions of TSSs have been defined under different metabolic conditions . Firstly, it is remarkable how the different TSSs in the analyzed genes coincide with relevant states in the dynamics of the model, characterized as the heavier basins. In order to relate the information obtained with possible biological interpretation, we have analyzed a set of genes exhibiting several TSSs and whose regulation has been well characterized , , –. This choice allows us to assess directly the potential relation between the binding free energy values displayed in Table 1 for each of the located sites, and the relative strength of different TSSs associated to the same gene.
Among them, it is worth to mention the case of the ntcA promoter. The average opening shown in Fig. 3 reveals how the three existing TSSs in this base pairs sequence  are clearly identified, agreeing also as sites which the particle visits with high probability. As displayed in Table 1, the relative free energy (with respect to the NS states) of the three TSSs is quite different. Indeed these values are in very good agreement with the occurrence and behavior of the three TSSs experimentally determined , –. TSS2, located at position , produces a constitutive transcript regardless of the culture conditions, while TSS1 (position ) is only used in the absence of nitrogen. Finally TSS3 (position ) is also active under all conditions, but its use is highly induced under nitrogen deprivation. Table 1 displays a remarkably low free energy for TSS1, indicating that the presence of this macrostate is low in the dynamics, suggesting that its expression might be enhanced under more restrictive conditions. On the other hand, TSS2 and TSS3 appear as strong binding sites, covering both a large fraction of the total dynamics. These values are in good agreement with the ntcA transcription level at these sites under the correspondent conditions of nitrogen availability.
FurB, petF or petH show also consistent results. The TSSs of the three promotores are clearly identified, coinciding with the experimental positions , , . Determination of TSSs for FurB promoter using the primer extension technique unravels revealing two TSSs at positions and from the ATG, both with similar intensities (). Our in silico analysis is in good concordance with such conclusions, as we find two major macrostates with very similar weight ( and ) with an excitation just on these positions. The resulting profiles when the promoters of petF and petH are analyzed also display several preferred macrostates. Primer extension assays revealed a single TSS for the petF gene located at 100 bp upstream the translation start site . More recently, high throughput analysis showed two TSSs for petF, at and , bp, in a better agreement with our predictions. Transcription of petH, encoding ferredoxin-NADP+ reductase takes place from a constitutive promoter at bp from the ATG and a NtcA activated promoter (TSS at bp). According to the proposed model, both TSSs are found as relevant macrostates in the basin network, although not as high peaks in Fig. 3. Indeed, the constitutive TSS () exhibits a higher probability () than the non-constitutive one (Table 1), indicating that the model is consistent with the experimental observations.
Concerning the five remaining promoters, high peaks are found around their single TSS, coinciding with the most (or one of the most) populated macrostates as we have defined them (Table 1). The case of conR is where our model works worse, as a significantly more relevant state appears in the dynamics. It should be noted that most experimentally determined TSSs have been obtained under standard culture conditions or under nitrogen deprivation, and the existence of additional TSSs under different conditions -impossible to account explicitly in our model- cannot be discarded. In addition, it must be noted that the model is not considering exclusively DNA-RNA polymerase interaction, but the influence of DNA breathing dynamics on protein binding. In such sense, additional binding sites for other proteins which are influenced by mechanical changes in the DNA conformation may also be detected.
We have compared our numerical results to the existing experimental ones on TSSs positions and intensities. Nonetheless, it is important to note that our method identifies additional relevant regions of the promoters that have not been experimentally probed yet. We shall mention the cases of promoters furA, conR or nifB where very populated macrostates appear aside from the discussed TSSs. Although we do not exclude the possibility of false positives, these macrostates may be related with unknown regulatory regions. Thus, our results suggest further experiments to search possible new relevant activity regions. Moreover, additional TSSs might appear if studied under different culture conditions, revealing the complexity of transcriptome profiles even in the case of simple organisms such as bacteria. To finish, we have already mentioned studies discussing the influence of bubble formation on certain DNA-binding proteins aside from RNA-polymerase , , , . Being our model based on general physical features, additional macrostates found through our method might indicate the existence of binding sites for further regulatory proteins which participate in transcriptome processes of Anabaena PCC 7120.
Anabaena PCC 7120 has been shown to be an ideal experimental system to probe our numerical method. As it has been displayed, our results agree current experimental knowledge and propose possible new relevant activity regions. However, the model can be applied to the study of promoter sequences in many other organisms. Being the identification of protein binding sites in promoter sequences a key problem to understand and control regulation in biochemical and biotechnological processes, our methods appears as a powerful complementary tool in this scientific endeavor.
This file contains the following information: (1) Explicit Langevin Equations for the model. (2) List of used parameters. (3) Further details on the analysis algorithm (construction of the CMN, SSD algorithm and free energy dendrograms construction. (4) Supplementary figures (dendrograms for the promoters not shown on the manuscript).
The authors acknowledge Dr. E. Flores and Dr. A. Herrero for their support with the analysis of TSSs furB and Dr. A. González for helpful discussions.
Conceived and designed the experiments: RTR JJM MFF FF. Performed the experiments: RTR JJM FF. Analyzed the data: RTR JJM JAH MLP MFF FF. Contributed reagents/materials/analysis tools: RTR JJM FF. Wrote the paper: RTR JJM MFF MLP FF.
- 1. Grainger DC, Busby SJ (2008) Global regulators of transcription in Escherichia Coli: mechanisms of action and methods for study. Adv Appl Microbiol 65: 93–113.
- 2. López-Kleine L, Torres-Avilés F, Tejedor FH, Gordillo LA (2012) Virulence factor prediction in Streptococcus pyogenes using classification and clustering based on microarray data. Appl Microbiol Biotechnol 93: 2091–2098.
- 3. Joseph B, Frosch M, Schoen C, Schubert-Unkmeir A (2012) Transcriptome analyses in the interaction of Neisseria meningitidis with mammalian host cells. Methods Mol Biol 799: 267–293.
- 4. Schirmer K, Fischer BB, Madureira DJ, Pillai S (2010) Transcriptomics in ecotoxicology. Anal Bioanal Chem 397: 917–923.
- 5. Seshasayee AS, Bertone P, Fraser GM, Luscombe NM (2006) Transcriptional regulatory networks in bacteria: from input signals to output responses. Curr Opin Microbiol 5: 511–519.
- 6. Singh N, Wade JT (2014) Identification of regulatory RNA in bacterial genomes by genome-scale mapping of transcription start sites. Methods Mol Biol 1103: 1–10.
- 7. Flaherty BL, Nieuwerburgh FV, Head SR, Golden JW (2011) Directional RNA deep sequencing sheds new light on the transcriptional response of Anabaena sp. strain PCC 7120 to combined-nitrogen deprivation. BMC Genomics 12: 332.
- 8. Teufel A, Krupp M, Weinmann A, Galle PR (2006) Current bioinformatics tools in genomic biomedical research. Int J Mol Med 17: 967–973.
- 9. Voss B, Georg J, Schn V, Ude S, Hess WR (2009) Biocomputational prediction of non-coding RNAs in model cyanobacteria. BMC Genomics 10: 123–138.
- 10. Donald JE, Chen WW, Shakhnovich EI (2007) Energetics of protein-DNA interactions. Nucleic Acids Res 35: 1039–1047.
- 11. Mandel-Gutfreund Y, Margalit H (1998) Quantitative parameters for amino acid-base interaction: implications for prediction of protein-DNA binding sites. Nucleic Acids Res 26: 2306–2312.
- 12. Endres RG, Schulthess TC, Wingreen NS (2004) Toward an atomistic model for predicting transcription-factor binding sites. Proteins 57: 262–268.
- 13. Hyeon C, Thirumalai D (2011) Capturing the essence of folding and functions of biomolecules using coarse-grained models. Nat Comm 2: 487.
- 14. Noid WG (2013) Perspective: Coarse-grained models for biomolecular systems. J Chem Phys 139: 090901.
- 15. Haas BJ, Chin M, Nusbaum C, Birren BW, Livny J (2012) How deep is deep enough for RNA-Seq profiling of bacterial transcriptomes? BMC genomics 13: 734–745.
- 16. Hess WR (2011) Cyanobacterial genomics for ecology and biotechnology. Curr Opin Microbiol 14: 608–614.
- 17. Flores E, Herrero A (2010) Compartmentalized function through cell differentiation in filamentous cyanobacteria. Nat Rev Microbiol 8: 39–50.
- 18. Anabaena sp. PCC 7120. Cyanobase http://genome.microbedb.jp/cyanobase/Anabaena
- 19. Herrero A, Muro-Pastor AM, Flores E (2001) Nitrogen control in cyanobacteria. J Bacteriol 183: 411–425.
- 20. Russo P, Cesario A (2012) New anticancer drugs from marine cyanobacteria. Curr Drug Targets 13: 1048–1053.
- 21. Farge G, Laurens N, Broekmans OD, van den Wildenberg SMJL, Dekker LCM, et al. (2013) Protein sliding and DNA denaturation are essential for DNA organization by human mitochondrial transcription factor A. Nature Communications 3: 1013.
- 22. Rohs R, West SM, Sosinsky A, Liu P, Mann RS, et al. (2009) The role of DNA shape in protein-DNA recognition. Nature 461: 1248–53.
- 23. Starr BD, Hoopes BC, Hawley DK (1995) DNA bending is an important component of site-specific recognition by the TATA binding protein. Jour Mol Biol 250: 434–446.
- 24. Yeramian E (2000) The physics of DNA and the annotation of the Plasmodium falciparum genome. Gene 255: 151–168.
- 25. Yeramian E (2000) Genes and the physics of the DNA double-helix. Gene 255: 139–150.
- 26. Liu F, Toestesen E, Sundet JK, Jenssen TK, Bock C, et al. (2007) The human genomic melting map. PLoS Comput Biol 3: e93.
- 27. Adamcik J, Jeon JH, Karczewski KJ, Metzler R, Dietler G (2012) Quantifying supercoiling-induced denaturation bubbles in DNA. Soft Matter 8: 8651–8658.
- 28. Peyrard M, Bishop AR (1993) Dynamics and thermodynamics of a nonlinear model for DNA denaturation. Phys Rev E 47: 684.
- 29. Dauxois T, Peyrard M, Bishop AR (1989) Statistical mechanics of a nonlinear model for DNA denaturation. Phys Rev Lett 62: 2755–2758.
- 30. Alexandrov BS, Gelev V, Wook Yoo S, Bishop AR, Rasmussen KO, et al. (2009) Toward a Detailed Description of the Thermally Induced Dynamics of the Core Promoter. PLoS Comput Biol 5: e1000313.
- 31. Alexandrov BS, Gelev V, Yoo SW, Alexandrov LB, Bishop AR, et al. (2010) DNA dynamics play a role as a basal transcription factor in the positioning and regulation of gene transcription initiation. Nucleic Acids Res 38: 1790–1795.
- 32. Alexandrov AB, Voulgarakis NK, Rasmussen KO, Usheva A, Bishop AR (2009) Pre-melting dynamics of DNA and its relation to specific functions. J Phys Condens Matter 21: 034107.
- 33. Nowak-Lovato K, Alexandrov LB, Banisadr A, Bauer AL, Bishop AR, et al. (2013) Binding of nucleoid-associated protein Fis to DNA is regulated by DNA breathing dynamics. PLoS Comput Biol 9: e1002881.
- 34. Alexandrov BS, Fukuyo Y, Lange M, Horikoshi N, Gelev V, et al. (2012) DNA breathing dynamics distinguishing binding from nonbinding consensus sites for transcription factor YY1 in cells. Nucleic Acids Res 40: 10116–10123.
- 35. Tapia-Rojo R, Mazo JJ, Falo F (2010) Thermal and mechanical properties of a DNA model with solvation barrier. Phys Rev E 82: 031916.
- 36. Kalosakas G, Rasmussen KO, Bishop AR, Choi CH, Usheva A (2004) Sequence-specific thermal fluctuations identify start sites for DNA transcription. EPL (Europhysics Letters) 68: 127.
- 37. Choi CH, Kalosakas G, Rasmussen KO, Hiromura M, Bishop AR, et al. (2004) DNA dynamically directs its own transcription initiation. Nucleic Acids Res 32: 1584–1590.
- 38. van Erp TS, Cuesta-Lopez S, Hangmann JG, Peyrard M (2005) Can one predict DNA transcription start sites by studying bubbles? Phys Rev Lett 95: 218104.
- 39. Choi CH, Usheva A, Kalosakas G, Rasmussen KO, Bishop AR (2006) Comment on: “Can one predict DNA transcription start sites by studying bubbles? ”. Phys Rev Lett 90: 239801.
- 40. Alexandrov BS, Gelev V, Monisova Y, Alexandrov LB, Bishop AR, et al. (2009) A nonlinear dynamic model of DNA with a sequence-dependent stacking term. Nucleic Acids Res 37: 2405–2410.
- 41. Apostolaki A, Kalosakas G (2011) Targets of DNA-binding proteins in bacterial promoter regions present enhanced probabilities for spontaneous thermal openings. Phys Biol 8: 026006.
- 42. Cuesta-López S, Menoni H, Angelov D, Peyrard M (2011) Guanine radical chemistry reveals the effect of thermal fluctuations in gene promoter regions. Nucleic Acids Res 39: 5276–5283.
- 43. Weber G, Essex JW, Neylon C (2009) Probing the microscopic flexibility of DNA from melting temperatures. Nature physics 5: 769–773.
- 44. Tapia-Rojo R, Prada-Gracia D, Mazo JJ, Falo F (2012) Mesoscopic model for free-energy-landscape analysis of DNA sequence. Phys Rev E 86: 021908.
- 45. Prada-Gracia D, Gómez-Gardenes J, Echenique P, Falo F (2009) Exploring the free energy landscape: From dynamics to networks and back. PLoS Comput Biol 5: e1000415.
- 46. Weber G (2006) Sharp DNA denaturation due to solvent interaction. Europhys Lett 75: 5.
- 47. Peyrard M, Cuesta-Lopez S, James G (2009) Nonlinear Analysis of the Dynamics of DNA breathing. J Biol Phys 35: 73–89.
- 48. Weber G (2012) Mesoscopic model parametrization of hydrogen bonds and stacking interactions of RNA from melting temperatures. Nucleic Acids Res 41: 1–7.
- 49. von Hippel PH, Berg OG (1989) Facilitated target location in biological systems. J Biol Chem 264(2): 675.
- 50. Sheinman M, Benichou O, Kafri Y, Voituriez R (2012) Classes of fast and specific search mechanisms for proteins on DNA. Rep Prog Phys 75: 026601.
- 51. Robb NC, Cordes T, Hwang LC, Gryte K, Duchi D, et al. (2013) The transcription bubble of the RNA polymerase-promoter open complex exhibits conformational heterogeneity and millisecond-scale dynamics: implications for transcription start-site selection. J Mol Biol 425: 875–85.
- 52. Zhang Y, Feng Y, Chatterjee S, Tuske S, Ho MX, et al. (2012) Structural basis of transcription initiation. Science 23: 1076–1080.
- 53. Greenside HS, Helfand E (1981) Numerical integration of Stochastic Differential Equations II. Bell System Technical Journal 60: 1927–1940.
- 54. Jolliffe IT, (2002) Principal Component Analysis. Springer, New York.
- 55. Altis A, Nguyen PH, Hegger R, Stock G (2007) Dihedral angle principal component analysis of molecular dynamics simulations. J Chem Phys 126: 244111–244121.
- 56. Tournier AL, Smith JC (2003) Principal components of the protein dynamical transition. Phys Rev Lett 91: 208106.
- 57. Rao F, Catfisch A (2004) The protein folding network. J Mol Biol 342: 299–306.
- 58. Catfisch A (2006) Network and graph analyses of folding free energy surfaces. Curr Opin Str Biol 16: 71–78.
- 59. Gfeller D, De Los Rios P, Catfisch A, Rao F (2007) Complex network analysis of free energy landscapes. Proc Natl Acad Sci USA 104: 1817–1822.
- 60. Wales DJ (2003) Energy Landscapes. Cambridge University Press (Cambridge)
- 61. Auer S, Miller MA, Krivov SV, Dobson CM, Karplus M, et al. (2007) The importance of metastable states in the free energy landscapes of polypeptide chains. Phys Rev Lett 99: 178103.
- 62. Sjholm J, Oliveira P, Lindblad P (2007) Transcription and regulation of the bidirectional hydrogenase in the cyanobacterium Nostoc sp. strain PCC 7120. Appl Environ Microbiol 73: 5435–5446.
- 63. Floriano B, Herrero A, Flores E (1994) Analysis of expression of the argC and argD genes in the cyanobacterium Anabaena sp. strain PCC 7120. J Bacteriol 176: 6397–6401.
- 64. Mella-Herrera RA, Neunuebel MR, Golden JW (2011) Anabaena sp. strain PCC 7120 conR essecontains a LytR-CpsA-Psr domain, is developmentally regulated, and is ntial for diazotrophic growth and heterocyst morphogenesis. Microbiology 157: 617–626.
- 65. Mulligan ME, Haselkorn R (1989) Nitrogen fixation (nif) genes of the cyanobacterium Anabaena species strain PCC 7120. The nifB-fdxN-nifS-nifU operon. J Biol Chem 26: 19200–19207.
- 66. Hernández JA (2004). Ferruc. Uptake Regulator (Fur) en Anabaena Sp. Pcc 7120: Caracterización bioquímica, análisis de su interacción con el DNA, identificación de genes regulados y estudio de la regulación del propio represor. Ph.D. Thesis. Universidad de Zaragoza, Spain.
- 67. Herrero A, Muro-Pastor AM, Valladares A, Flores E (2004) Cellular differentiation and the NtcA transcription factor in filamentous cyanobacteria. FEMS Microbiol Rev 28: 469–487.
- 68. Muro-Pastor AM, Valladares A, Flores E, Herrero A (2002) Mutual dependence of the expression of the cell differentiation regulatory protein HetR and the global nitrogen regulator NtcA during heterocyst development. Mol Microbiol 44: 1377–1385.
- 69. Valladares A, Muro-Pastor AM, Fillat MF, Herrero A, Flores E (1999) Constitutive and nitrogen-regulated promoters of the petH gene encoding ferredoxin: NADP+ reductase in the heterocyst-forming cyanobacterium Anabaena sp. FEBS Lett 23: 159–164.
- 70. Goni JR, Perez A, Torrents D, Orozco M (2007) Determining promoter location based on DNA structure first-principles calculations. Genome Biol 8: R263.
- 71. Bajic VB, Brent MR, Brown RH, Frankish A, Harrow J, et al. (2006) Performance assessment of promoter predictions on ENCODE regions in the EGASP experiment. Genome Biol 7: S3.
- 72. Mitscheke J, Vioque A, Haas F, Hess WR, Muro-Pastor AM (2011) Dynamics of transcriptional start site selection during nitrogen stress-induced cell differentiation in Anabaena sp. PCC7120. Proc Natl Acad Sci USA 108: 20130–20135.
- 73. Floriano B, Herrero A, Flores E (1994) Analysis of expression of the argC and argD genes in the cyanobacterium Anabaena sp. strain PCC 7120. J Bacteriol 176: 6397–401.
- 74. Olmedo-Verde E, Valladares A, Flores E, Herrero A, Muro-Pastor AM (2008) Role of two NtcA-binding sites in the complex ntcA gene promoter of the heterocyst-forming cyanobacterium Anabaena sp. strain PCC 7120. J Bacteriol 190: 7584–7590.
- 75. López-Gomollón S, Sevilla E, Bes MT, Peleato ML, Fillat MF (2009) New insights into the role of Fur proteins: FurB (All2473) from Anabaena protects DNA and increases cell survival under oxidative stress. Biochem J 15: 201–207.
- 76. Hernández JA, López-Gomollón S, Muro-Pastor A, Valladares A, Bes MT, et al. (2006) Interaction of FurA from Anabaena sp. PCC 7120 with DNA: a reducing environment and the presence of Mn(2+) are positive effectors in the binding to isiB and furA promoters. Biometals 19: 259–268.
- 77. Mella-Herrera RA, Neunuebel MR, Golden JW (2011) Anabaena sp. strain PCC 7120 conR contains a LytR-CpsA-Psr domain, is developmentally regulated, and is essential for diazotrophic growth and heterocyst morphogenesis. Microbiology 157: 617–626.
- 78. Muro-Pastor AM, Valladares A, Flores E, Herrero A (2002) Mutual dependence of the expression of the cell differentiation regulatory protein HetR and the global nitrogen regulator NtcA during heterocyst development. Mole Microbiol 44: 1377–1385.
- 79. Herrero A, Muro-Pastor AM, Valladares A, Flores E (2004) Cellular differentiation and the NtcA transcription factor in filamentous cyanobacteria. FEMS Microbiol Rev 28: 469–487.
- 80. Olmedo-Verde E, Valladares A, Flores E, Herrero A, Muro-Pastor AM (2008) Role of two NtcA-binding sites in the complex ntcA gene promoter of the heterocyst-forming cyanobacterium An-abaena sp. strain PCC 7120. J Bacteriol 190: 7584–7590.
- 81. Valladares A, Muro-Pastor AM, Fillat MF, Herrero A, Flores E (1999) Constitutive and nitrogen-regulated promoters of the petH gene encoding ferredoxin: NADP+ reductase in the heterocyst-forming cyanobacterium Anabaena sp. FEBS Lett 23: 159–164.
- 82. Alam J, Whitaker RA, Krogmann DW, Curtis SE (1986) Isolation and Sequence of the Gene for Ferredoxin I from the Cyanobacterium Anabaena sp. Strain PCC 7120. Journal of Bacteriology 168: 1265–1271.