Predicting the mechanism and rate of H-NS binding to AT-rich DNA

Bacteria contain several nucleoid-associated proteins that organize their genomic DNA into the nucleoid by bending, wrapping or bridging DNA. The Histone-like Nucleoid Structuring protein H-NS found in many Gram-negative bacteria is a DNA bridging protein and can structure DNA by binding to two separate DNA duplexes or to adjacent sites on the same duplex, depending on external conditions. Several nucleotide sequences have been identified to which H-NS binds with high affinity, indicating H-NS prefers AT-rich DNA. To date, highly detailed structural information of the H-NS DNA complex remains elusive. Molecular simulation can complement experiments by modelling structures and their time evolution in atomistic detail. In this paper we report an exploration of the different binding modes of H-NS to a high affinity nucleotide sequence and an estimate of the associated rate constant. By means of molecular dynamics simulations, we identified three types of binding for H-NS to AT-rich DNA. To further sample the transitions between these binding modes, we performed Replica Exchange Transition Interface Sampling, providing predictions of the mechanism and rate constant of H-NS binding to DNA. H-NS interacts with the DNA through a conserved QGR motif, aided by a conserved arginine at position 93. The QGR motif interacts first with phosphate groups, followed by the formation of hydrogen bonds between acceptors in the DNA minor groove and the sidechains of either Q112 or R114. After R114 inserts into the minor groove, the rest of the QGR motif follows. Full insertion of the QGR motif in the minor groove is stable over several tens of nanoseconds, and involves hydrogen bonds between the bases and both backbone and sidechains of the QGR motif. The rate constant for the process of H-NS binding to AT-rich DNA resulting in full insertion of the QGR motif is in the order of 10(6) M(-1)s(-1), which is rate limiting compared to the non-specific association of H-NS to the DNA backbone at a rate of 10(8) M(-1)s(-1). Author summary The Histone-like Nucleoid Structuring protein (H-NS) occurs in enterobacteria, such as Salmonella typhimurium and Escherichia coli, and structures DNA by forming filaments along DNA duplexes. Several nucleotide sequences have been identified to which H-NS binds with high affinity. Yet, obtaining highly detailed structural information of the H-NS DNA complex has proven to be a major challenge, which has not been yet resolved. By employing molecular dynamics simulations we were able to provide high resolution insights into the mechanism of DNA binding by H-NS. We identified various ways in which H-NS can bind to DNA. In all binding events, a conserved region in the protein initiates the association of H-NS to DNA. Our results show that H-NS binds in the minor groove of AT-rich DNA via a series of intermediate steps. Using advanced molecular simulation methods we predicted that the process of H-NS binding to the DNA backbone to full insertion into the minor groove occurs in the order of a million times per second, which is slower than the non-specific association of H-NS to the DNA backbone.