TS-AMIR: a topology string alignment method for intensive rapid protein structure comparison

<p>Abstract</p> <p>Background</p> <p>In structural biology, similarity analysis of protein structure is a crucial step in studying the relationship between proteins. Despite the considerable number of techniques that have been explored within the past two decades, the development of new alternative methods is still an active research area due to the need for high performance tools.</p> <p>Results</p> <p>In this paper, we present TS-AMIR, a Topology String Alignment Method for Intensive Rapid comparison of protein structures. The proposed method works in two stages: In the first stage, the method generates a topology string based on the geometric details of secondary structure elements, and then, utilizes an n-gram modelling technique over entropy concept to capture similarities in these strings. This initial correspondence map between secondary structure elements is submitted to the second stage in order to obtain the alignment at the residue level. Applying the Kabsch method, a heuristic step-by-step algorithm is adopted in the second stage to align the residues, resulting in an optimal rotation matrix and minimized RMSD. The performance of the method was assessed in different information retrieval tests and the results were compared with those of CE and TM-align, representing two geometrical tools, and YAKUSA, 3D-BLAST and SARST as three representatives of linear encoding schemes. It is shown that the method obtains a high running speed similar to that of the linear encoding schemes. In addition, the method runs about 800 and 7200 times faster than TM-align and CE respectively, while maintaining a competitive accuracy with TM-align and CE.</p> <p>Conclusions</p> <p>The experimental results demonstrate that linear encoding techniques are capable of reaching the same high degree of accuracy as that achieved by geometrical methods, while generally running hundreds of times faster than conventional programs.</p

Linear-time protein 3-D structure searching with insertions and deletions

<p>Abstract</p> <p>Background</p> <p>Two biomolecular 3-D structures are said to be similar if the RMSD (root mean square deviation) between the two molecules' sequences of 3-D coordinates is less than or equal to some given constant bound. Tools for searching for similar structures in biomolecular 3-D structure databases are becoming increasingly important in the structural biology of the post-genomic era.</p> <p>Results</p> <p>We consider an important, fundamental problem of reporting all substructures in a 3-D structure database of chain molecules (such as proteins) which are similar to a given query 3-D structure, with consideration of indels (<it>i.e.</it>, insertions and deletions). This problem has been believed to be very difficult but its exact computational complexity has not been known. In this paper, we first prove that the problem in unbounded dimensions is NP-hard. We then propose a new algorithm that dramatically improves the average-case time complexity of the problem in 3-D in case the number of indels <it>k </it>is bounded by a constant. Our algorithm solves the above problem for a query of size <it>m </it>and a database of size <it>N </it>in average-case <it>O</it>(<it>N</it>) time, whereas the time complexity of the previously best algorithm was <it>O</it>(<it>Nm</it>^<it>k</it>+1).</p> <p>Conclusions</p> <p>Our results show that although the problem of searching for similar structures in a database based on the RMSD measure with indels is NP-hard in the case of unbounded dimensions, it can be solved in 3-D by a simple average-case linear time algorithm when the number of indels is bounded by a constant.</p

Microfold (M) cells: important immunosurveillance posts in the intestinal epithelium

The transcytosis of antigens across the gut epithelium by microfold cells (M cells) is important for the induction of efficient immune responses to some mucosal antigens in Peyer’s patches. Recently, substantial progress has been made in our understanding of the factors that influence the development and function of M cells. This review highlights these important advances, with particular emphasis on: the host genes which control the functional maturation of M cells; how this knowledge has led to the rapid advance in our understanding of M-cell biology in the steady-state and during aging; molecules expressed on M cells which appear to be used as “immunosurveillance” receptors to sample pathogenic microorganisms in the gut; how certain pathogens appear to exploit M cells to infect the host; and finally how this knowledge has been used to specifically target antigens to M cells to attempt to improve the efficacy of mucosal vaccines

2′-O Methylation of Internal Adenosine by Flavivirus NS5 Methyltransferase

RNA modification plays an important role in modulating host-pathogen interaction. Flavivirus NS5 protein encodes N-7 and 2′-O methyltransferase activities that are required for the formation of 5′ type I cap (m7GpppAm) of viral RNA genome. Here we reported, for the first time, that flavivirus NS5 has a novel internal RNA methylation activity. Recombinant NS5 proteins of West Nile virus and Dengue virus (serotype 4; DENV-4) specifically methylates polyA, but not polyG, polyC, or polyU, indicating that the methylation occurs at adenosine residue. RNAs with internal adenosines substituted with 2′-O-methyladenosines are not active substrates for internal methylation, whereas RNAs with adenosines substituted with N6-methyladenosines can be efficiently methylated, suggesting that the internal methylation occurs at the 2′-OH position of adenosine. Mass spectroscopic analysis further demonstrated that the internal methylation product is 2′-O-methyladenosine. Importantly, genomic RNA purified from DENV virion contains 2′-O-methyladenosine. The 2′-O methylation of internal adenosine does not require specific RNA sequence since recombinant methyltransferase of DENV-4 can efficiently methylate RNAs spanning different regions of viral genome, host ribosomal RNAs, and polyA. Structure-based mutagenesis results indicate that K61-D146-K181-E217 tetrad of DENV-4 methyltransferase forms the active site of internal methylation activity; in addition, distinct residues within the methyl donor (S-adenosyl-L-methionine) pocket, GTP pocket, and RNA-binding site are critical for the internal methylation activity. Functional analysis using flavivirus replicon and genome-length RNAs showed that internal methylation attenuated viral RNA translation and replication. Polymerase assay revealed that internal 2′-O-methyladenosine reduces the efficiency of RNA elongation. Collectively, our results demonstrate that flavivirus NS5 performs 2′-O methylation of internal adenosine of viral RNA in vivo and host ribosomal RNAs in vitro

A cross-national mixed-method study of reality pedagogy

This mixed-methods cross-national study investigated the effectiveness of reality pedagogy (an approach in which teachers become part of students’ activities, practices and rituals) in terms of changes in student perceptions of their learning environment and attitudes towards science. A questionnaire was administered to 142 students in grades 8–10 in the Bronx, New York City and Dresden, Germany. The questionnaire combines learning environment scales from the Constructivist Learning Environment Survey and the What Is Happening In this Class? Questionnaire with attitude scales from the Test of Science-Related Attitudes. Student interviews were used to support questionnaire findings. Quantitative data analyses revealed that reality pedagogy had a greater impact on students in the Bronx than in Dresden, with qualitative data clarifying differences in how reality pedagogy was enacted in each geographic area. Overall, our findings add to the body of evidence concerning the effectiveness of reality pedagogy as an approach to teaching and learning science across a variety of contexts. © 2016 Springer Science+Business Media Dordrech