Picking up the Pieces: Self-Healing in reconfigurable networks

We consider the problem of self-healing in networks that are reconfigurable in the sense that they can change their topology during an attack. Our goal is to maintain connectivity in these networks, even in the presence of repeated adversarial node deletion, by carefully adding edges after each attack. We present a new algorithm, DASH, that provably ensures that: 1) the network stays connected even if an adversary deletes up to all nodes in the network; and 2) no node ever increases its degree by more than 2 log n, where n is the number of nodes initially in the network. DASH is fully distributed; adds new edges only among neighbors of deleted nodes; and has average latency and bandwidth costs that are at most logarithmic in n. DASH has these properties irrespective of the topology of the initial network, and is thus orthogonal and complementary to traditional topology- based approaches to defending against attack. We also prove lower-bounds showing that DASH is asymptotically optimal in terms of minimizing maximum degree increase over multiple attacks. Finally, we present empirical results on power-law graphs that show that DASH performs well in practice, and that it significantly outperforms naive algorithms in reducing maximum degree increase.

Evidence that duplications of 22q11.2 protect against schizophrenia

A number of large, rare copy number variants (CNVs) are deleterious for neurodevelopmental disorders, but large, rare, protective CNVs have not been reported for such phenotypes. Here we show in a CNV analysis of 47?005 individuals, the largest CNV analysis of schizophrenia to date, that large duplications (1.5-3.0?Mb) at 22q11.2-the reciprocal of the well-known, risk-inducing deletion of this locus-are substantially less common in schizophrenia cases than in the general population (0.014% vs 0.085%, OR=0.17, P=0.00086). 22q11.2 duplications represent the first putative protective mutation for schizophrenia.

Polycythaemia-inducing mutations in the erythropoietin receptor (EPOR):mechanism and function as elucidated by epidermal growth factor receptor-EPOR chimeras

Primary familial and congenital polycythaemia (PFCP) is a disease characterized by increased red blood cell mass, and can be associated with mutations in the intracellular region of the erythropoietin (EPO) receptor (EPOR). Here we explore the mechanisms by which EPOR mutations induce PFCP, using an experimental system based on chimeric receptors between epidermal growth factor receptor (EGFR) and EPOR. The design of the chimeras enabled EPOR signalling to be triggered by EGF binding. Using this system we analysed three novel EPOR mutations discovered in PFCP patients: a deletion mutation (Del1377-1411), a nonsense mutation (C1370A) and a missense mutation (G1445A). Three different chimeras, bearing these mutations in the cytosolic, EPOR region were generated; Hence, the differences in the chimera-related effects are specifically attributed to the mutations. The results show that the different mutations affect various aspects related to the signalling and metabolism of the chimeric receptors. These include slower degradation rate, higher levels of glycan-mature chimeric receptors, increased sensitivity to low levels of EGF (replacing EPO in this system) and extended signalling cascades. This study provides a novel experimental system to study polycythaemia-inducing mutations in the EPOR, and sheds new light on underlying mechanisms of EPOR over-activation in PFCP patients.

Prevalence, phenomenology, aetiology and predictors of challenging behaviour in Smith-Magenis syndrome

Background

The prevalence, phenomenology aetiology and correlates of four forms of challenging behaviour in 32 children and adults with Smith-Magenis syndrome (SMS) were investigated.

Methods

Cognitive assessments, questionnaires and semi-structured interviews were used to gather data on intellectual disability, verbal and physical aggression, destructive behaviour and self-injury and on characteristics known to be associated with aggression.

Results

Aggression in SMS was more prevalent (87%), but not more severe than aggression in contrast groups. Aggressive behaviour was more frequently associated with environmental contingencies (e.g. attention, escape and access to tangibles) than self-injury and destructive behaviours. Severity of challenging behaviours was associated with high impulsivity.

Conclusion

Aggression is seen in the majority of people with SMS. Results suggest that behavioural disinhibition and operant social reinforcement are associated with the manifestation of aggression.

The relationship between specific cognitive impairment and behaviour in Prader-Willi syndrome

Background

Individuals with Prader-Willi syndrome (PWS) have been shown to demonstrate a particular cognitive deficit in attention switching and high levels of preference for routine and temper outbursts. This study assesses whether a specific pathway between a cognitive deficit and behaviour via environmental interaction can exist in individuals with PWS.

Methods

Four individuals with PWS participated in a series of three single-case experiments including laboratory-based and natural environment designs. Cognitive (computer-based) challenges placed varying demands on attention switching or controlled for the cognitive demands of the tasks while placing no demands on switching. Unexpected changes to routines or expectations were presented in controlled games, or imposed on participants' natural environments and compared with control conditions during which no unexpected changes occurred. Behaviour was observed and heart rate was measured.

Results

Participants showed significantly increased temper outburst related behaviours during cognitive challenges that placed demands on attention switching, relative to the control cognitive challenges. Participants showed significantly increased temper outburst related behaviours when unexpected changes occurred in an experimental or the natural environment compared with when no changes occurred.

Conclusions

Difficult behaviours that could be triggered reliably in an individual by a specific cognitive demand could also be triggered via manipulation of the environment. Results suggest that a directional relationship between a specific cognitive deficit and behaviour, via environmental interaction, can exist in individuals with PWS.

Dorsal and ventral stream mediated visual processing in genetic subtypes of Prader-Willi syndrome

Previous work has suggested that there are specific deficits in dorsal stream processing in a variety of developmental disorders. Prader-Willi syndrome (PWS) is associated with two main genetic subtypes, deletion and disomy. Relative strengths in visual processing are shown in PWS, although these strengths may be specific to the deletion subtype. We investigated visual processing in PWS using an adapted Simon task which contrasted location (dorsal stream) and shape identity (ventral stream) tasks. Compared to a group of typically developing children, children with PWS deletion showed a greater degree of impairment in the dorsal stream task than in the ventral stream task, a pattern similar to that shown in a group of boys with Fragile-X syndrome. When matched on a measure of non-verbal ability, children with PWS disomy showed the opposite pattern with better performance in the location compared to the shape task, although these task performance asymmetries may have been linked to executive control processes. It is proposed that children with PWS deletion show a relative strength in visual processing in the ventral stream along with a specific deficit in dorsal stream processing. In contrast, children with PWS disomy show neither effect. (C) 2009 Published by Elsevier Ltd.

Isolation of promoter for cytosolic phospholipase A2 (cPLA2)

Cytosolic phospholipase A2 (cPLA2) releases arachidonic acid from membrane phospholipids and is believed to be the rate-limiting enzyme in the arachidonic acid pathway. We report herein the isolation of a 3 kb fragment of rodent genomic DNA containing part of the first intron, the first exon and 5'-flanking sequence. The start site of transcription was mapped by 5'-rapid amplification of cDNA ends and corroborated by ribonuclease protection assay. The gene has a TATAless promoter with no classical Sp1 binding sites or initiator element. A microsatellite series of CA repeats was noted in the 5'-flanking region of both the rodent and human promoters. Deletion constructs have been analysed for luciferase activity and confirmed promoter activity.

Putrescine Reduces Antibiotic-Induced Oxidative Stress as a Mechanism of Modulation of Antibiotic Resistance in Burkholderia cenocepacia

Communication of antibiotic resistance among bacteria via small molecules is implicated in transient reduction of bacterial susceptibility to antibiotics, which could lead to therapeutic failures aggravating the problem of antibiotic resistance. Released putrescine from the extremely antibiotic resistant bacterium Burkholderia cenocepacia protects less resistant cells from different species against the antimicrobial peptide polymyxin B (PmB). Exposure of B. cenocepacia to sub-lethal concentrations of PmB and other bactericidal antibiotics induce reactive oxygen species (ROS) production and expression of the oxidative stress response regulator OxyR. We evaluated whether putrescine alleviates antibiotic-induced oxidative stress. The accumulation of intracellular ROS such as superoxide ion and hydrogen peroxide was assessed fluorometrically with dichlorofluorescein diacetate, while the expression of OxyR and putrescine synthesis enzymes was determined in luciferase assays using chromosomal promoter-lux reporter system fusions. We evaluated wild type and isogenic deletion mutant strains with defects in putrescine biosynthesis after exposure to sub-lethal concentrations of PmB and other bactericidal antibiotics. Exogenous putrescine protected against oxidative stress induced by PmB and other antibiotics, whereas reduced putrescine synthesis resulted in increased ROS generation, and a parallel increased sensitivity to PmB. Of the 3 B. cenocepacia putrescine synthesizing enzymes, PmB induced only BCAL2641, an ornithine decarboxylase. This study exposes BCAL2641 as a critical component of the putrescine-mediated communication of antibiotic resistance, and as a plausible target for designing inhibitors that would block the communication of such resistance among different bacteria, ultimately reducing the window of therapeutic failure in treating bacterial infections.

A Burkholderia cenocepacia gene encoding a non-functional tyrosine phosphatase is required for the delayed maturation of the bacteria-containing vacuoles in macrophages

Burkholderia cenocepacia infects patients with cystic fibrosis. We have previously shown that B. cenocepacia can survive in macrophages within membrane vacuoles (BcCVs) that preclude fusion with the lysosome. The bacterial factors involved in B. cenocepacia intracellular survival are not fully elucidated. We report here that deletion of BCAM0628, encoding a predicted low-molecular weight protein tyrosine phosphatase (LMW-PTP) that is restricted to B. cenocepacia strains of the transmissible ET-12 clone, accelerates the maturation of the BcCVs. Compared to parental strain and deletion mutants in other LMW-PTPs that are widely conserved in Burkholderia species, a greater proportion of BcCVs containing the BCAM0628 mutant were targeted to the lysosome. Accelerated BcCV maturation was not due to reduced intracellular viability since BCAM0628 survived and replicated in macrophages similarly to the parental strain. Therefore, BCAM0628 was referred to as dpm (delayed phagosome maturation). We provide evidence that the Dpm protein is secreted during growth in vitro and upon macrophage infection. Dpm secretion requires an N-terminal signal peptide. Heterologous expression of Dpm in B. multivorans confers to this bacterium a similar phagosomal maturation delay as found with B. cenocepacia. We demonstrate that Dpm is an inactive phosphatase, suggesting that its contribution to phagosomal maturation arrest must be unrelated to tyrosine phosphatase activity.

Elucidation of the Burkholderia cenocepacia hopanoid biosynthesis pathway uncovers functions for conserved proteins in hopanoid-producing bacteria

Hopanoids are bacterial surrogates of eukaryotic membrane sterols and among earth's most abundant natural products. Their molecular fossils remain in sediments spanning more than a billion years. However, hopanoid metabolism and function are not fully understood. Burkholderia species are environmental opportunistic pathogens that produce hopanoids and also occupy diverse ecological niches. We investigated hopanoids biosynthesis in Burkholderia cenocepacia by deletion mutagenesis and structural characterization of the hopanoids produced by the mutants. The enzymes encoded by hpnH and hpnG were essential for production of all C35 extended hopanoids, including bacteriohopanetetrol (BHT), BHT glucosamine and BHT cyclitol ether. Deletion of hpnI resulted in BHT production, while ΔhpnJ produced only BHT glucosamine. Thus, HpnI is required for BHT glucosamine production while HpnJ is responsible for its conversion to the cyclitol ether. The ΔhpnH and ΔhpnG mutants could not grow under any stress condition tested, whereas ΔhpnI, ΔhpnJ and ΔhpnK displayed wild-type growth rates when exposed to detergent, but varying levels of sensitivity to low pH and polymyxin B. This study not only elucidates the biosynthetic pathway of hopanoids in B. cenocepacia, but also uncovers a biosynthetic role for the conserved proteins HpnI, HpnJ and HpnK in other hopanoid-producing bacteria.whereas ΔhpnI, ΔhpnJ and ΔhpnK displayed wild-type growth rates when exposed to detergent, but varying levels of sensitivity to low pH and polymyxin B. This study not only elucidates the biosynthetic pathway of hopanoids in B. cenocepacia, but also uncovers a biosynthetic role for the conserved proteins HpnI, HpnJ and HpnK in other hopanoid-producing bacteria.

Deficiency of the ferrous iron transporter FeoAB is linked with metronidazole resistance in Bacteroides fragilis

Background Metronidazole is the most commonly used antimicrobial for Bacteroides fragilis infections and is recommended for prophylaxis of colorectal surgery. Metronidazole resistance is increasing and the mechanisms of resistance are not clear.

Methods A transposon mutant library was generated in B. fragilis 638R (BF638R) to identify the genetic loci associated with resistance to metronidazole.

Results Thirty-two independently isolated metronidazole-resistant mutants had a transposon insertion in BF638R_1421 that encodes the ferrous transport fusion protein (feoAB). Deletion of feoAB resulted in a 10-fold increased MIC of metronidazole for the strain. The metronidazole MIC for the feoAB mutant was similar to that for the parent strain when grown on media supplemented with excess iron, suggesting that the increase seen in the MIC of metronidazole was due to reduced cellular iron transport in the feoAB mutant. The furA gene repressed feoAB transcription in an iron-dependent manner and disruption of furA resulted in constitutive transcription of feoAB, regardless of whether or not iron was present. However, disruption of feoAB also diminished the capacity of BF638R to grow in a mouse intraperitoneal abscess model, suggesting that inorganic ferrous iron assimilation is essential for B. fragilis survival in vivo.

Conclusions Selection for feoAB mutations as a result of metronidazole treatment will disable the pathogenic potential of B. fragilis and could contribute to the clinical efficacy of metronidazole. While mutations in feoAB are probably not a direct cause of clinical resistance, this study provides a key insight into intracellular metronidazole activity and the link with intracellular iron homeostasis.

DEX: Self-Healing Expanders

We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provides the first efficient distributed construction of expanders - whose expansion properties hold deterministically - that works even under an all-powerful adaptive adversary that controls the dynamic changes to the network (the adversary has unlimited computational power and knowledge of the entire network state, can decide which nodes join and leave and at what time, and knows the past random choices made by the algorithm). Previous distributed expander constructions typically provide only probabilistic guarantees on the network expansion which rapidly degrade in a dynamic setting, in particular, the expansion properties can degrade even more rapidly under adversarial insertions and deletions. Our algorithm provides efficient maintenance and incurs a low overhead per insertion/deletion by an adaptive adversary: only O(log n) rounds and O(log n) messages are needed with high probability (n is the number of nodes currently in the network). The algorithm requires only a constant number of topology changes. Moreover, our algorithm allows for an efficient implementation and maintenance of a distributed hash table (DHT) on top of DEX, with only a constant additional overhead. Our results are a step towards implementing efficient self-healing networks that have guaranteed properties (constant bounded degree and expansion) despite dynamic changes.

Within-host evolution of Burkholderia pseudomallei over a twelve-year chronic carriage infection

UNLABELLED: Burkholderia pseudomallei causes the potentially fatal disease melioidosis. It is generally accepted that B. pseudomallei is a noncommensal bacterium and that any culture-positive clinical specimen denotes disease requiring treatment. Over a 23-year study of melioidosis cases in Darwin, Australia, just one patient from 707 survivors has developed persistent asymptomatic B. pseudomallei carriage. To better understand the mechanisms behind this unique scenario, we performed whole-genome analysis of two strains isolated 139 months apart. During this period, B. pseudomallei underwent several adaptive changes. Of 23 point mutations, 78% were nonsynonymous and 43% were predicted to be deleterious to gene function, demonstrating a strong propensity for positive selection. Notably, a nonsense mutation inactivated the universal stress response sigma factor RpoS, with pleiotropic implications. The genome underwent substantial reduction, with four deletions in chromosome 2 resulting in the loss of 221 genes. The deleted loci included genes involved in secondary metabolism, environmental survival, and pathogenesis. Of 14 indels, 11 occurred in coding regions and 9 resulted in frameshift mutations that dramatically affected predicted gene products. Disproportionately, four indels affected lipopolysaccharide biosynthesis and modification. Finally, we identified a frameshift mutation in both P314 isolates within wcbR, an important component of the capsular polysaccharide I locus, suggesting virulence attenuation early in infection. Our study illustrates a unique clinical case that contrasts a high-consequence infectious agent with a long-term commensal infection and provides further insights into bacterial evolution within the human host.

IMPORTANCE: Some bacterial pathogens establish long-term infections that are difficult or impossible to eradicate with current treatments. Rapid advances in genome sequencing technologies provide a powerful tool for understanding bacterial persistence within the human host. Burkholderia pseudomallei is considered a highly pathogenic bacterium because infection is commonly fatal. Here, we document within-host evolution of B. pseudomallei in a unique case of human infection with ongoing chronic carriage. Genomic comparison of isolates obtained 139 months (11.5 years) apart showed a strong signal of adaptation within the human host, including inactivation of virulence and immunogenic factors, and deletion of pathways involved in environmental survival. Two global regulatory genes were mutated in the 139-month isolate, indicating extensive regulatory changes favoring bacterial persistence. Our study provides insights into B. pseudomallei pathogenesis and, more broadly, identifies parallel evolutionary mechanisms that underlie chronic persistence of all bacterial pathogens.

A Candidate Gene Association Study Identifies DAPL1 as a Female-Specific Susceptibility Locus for Age-Related Macular Degeneration (AMD)

Age-related macular degeneration (AMD) is the leading cause of blindness among white caucasians over the age of 50 years with a prevalence rate expected to increase markedly with an anticipated increase in the life span of the world population. To further expand our knowledge of the genetic architecture of the disease, we pursued a candidate gene approach assessing 25 genes and a total of 109 variants. Of these, synonymous single nucleotide polymorphism (SNP) rs17810398 located in death-associated protein-like 1 (DAPL1) was found to be associated with AMD in a joint analysis of 3,229 cases and 2,835 controls from five studies [combined P ADJ = 1.15 × 10(-6), OR 1.332 (1.187-1.496)]. This association was characterized by a highly significant sex difference (P diff = 0.0032) in that it was clearly confined to females with genome-wide significance [P ADJ = 2.62 × 10(-8), OR 1.541 (1.324-1.796); males: P ADJ = 0.382, OR 1.084 (0.905-1.298)]. By targeted resequencing of risk and non-risk associated haplotypes in the DAPL1 locus, we identified additional potentially functional risk variants, namely a common 897-bp deletion and a SNP predicted to affect a putative binding site of an exonic splicing enhancer. We show that the risk haplotype correlates with a reduced retinal transcript level of two, less frequent, non-canonical DAPL1 isoforms. DAPL1 plays a role in epithelial differentiation and may be involved in apoptotic processes thereby suggesting a possible novel pathway in AMSaveD pathogenesis.

The role of SOCS3/pSTAT3 pathway in the development of diabetic retinopathy

Purpose: Suppressor of cytokine signalling (SOCS) proteins are feedback inhibitors of the JAK/STAT pathway. SOCS3 critically controls STAT3 activation, cytokine signalling and inflammatory gene expression in macrophages and microglia. In this study, we investigated the role of SOCS3/STAT3 in myeloid cells in the initiation and progression of diabetic retinopathy (DR). 
Methods: Mice with a conditional deletion of SOCS3 in myeloid cells (LysMCre-SOCS3 fl/fl) and C57BL/6J (as control) were rendered diabetic by a low-dose multiple intraperitoneal injections of Stroptozocine. Diabetes related retinal changes, including leukostasis, acellular capilliaries, and microglial activation were assessed at different stages of disease. Bone marrow derived macrophages (BMDMs) from LysMCreSOCS3 fl/fl and C57BL/6J mice were cultured in high glucose (HG) medium, and cell activation was evaluated by real-time RT-PCR.
Results: In C57BL/6J diabetic mice the expression of phosphorylated STAT3 (pSTAT3) was increased and SOCS3 was decreased in the retina. Interleukin 6 (IL-6), the main cytokine that stimulates STAT3 activation, was increased in the plamsa in diabetic mice. Although blood glucose levels and Hbac-1 were comparable between LysMCre-SOCS3fl/fl and WT mice after STZ injection, the LysMCreSOCS3 fl/fl diabetic mice developed severe retinal vasculopathy, including increased leukostasis and microglial activation at one month and enhanced acellular capillary formation at 6 months after diabetes induction. 
Conclusions: our study suggests that the JAK/STAT3 pathway is involved in the initiation and progression of DR, and uncontrolled STAT3 activation results in accelerated DR progression. Targeting the STAT3 pathway may be a novel approach for the management of DR.