The Cop Number of the One-Cop-Moves Game on Planar Graphs

Cops and robbers is a vertex-pursuit game played on graphs. In the classical cops-and-robbers game, a set of cops and a robber occupy the vertices of the graph and move alternately along the graph's edges with perfect information about each other's positions. If a cop eventually occupies the same vertex as the robber, then the cops win; the robber wins if she can indefinitely evade capture. Aigner and Frommer established that in every connected planar graph, three cops are sufficient to capture a single robber. In this paper, we consider a recently studied variant of the cops-and-robbers game, alternately called the one-active-cop game, one-cop-moves game or the lazy-cops-and-robbers game, where at most one cop can move during any round. We show that Aigner and Frommer's result does not generalise to this game variant by constructing a connected planar graph on which a robber can indefinitely evade three cops in the one-cop-moves game. This answers a question recently raised by Sullivan, Townsend and Werzanski.Comment: 32 page

Adaptive Lévy processes and area-restricted search in human foraging

A considerable amount of research has claimed that animals’ foraging behaviors display movement lengths with power-law distributed tails, characteristic of Lévy flights and Lévy walks. Though these claims have recently come into question, the proposal that many animals forage using Lévy processes nonetheless remains. A Lévy process does not consider when or where resources are encountered, and samples movement lengths independently of past experience. However, Lévy processes too have come into question based on the observation that in patchy resource environments resource-sensitive foraging strategies, like area-restricted search, perform better than Lévy flights yet can still generate heavy-tailed distributions of movement lengths. To investigate these questions further, we tracked humans as they searched for hidden resources in an open-field virtual environment, with either patchy or dispersed resource distributions. Supporting previous research, for both conditions logarithmic binning methods were consistent with Lévy flights and rank-frequency methods–comparing alternative distributions using maximum likelihood methods–showed the strongest support for bounded power-law distributions (truncated Lévy flights). However, goodness-of-fit tests found that even bounded power-law distributions only accurately characterized movement behavior for 4 (out of 32) participants. Moreover, paths in the patchy environment (but not the dispersed environment) showed a transition to intensive search following resource encounters, characteristic of area-restricted search. Transferring paths between environments revealed that paths generated in the patchy environment were adapted to that environment. Our results suggest that though power-law distributions do not accurately reflect human search, Lévy processes may still describe movement in dispersed environments, but not in patchy environments–where search was area-restricted. Furthermore, our results indicate that search strategies cannot be inferred without knowing how organisms respond to resources–as both patched and dispersed conditions led to similar Lévy-like movement distributions

A systematic review and meta-synthesis of the impact of low back pain on people's lives

Copyright @ 2014 Froud et al.; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.Background - Low back pain (LBP) is a common and costly problem that many interpret within a biopsychosocial model. There is renewed concern that core-sets of outcome measures do not capture what is important. To inform debate about the coverage of back pain outcome measure core-sets, and to suggest areas worthy of exploration within healthcare consultations, we have synthesised the qualitative literature on the impact of low back pain on people’s lives. Methods - Two reviewers searched CINAHL, Embase, PsycINFO, PEDro, and Medline, identifying qualitative studies of people’s experiences of non-specific LBP. Abstracted data were thematic coded and synthesised using a meta-ethnographic, and a meta-narrative approach. Results - We included 49 papers describing 42 studies. Patients are concerned with engagement in meaningful activities; but they also want to be believed and have their experiences and identity, as someone ‘doing battle’ with pain, validated. Patients seek diagnosis, treatment, and cure, but also reassurance of the absence of pathology. Some struggle to meet social expectations and obligations. When these are achieved, the credibility of their pain/disability claims can be jeopardised. Others withdraw, fearful of disapproval, or unable or unwilling to accommodate social demands. Patients generally seek to regain their pre-pain levels of health, and physical and emotional stability. After time, this can be perceived to become unrealistic and some adjust their expectations accordingly. Conclusions - The social component of the biopsychosocial model is not well represented in current core-sets of outcome measures. Clinicians should appreciate that the broader impact of low back pain includes social factors; this may be crucial to improving patients’ experiences of health care. Researchers should consider social factors to help develop a portfolio of more relevant outcome measures.Arthritis Research U

A Dynamic Model of Interactions of Ca^(2+), Calmodulin, and Catalytic Subunits of Ca^(2+)/Calmodulin-Dependent Protein Kinase II

During the acquisition of memories, influx of Ca^(2+) into the postsynaptic spine through the pores of activated N-methyl-D-aspartate-type glutamate receptors triggers processes that change the strength of excitatory synapses. The pattern of Ca^(2+) influx during the first few seconds of activity is interpreted within the Ca^(2+)-dependent signaling network such that synaptic strength is eventually either potentiated or depressed. Many of the critical signaling enzymes that control synaptic plasticity, including Ca^(2+)/calmodulin-dependent protein kinase II (CaMKII), are regulated by calmodulin, a small protein that can bind up to 4 Ca^(2+) ions. As a first step toward clarifying how the Ca^(2+)-signaling network decides between potentiation or depression, we have created a kinetic model of the interactions of Ca^(2+), calmodulin, and CaMKII that represents our best understanding of the dynamics of these interactions under conditions that resemble those in a postsynaptic spine. We constrained parameters of the model from data in the literature, or from our own measurements, and then predicted time courses of activation and autophosphorylation of CaMKII under a variety of conditions. Simulations showed that species of calmodulin with fewer than four bound Ca^(2+) play a significant role in activation of CaMKII in the physiological regime, supporting the notion that processing ofCa^(2+) signals in a spine involves competition among target enzymes for binding to unsaturated species of CaM in an environment in which the concentration of Ca^(2+) is fluctuating rapidly. Indeed, we showed that dependence of activation on the frequency of Ca^(2+) transients arises from the kinetics of interaction of fluctuating Ca^(2+) with calmodulin/CaMKII complexes. We used parameter sensitivity analysis to identify which parameters will be most beneficial to measure more carefully to improve the accuracy of predictions. This model provides a quantitative base from which to build more complex dynamic models of postsynaptic signal transduction during learning

Caveolin-1 protects B6129 mice against Helicobacter pylori gastritis.

Caveolin-1 (Cav1) is a scaffold protein and pathogen receptor in the mucosa of the gastrointestinal tract. Chronic infection of gastric epithelial cells by Helicobacter pylori (H. pylori) is a major risk factor for human gastric cancer (GC) where Cav1 is frequently down-regulated. However, the function of Cav1 in H. pylori infection and pathogenesis of GC remained unknown. We show here that Cav1-deficient mice, infected for 11 months with the CagA-delivery deficient H. pylori strain SS1, developed more severe gastritis and tissue damage, including loss of parietal cells and foveolar hyperplasia, and displayed lower colonisation of the gastric mucosa than wild-type B6129 littermates. Cav1-null mice showed enhanced infiltration of macrophages and B-cells and secretion of chemokines (RANTES) but had reduced levels of CD25+ regulatory T-cells. Cav1-deficient human GC cells (AGS), infected with the CagA-delivery proficient H. pylori strain G27, were more sensitive to CagA-related cytoskeletal stress morphologies ("humming bird") compared to AGS cells stably transfected with Cav1 (AGS/Cav1). Infection of AGS/Cav1 cells triggered the recruitment of p120 RhoGTPase-activating protein/deleted in liver cancer-1 (p120RhoGAP/DLC1) to Cav1 and counteracted CagA-induced cytoskeletal rearrangements. In human GC cell lines (MKN45, N87) and mouse stomach tissue, H. pylori down-regulated endogenous expression of Cav1 independently of CagA. Mechanistically, H. pylori activated sterol-responsive element-binding protein-1 (SREBP1) to repress transcription of the human Cav1 gene from sterol-responsive elements (SREs) in the proximal Cav1 promoter. These data suggested a protective role of Cav1 against H. pylori-induced inflammation and tissue damage. We propose that H. pylori exploits down-regulation of Cav1 to subvert the host's immune response and to promote signalling of its virulence factors in host cells

Cancer mortality in a cohort of asbestos textile workers

A cohort of 889 men and 1077 women employed for at least 1 month between 1946 and 1984 by a former Italian leading asbestos (mainly textile) company, characterised by extremely heavy exposures often for short durations, was followed up to 1996, for a total of 53 024 person-years of observation. Employment data were obtained from factory personnel records, while vital status and causes of death were ascertained through municipality registers and local health units. We observed 222 cancer deaths compared with 116.4 expected (standardized mortality ratio, SMR=191). The highest ratios were found for pleural (SMR=4105), peritoneal (SMR=1817) and lung (SMR=282) cancers. We observed direct relationships with duration of employment for lung and peritoneal cancer, and with time since first employment for lung cancer and mesothelioma. Pleural cancer risk was independent from duration (SMR=3428 for employment <1 year, 7659 for 1–4 years, 2979 for 5–9 years and 2130 for ⩾10 years). Corresponding SMRs for lung cancer were 139, 251, 233 and 531. Nonsignificantly increased ratios were found for ovarian (SMR=261), laryngeal (SMR=238) and oro-pharyngeal (SMR=226) cancers. This study confirms and further quantifies the central role of latency in pleural mesothelioma and of cumulative exposure in lung cancer

The nuclear receptors of Biomphalaria glabrata and Lottia gigantea: Implications for developing new model organisms

© 2015 Kaur et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedNuclear receptors (NRs) are transcription regulators involved in an array of diverse physiological functions including key roles in endocrine and metabolic function. The aim of this study was to identify nuclear receptors in the fully sequenced genome of the gastropod snail, Biomphalaria glabrata, intermediate host for Schistosoma mansoni and compare these to known vertebrate NRs, with a view to assessing the snail's potential as a invertebrate model organism for endocrine function, both as a prospective new test organism and to elucidate the fundamental genetic and mechanistic causes of disease. For comparative purposes, the genome of a second gastropod, the owl limpet, Lottia gigantea was also investigated for nuclear receptors. Thirty-nine and thirty-three putative NRs were identified from the B. glabrata and L. gigantea genomes respectively, based on the presence of a conserved DNA-binding domain and/or ligand-binding domain. Nuclear receptor transcript expression was confirmed and sequences were subjected to a comparative phylogenetic analysis, which demonstrated that these molluscs have representatives of all the major NR subfamilies (1-6). Many of the identified NRs are conserved between vertebrates and invertebrates, however differences exist, most notably, the absence of receptors of Group 3C, which includes some of the vertebrate endocrine hormone targets. The mollusc genomes also contain NR homologues that are present in insects and nematodes but not in vertebrates, such as Group 1J (HR48/DAF12/HR96). The identification of many shared receptors between humans and molluscs indicates the potential for molluscs as model organisms; however the absence of several steroid hormone receptors indicates snail endocrine systems are fundamentally different.The National Centre for the Replacement, Refinement and Reduction of Animals in Research, Grant Ref:G0900802 to CSJ, LRN, SJ & EJR [www.nc3rs.org.uk]

Trading or coercion? Variation in male mating strategies between two communities of East African chimpanzees

Across taxa, males employ a variety of mating strategies, including sexual coercion and the provision, or trading, of resources. Biological Market theory (BMT) predicts that trading of commodities for mating opportunities should exist only when males cannot monopolise access to females and/or obtain mating by force, in situations where power differentials between males are low; both coercion and trading have been reported for chimpanzees (Pan troglodytes). Here, we investigate whether the choice of strategy depends on the variation in male power differentials, using data from two wild communities of East African chimpanzees (P.t. schweinfurthii): the structurally despotic Sonso community (Budongo, Uganda) and the structurally egalitarian M-group (Mahale, Tanzania). We found evidence of sexual coercion by male Sonso chimpanzees, and of trading—of grooming for mating—by M-group males; females traded sex for neither meat nor protection from male aggression. Our results suggest that the despotism–egalitarian axis influences strategy choice: male chimpanzees appear to pursue sexual coercion when power differentials are large and trading when power differentials are small and coercion consequently ineffective. Our findings demonstrate that trading and coercive strategies are not restricted to particular chimpanzee subspecies; instead, their occurrence is consistent with BMT predictions. Our study raises interesting, and as yet unanswered, questions regarding female chimpanzees’ willingness to trade sex for grooming, if doing so represents a compromise to their fundamentally promiscuous mating strategy. It highlights the importance of within-species cross-group comparisons and the need for further study of the relationship between mating strategy and dominance steepness