Silent MST approximation for tiny memory

In network distributed computing, minimum spanning tree (MST) is one of the key problems, and silent self-stabilization one of the most demanding fault-tolerance properties. For this problem and this model, a polynomial-time algorithm with $O(\log^2\!n)$ memory is known for the state model. This is memory optimal for weights in the classic $[1,\text{poly}(n)]$ range (where $n$ is the size of the network). In this paper, we go below this $O(\log^2\!n)$ memory, using approximation and parametrized complexity. More specifically, our contributions are two-fold. We introduce a second parameter~$s$, which is the space needed to encode a weight, and we design a silent polynomial-time self-stabilizing algorithm, with space $O(\log n \cdot s)$. In turn, this allows us to get an approximation algorithm for the problem, with a trade-off between the approximation ratio of the solution and the space used. For polynomial weights, this trade-off goes smoothly from memory $O(\log n)$ for an $n$-approximation, to memory $O(\log^2\!n)$ for exact solutions, with for example memory $O(\log n\log\log n)$ for a 2-approximation

Interrupting peptidoglycan deacetylation during Bdellovibrio predator-prey interaction prevents ultimate destruction of prey wall, liberating bacterial-ghosts

The peptidoglycan wall, located in the periplasm between the inner and outer membranes of the cell envelope in Gram-negative bacteria, maintains cell shape and endows osmotic robustness. Predatory Bdellovibrio bacteria invade the periplasm of other bacterial prey cells, usually crossing the peptidoglycan layer, forming transient structures called bdelloplasts within which the predators replicate. Prey peptidoglycan remains intact for several hours, but is modified and then degraded by predators escaping. Here we show predation is altered by deleting two Bdellovibrio N-acetylglucosamine (GlcNAc) deacetylases, one of which we show to have a unique two domain structure with a novel regulatory-”plug”. Deleting the deacetylases limits peptidoglycan degradation and rounded prey cell “ghosts” persist after mutant-predator exit. Mutant predators can replicate unusually in the periplasmic region between the peptidoglycan wall and the outer membrane rather than between wall and inner-membrane, yet still obtain nutrients from the prey cytoplasm. Deleting two further genes encoding DacB/PBP4 family proteins, known to decrosslink and round prey peptidoglycan, results in a quadruple mutant Bdellovibrio which leaves prey-shaped ghosts upon predation. The resultant bacterial ghosts contain cytoplasmic membrane within bacteria-shaped peptidoglycan surrounded by outer membrane material which could have promise as “bacterial skeletons” for housing artificial chromosomes

Harnessing Naturally Occurring Tumor Immunity: A Clinical Vaccine Trial in Prostate Cancer

International audienceBACKGROUND:Studies of patients with paraneoplastic neurologic disorders (PND) have revealed that apoptotic tumor serves as a potential potent trigger for the initiation of naturally occurring tumor immunity. The purpose of this study was to assess the feasibility, safety, and immunogenicity of an apoptotic tumor-autologous dendritic cell (DC) vaccine.METHODS AND FINDINGS:We have modeled PND tumor immunity in a clinical trial in which apoptotic allogeneic prostate tumor cells were used to generate an apoptotic tumor-autologous dendritic cell vaccine. Twenty-four prostate cancer patients were immunized in a Phase I, randomized, single-blind, placebo-controlled study to assess the safety and immunogenicity of this vaccine. Vaccinations were safe and well tolerated. Importantly, we also found that the vaccine was immunogenic, inducing delayed type hypersensitivity (DTH) responses and CD4+ and CD8+ T cell proliferation, with no effect on FoxP3+ regulatory T cells. A statistically significant increase in T cell proliferation responses to prostate tumor cells in vitro (p = 0.002), decrease in prostate specific antigen (PSA) slope (p = 0.016), and a two-fold increase in PSA doubling time (p = 0.003) were identified when we compared data before and after vaccination.CONCLUSIONS:An apoptotic cancer cell vaccine modeled on naturally occurring tumor immune responses in PND patients provides a safe and immunogenic tumor vaccine

Physiological Effects of Superoxide Dismutase on Altered Visual Function of Retinal Ganglion Cells in db/db Mice

Background: The C57BLKS/J db/db (db/db) mouse is a widely used type 2 diabetic animal model, and this model develops early inner retinal neuronal dysfunction beginning at 24 weeks. The neural mechanisms that mediate early stage retinal dysfunction in this model are unknown. We evaluated visual response properties of retinal ganglion cells (RGCs) during the early stage of diabetic insult (8, 12, and 20 wk) in db/db mice and determined if increased oxidative stress plays a role in impaired visual functions of RGCs in 20 wk old db/db mice. Methodology/Principal Findings: In vitro extracellular single-unit recordings from RGCs in wholemount retinas were performed. The receptive field size, luminance threshold, and contrast gain of the RGCs were investigated. Although ONand OFF-RGCs showed a different time course of RF size reduction, by 20 wk, the RF of ON- and OFF-RGCs were similarly affected. The LT of ON-RGCs was significantly elevated in 12 and 20 wk db/db mice compared to the LT of OFF-RGCs. The diabetic injury also affected contrast gains of ON- and OFF-RGCs differently. The generation of reactive oxidative species (ROS) in fresh retina was estimated by dihydroethidium. Superoxide dismutase (SOD) (300 unit/ml) was applied in Ames medium to the retina, and visual responses of RGCs were recorded for five hours. ROS generation in the retinas of db/db mice increased at 8wk and continued to progress at 20 wk of ages. In vitro application of SOD improved visual functions in 20 wk db/db mice but the SOD treatment affected ON- and OFF-RGCs differently in db/m retina

Association between vitamin D insufficiency and tuberculosis in a vietnamese population

<p>Abstract</p> <p>Background</p> <p>Recent <it>in vitro </it>evidence suggests a link between vitamin D status and the risk of tuberculosis (TB). This study sought to examine the association between vitamin D status, parathyroid hormone (PTH) and the risk of TB in a Vietnamese population.</p> <p>Methods</p> <p>The study was designed as a matched case-control study, which involved 166 TB patients (113 men and 53 women), who were age-and-sex matched with 219 controls (113 men and 106 women). The average age of men and women was 49 and 50, respectively. TB was diagnosed by the presence of acid-fast bacilli on smears from sputum, and the isolation of <it>M. tuberculosis</it>. All patients were hospitalized for treatment in a TB specialist hospital. Controls were randomly drawn from the general community within the Ho Chi Minh, Vietnam. 25-hydroxyvitamin D [25(OH)D] and PTH was measured prior to treatment by an electrochemiluminescence immunoassay (ECLIA) on a Roche Elecsys. A serum level of 25(OH)D below 30 ng/mL was deemed to be vitamin D insufficient.</p> <p>Results</p> <p>The prevalence of vitamin D insufficiency was 35.4% in men with TB and 19.5% in controls (<it>P </it>= 0.01). In women, there were no significant differences in serum 25(OH)D and serum PTH levels between TB patients and controls. The prevalence of vitamin D insufficiency in women with TB (45.3%) was not significantly different from those without TB (47.6%; <it>P </it>= 0.91). However, in both genders, serum calcium levels in TB patients were significantly lower than in non-TB individuals. Smoking (odds ratio [OR] 1.25; 95% confidence interval [CI] 1.10 - 14.7), reduced 25(OH)D (OR per standard deviation [SD]: 1.14; 95% CI 1.07 - 10.7) and increased PTH (OR per SD 1.13; 95% CI 1.05 - 10.4) were independently associated with increased risk of TB in men.</p> <p>Conclusion</p> <p>These results suggest that vitamin D insufficiency was a risk factor for tuberculosis in men, but not in women. However, it remains to be established whether the association is a causal relationship.</p

Application of frequency ratio, statistical index, and weights-of-evidence models and their comparison in landslide susceptibility mapping in Central Nepal Himalaya

The Mugling–Narayanghat road section falls within the Lesser Himalaya and Siwalik zones of Central Nepal Himalaya and is highly deformed by the presence of numerous faults and folds. Over the years, this road section and its surrounding area have experienced repeated landslide activities. For that reason, landslide susceptibility zonation is essential for roadside slope disaster management and for planning further development activities. The main goal of this study was to investigate the application of the frequency ratio (FR), statistical index (SI), and weights-of-evidence (WoE) approaches for landslide susceptibility mapping of this road section and its surrounding area. For this purpose, the input layers of the landslide conditioning factors were prepared in the first stage. A landslide inventory map was prepared using earlier reports, aerial photographs interpretation, and multiple field surveys. A total of 438 landslide locations were detected. Out these, 295 (67 %) landslides were randomly selected as training data for the modeling using FR, SI, and WoE models and the remaining 143 (33 %) were used for the validation purposes. The landslide conditioning factors considered for the study area are slope gradient, slope aspect, plan curvature, altitude, stream power index, topographic wetness index, lithology, land use, distance from faults, distance from rivers, and distance from highway. The results were validated using area under the curve (AUC) analysis. From the analysis, it is seen that the FR model with a success rate of 76.8 % and predictive accuracy of 75.4 % performs better than WoE (success rate, 75.6 %; predictive accuracy, 74.9 %) and SI (success rate, 75.5 %; predictive accuracy, 74.6 %) models. Overall, all the models showed almost similar results. The resultant susceptibility maps can be useful for general land use planning

The Epitope and Neutralization Mechanism of AVFluIgG01, a Broad-Reactive Human Monoclonal Antibody against H5N1 Influenza Virus

The continued spread of highly pathogenic avian influenza (HPAI) H5N1 virus underscores the importance of effective antiviral approaches. AVFluIgG01 is a potent and broad-reactive H5N1-neutralizing human monoclonal antibody (mAb) showing great potential for use either for therapeutic purposes or as a basis of vaccine development, but its antigenic epitope and neutralization mechanism have not been finely characterized. In this study, we first demonstrated that AVFluIgG01 targets a novel conformation-dependent epitope in the globular head region of H5N1 hemagglutinin (HA). By selecting mimotopes from a random peptide library in combination with computational algorithms and site-directed mutagenesis, the epitope was mapped to three conserved discontinuous sites (I-III) that are located closely at the three-dimensional structure of HA. Further, we found that this HA1-specific human mAb can efficiently block both virus-receptor binding and post-attachment steps, while its Fab fragment exerts the post-attachment inhibition only. Consistently, AVFluIgG01 could inhibit HA-mediated cell-cell membrane fusion at a dose-dependent manner and block the acquisition of pH-induced protease sensitivity. These results suggest a neutralization mechanism of AVFluIgG01 by simultaneously blocking viral attachment to the receptors on host cells and interfering with HA conformational rearrangements associated with membrane fusion. The presented data provide critical information for developing novel antiviral therapeutics and vaccines against HPAI H5N1 virus