A Multilevel Probabilistic Beam Search Algorithm for the Shortest Common Supersequence Problem

The shortest common supersequence problem is a classical problem with many applications in different fields such as planning, Artificial Intelligence and especially in Bioinformatics. Due to its NP-hardness, we can not expect to efficiently solve this problem using conventional exact techniques. This paper presents a heuristic to tackle this problem based on the use at different levels of a probabilistic variant of a classical heuristic known as Beam Search. The proposed algorithm is empirically analysed and compared to current approaches in the literature. Experiments show that it provides better quality solutions in a reasonable time for medium and large instances of the problem. For very large instances, our heuristic also provides better solutions, but required execution times may increase considerably.     

Oxidative damage in the livers of senescence-accelerated mice: a gender-related response

The prevalence of liver diseases emphasizes the need of animal models to research on the mechanism of disease pathogenesis. Furthermore, most of the liver pathologies have the oxidative stress as an important component. The senescence-accelerated mouse strain SAMP8 was proposed as a valuable animal model for the study of liver diseases. To gain a better understanding of the mechanisms underlying degenerative processes in SAMP8 mice livers, we studied the oxidative-induced damage in 5-month-old SAMP8 mice and SAMR1, senescence-accelerated-resistant mice. We found profound differences in the antioxidant response to aging between sexes, with males displaying lowest levels of main antioxidant enzymes superoxide dismutase (SOD), catalase (CAT), and glutathione reductase (GR) in SAMP8; whereas females had no difference in their activities, except for GR, when compared with their SAMR1 controls. The results obtained show the binomial SOD/CAT as an important factor for counteracting reactive oxygen species-dependent damage. There were not pathological differences at the morphological level between both strains, although the decay in protection against free radicals had an immediate response by increasing lipid and protein oxidative damage in SAMP8 mice liver. At 5 months, both male and female SAMP8 mice confront the oxidative stress challenge to different extents. Indeed, proteins seem to be the most vulnerable biomolecule in SAMP8 male mice.     

Synthesis and biological investigation of S-aryl-S-DABO derivatives as HIV-1 inhibitors

S-Aryl-S-DABO derivatives, a novel subclass of S-DABO anti-HIV-1 agents, were synthesized via Ullmann type reaction starting from the corresponding 2-thiouracils by the aid of microwave irradiation. The results of their evaluation as inhibitors of RT are reported together with their antiviral activity in cellular assays.     

Effects of salinity on the immune response of an ‘osmotic generalist’ bird

Salt stress can suppress the immune function of fish and other aquatic animals, but such an effect has not yet been examined in air-breathing vertebrates that frequently cope with waters (and prey) of contrasting salinities. We investigated the effects of seawater salinity on the strength and cost of mounting an immune response in the dunlin Calidris alpina, a long-distance migratory shorebird that shifts seasonally from freshwater environments during the breeding season to marine environments during migration and the winter period. Phytohaemagglutinin (PHA)-induced skin swelling, basal metabolic rate (BMR), body mass, fat stores, and plasma ions were measured in dunlins acclimated to either freshwater or seawater (salinity: 0.3 and 35.0 ‰, respectively). Seawater-acclimated dunlins mounted a PHA-induced swelling response that was up to 56 % weaker than those held under freshwater conditions, despite ad libitum access to food. Freshwater-acclimated dunlins significantly increased their relative BMR 48 h after PHA injection, whereas seawater-acclimated dunlins did not. However, this differential immune and metabolic response between freshwater- and seawater-acclimated dunlins was not associated with significant changes in body mass, fat stores or plasma ions. Our results indicate that the strength of the immune response of this small-sized migratory shorebird was negatively influenced by the salinity of marine habitats. Further, these findings suggest that the reduced immune response observed under saline conditions might not be caused by an energy or nutrient limitation, and raise questions about the role of osmoregulatory hormones in the modulation of the immune system.     

Enhanced cellulase production by <Emphasis Type="Italic">Trichoderma harzianum</Emphasis> by cultivation on glycerol followed by induction on cellulosic substrates

The use of glycerol obtained as an intermediate of the biodiesel manufacturing process as carbon source for microbial growth is a potential alternative strategy for the production of enzymes and other high-value bioproducts. This work evaluates the production of cellulase enzymes using glycerol for high cell density growth of Trichoderma harzianum followed by induction with a cellulosic material. Firstly, the influence of the carbon source used in the pre-culture step was investigated in terms of total protein secretion and fungal morphology. Enzymatic productivity was then determined for cultivation strategies using different types and concentrations of carbon source, as well as different feeding procedures (batch and fed-batch). The best strategy for cellulase production was then further studied on a larger scale using a stirred tank bioreactor. The proposed strategy for cellulase production, using glycerol to achieve high cell density growth followed by induction with pretreated sugarcane bagasse, achieved enzymatic activities up to 2.27 ± 0.37 FPU/mL, 106.40 ± 8.87 IU/mL, and 9.04 ± 0.39 IU/mL of cellulase, xylanase, and β-glucosidase, respectively. These values were 2 times higher when compared to the control experiments using glucose instead of glycerol. This novel strategy proved to be a promising approach for improving cellulolytic enzymes production, and could potentially contribute to adding value to biomass within the biofuels sector.     

<Emphasis Type="Italic">Trichomonas vaginalis</Emphasis> metalloproteinase TvMP50 is a monomeric Aminopeptidase P-like enzyme

Previously, metalloproteinase was isolated and identified from Trichomonas vaginalis, belonging to the aminopeptidase P-like metalloproteinase subfamily A/B, family M24 of clan MG, named TvMP50. The native and recombinant TvMP50 showed proteolytic activity, determined by gelatin zymogram, and a 50 kDa band, suggesting that TvMP50 is a monomeric active enzyme. This was an unexpected finding since other Xaa-Pro aminopeptidases/prolidases are active as a biological unit formed by dimers/tetramers. In this study, the evolutionary history of TvMP50 and the preliminary crystal structure of the recombinant enzyme determined at 3.4 Å resolution is reported. TvMP50 was shown to be a type of putative, eukaryotic, monomeric aminopeptidase P, and the crystallographic coordinates showed a monomer on a “pseudo-homodimer” array on the asymmetric unit that resembles the quaternary structure of the M24B dimeric family and suggests a homodimeric aminopeptidase P-like enzyme as a likely ancestor. Interestingly, TvMP50 had a modified N-terminal region compared with other Xaa-Pro aminopeptidases/prolidases with three-dimensional structures; however, the formation of the standard dimer is structurally unstable in aqueous solution, and a comparably reduced number of hydrogen bridges and lack of saline bridges were found between subunits A/B, which could explain why TvMP50 portrays monomeric functionality. Additionally, we found that the Parabasalia group contains two protein lineages with a “pita bread” fold; the ancestral monomeric group 1 was probably derived from an ancestral dimeric aminopeptidase P-type enzyme, and group 2 has a probable dimeric kind of ancestral eukaryotic prolidase lineage. The implications of such hypotheses are also presented.     

Endocytosis in Trypanosoma cruzi (Euglenozoa: Kinetoplastea) epimastigotes: Visualization of ingested transferrin-gold nanoparticle complexes by confocal laser microscopy

Here we describe the visualization by confocal microscopy of ingested gold (15nm)-labeled transferrin in epimastigote forms of the protozoan Trypanosoma cruzi. Intracellular gold labeling was evident at two sites, which represent the bottom of the cytopharynx and the reservosomes. The gold tracer was best observed by confocal microscopy by using the 633nm excitation wavelength. Intracellular gold clusters larger than 60nm could be visualized by either gold reflection (light scattering) or photoluminescence modes. The gold reflection mode, the gold photoluminescence mode and the anti-transferrin immunofluorescence image of gold-labeled transferrin showed co-localization, thus demonstrating that the gold visualization modes did not represent artifacts or mislocalization of the biomarker. Visualization of protein-gold nanoparticle complexes by confocal microscopy thus emerges as a promising imaging tool to explore the endocytic pathway in trypanosomes and other cell types, as well as to perform immunolocalization studies using gold-labeled secondary antibodies.