SLIDER: a generic metaheuristic for the discovery of correlated motifs in protein-protein interaction networks

Correlated motif mining (cmm) is the problem of finding overrepresented pairs of patterns, called motifs, in sequences of interacting proteins. Algorithmic solutions for cmm thereby provide a computational method for predicting binding sites for protein interaction. In this paper, we adopt a motif-driven approach where the support of candidate motif pairs is evaluated in the network. We experimentally establish the superiority of the Chi-square-based support measure over other support measures. Furthermore, we obtain that cmm is an np-hard problem for a large class of support measures (including Chi-square) and reformulate the search for correlated motifs as a combinatorial optimization problem. We then present the generic metaheuristic slider which uses steepest ascent with a neighborhood function based on sliding motifs and employs the Chi-square-based support measure. We show that slider outperforms existing motif-driven cmm methods and scales to large protein-protein interaction networks. The slider-implementation and the data used in the experiments are available on http://bioinformatics.uhasselt.be.     

Protective effect of ginseng sapogenins against 2,2'-azobis (1-aminopropane) dihydrochloride (AAPH)-induced LLC-PK₁ cell damage

The effect of ginseng sapogenins, aglycone parts of ginsenosides, against oxidative damage by radical generator, 2,2'-azobis (2-amidinopropane) dihydrochloride (AAPH), in renal epithelial LLC-PK(1) cells was investigated to identify the structural characteristics of sapogenins to have renoprotective effects. Of the tested sapogenins, Δ(20(21))-protopanaxatriol showed the strongest protective effect against the AAPH-induced LLC-PK(1) cell damage. Based on the structure and stronger activity of Δ(20(21))-protopanaxatriol than the other sapogenins, the hydroxyl group in C-6 and double bond in C-20(21) position were important for renoprotective effect of sapogenin against oxidative stress.     

Propagation of protein glycation damage involves modification of tryptophan residues via reactive oxygen species: inhibition by pyridoxamine

Nonenzymatic modification of proteins is one of the key pathogenic factors in diabetic complications. Uncovering the mechanisms of protein damage caused by glucose is fundamental to understanding this pathogenesis and in the development of new therapies. We investigated whether the mechanism involving reactive oxygen species can propagate protein damage in glycation reactions beyond the classical modifications of lysine and arginine residues. We have demonstrated that glucose can cause specific oxidative modification of tryptophan residues in lysozyme and inhibit lysozyme activity. Furthermore, modification of tryptophan residues was also induced by purified albumin-Amadori, a ribose-derived model glycation intermediate. The AGE inhibitor pyridoxamine (PM) prevented the tryptophan modification, whereas another AGE inhibitor and strong carbonyl scavenger, aminoguanidine, was ineffective. PM specifically inhibited generation of hydroxyl radical from albumin-Amadori and protected tryptophan from oxidation by hydroxyl radical species. We conclude that oxidative degradation of either glucose or the protein-Amadori intermediate causes oxidative modification of protein tryptophan residues via hydroxyl radical and can affect protein function under physiologically relevant conditions. This oxidative stress-induced structural and functional protein damage can be ameliorated by PM via sequestration of catalytic metal ions and scavenging of hydroxyl radical, a mechanism that may contribute to the reported therapeutic effects of PM in the complications of diabetes.     

Responses in stomatal conductance to elevated CO2 in 12 grassland species that differ in growth form

Responses in stomatal conductance (g _st ) and leaf xylem pressure potential ( _leaf ) to elevated CO₂ (2x ambient) were compared among 12 tallgrass prairie species that differed in growth form and growth rate. Open-top chambers (OTCs, 4.5 m diameter, 4.0 m in height) were used to expose plants to ambient and elevated CO₂ concentrations from April through November in undisturbed tallgrass prairie in NE Kansas (USA). In June and August, _leaf was usually higher in all species at elevated CO₂ and was lowest in adjacent field plots (without OTCs). During June, when water availability was high, elevated CO₂ resulted in decreased g _st in 10 of the 12 species measured. Greatest decreases in g _st (ca. 50%) occurred in growth forms with the highest potential growth rates (C₃ and C₄ grasses, and C₃ ruderals). In contrast, no significant decrease in g _st was measured in the two C₃ shrubs. During a dry period in September, reductions in g _st at elevated CO₂ were measured in only two species (a C₃ ruderal and a C₄ grass) whereas increased g _st at elevated CO₂ was measured in the shrubs and a C₃ forb. These increases in g _st were attributed to enhanced _leaf in the elevated CO₂ plants resulting from increased soil water availability and/or greater root biomass. During a wet period in September, only reductions in g _st were measured in response to elevated CO₂. Thus, there was significant interspecific variability in stomatal responses to CO₂ that may be related to growth form or growth rate and plant water relations. The effect of growth in the OTCs, relative to field plants, was usually positive for g _st and was greatest (>30%) when water availability was low, but only 6–12% when _leaf was high.The results of this study confirm the importance of considering interactions between indirect effects of high CO₂ of plant water relations and direct effects of elevated CO₂ on g _st , particularly in ecosystems such as grasslands where water availability often limits productivity. A product of this interaction is that the potential exists for either positive or negative responses in g _st to be measured at elevated levels of CO₂.     

Establishment of a NanoBiT-Based Cytosolic Ca2+ Sensor by Optimizing Calmodulin-Binding Motif and Protein Expression Levels

Cytosolic Ca²⁺ levels ([Ca²⁺]_c) change dynamically in response to inducers, repressors, and physiological conditions, and aberrant [Ca²⁺]_c concentration regulation is associated with cancer, heart failure, and diabetes. Therefore, [Ca²⁺]_c is considered as a good indicator of physiological and pathological cellular responses, and is a crucial biomarker for drug discovery. A genetically encoded calcium indicator (GECI) was recently developed to measure [Ca²⁺]_c in single cells and animal models. GECI have some advantages over chemically synthesized indicators, although they also have some drawbacks such as poor signal-to-noise ratio (SNR), low positive signal, delayed response, artifactual responses due to protein overexpression, and expensive detection equipment. Here, we developed an indicator based on interactions between Ca²⁺-loaded calmodulin and target proteins, and generated an innovative GECI sensor using split nano-luciferase (Nluc) fragments to detect changes in [Ca²⁺]_c. Stimulation-dependent luciferase activities were optimized by combining large and small subunits of Nluc binary technology (NanoBiT, LgBiT:SmBiT) fusion proteins and regulating the receptor expression levels. We constructed the binary [Ca²⁺]_c sensors using a multicistronic expression system in a single vector linked via the internal ribosome entry site (IRES), and examined the detection efficiencies. Promoter optimization studies indicated that promoter-dependent protein expression levels were crucial to optimize SNR and sensitivity. This novel [Ca²⁺]_c assay has high SNR and sensitivity, is easy to use, suitable for high-throughput assays, and may be useful to detect [Ca²⁺]_c in single cells and animal models.