On the complexity of computing the kk-restricted edge-connectivity of a graph

The \emph{$k$-restricted edge-connectivity} of a graph $G$, denoted by $\lambda_k(G)$, is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least $k$ vertices. This graph invariant, which can be seen as a generalization of a minimum edge-cut, has been extensively studied from a combinatorial point of view. However, very little is known about the complexity of computing $\lambda_k(G)$. Very recently, in the parameterized complexity community the notion of \emph{good edge separation} of a graph has been defined, which happens to be essentially the same as the $k$-restricted edge-connectivity. Motivated by the relevance of this invariant from both combinatorial and algorithmic points of view, in this article we initiate a systematic study of its computational complexity, with special emphasis on its parameterized complexity for several choices of the parameters. We provide a number of NP-hardness and W[1]-hardness results, as well as FPT-algorithms.Comment: 16 pages, 4 figure

Efficacy of Thermotherapy to Treat Cutaneous Leishmaniasis Caused by Leishmania tropica in Kabul, Afghanistan: A Randomized, Controlled Trial

BACKGROUND: Pentavalent antimony is the agent recommended for treatment of cutaneous leishmaniasis (CL). Its use is problematic, because it is expensive and because of the potential for drug-associated adverse effects during a lengthy and painful treatment course. METHODS: We tested the efficacy of thermotherapy for the treatment of CL due to Leishmania tropica in a randomized, controlled trial in Kabul, Afghanistan. We enrolled 401 patients with a single CL lesion and administered thermotherapy using radio-frequency waves (1 treatment of ≥1 consecutive application at 50°C for 30 s) or sodium stibogluconate (SSG), administered either intralesionally (a total of 5 injections of 25 mL every 57 days, depending on lesion size) or intramuscularly (20 mg/kg daily for 21 days). RESULTS: Cure, defined as complete reepithelialization at 100 days after treatment initiation, was observed in 75 (69.4%) of 108 patients who received thermotherapy, 70 (75.3%) of 93 patients who received intralesional SSG, and 26 (44.8%) of 58 patients who received intramuscular SSG. The OR for cure with thermotherapy was 2.80 (95% confidence interval [CI], 1.455.41), compared with intramuscular SSG treatment (P = .002). No statistically significant difference was observed in the odds of cure in comparison of intralesional SSG and thermotherapy treatments. The OR for cure with intralesional SSG treatment was 3.75 (95% CI, 1.867.54), compared with intramuscular SSG treatment (P 100 days, respectively; P = .003). CONCLUSIONS: Thermotherapy is an effective, comparatively well-tolerated, and rapid treatment for CL, and it should be considered as an alternative to antimony treatment

Concurrent use of prescription drugs and herbal medicinal products in older adults: A systematic review

This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.The use of herbal medicinal products (HMPs) is common among older adults. However, little is known about concurrent use with prescription drugs as well as the potential interactions associated with such combinations. Objective Identify and evaluate the literature on concurrent prescription and HMPs use among older adults to assess prevalence, patterns, potential interactions and factors associated with this use. Methods Systematic searches in MEDLINE, PsycINFO, EMBASE, CINAHL, AMED, Web of Science and Cochrane from inception to May 2017 for studies reporting concurrent use of prescription medicines with HMPs in adults (≥65 years). Quality was assessed using the Joanna Briggs Institute checklists. The Evidence for Policy and Practice Information and Co-ordinating Centre (EPPI-Centre) three stage approach to mixed method research was used to synthesise data. Results Twenty-two studies were included. A definition of HMPs or what was considered HMP was frequently missing. Prevalence of concurrent use by older adults varied widely between 5.3% and 88.3%. Prescription medicines most combined with HMPs were antihypertensive drugs, beta blockers, diuretics, antihyperlipidemic agents, anticoagulants, analgesics, antihistamines, antidiabetics, antidepressants and statins. The HMPs most frequently used were: ginkgo, garlic, ginseng, St John’s wort, Echinacea, saw palmetto, evening primrose oil and ginger. Potential risks of bleeding due to use of ginkgo, garlic or ginseng with aspirin or warfarin was the most reported herb-drug interaction. Some data suggests being female, a lower household income and less than high school education were associated with concurrent use. Conclusion Prevalence of concurrent prescription drugs and HMPs use among older adults is substantial and potential interactions have been reported. Knowledge of the extent and manner in which older adults combine prescription drugs will aid healthcare professionals can appropriately identify and manage patients at risk.Peer reviewedFinal Published versio

Reduction in Phencyclidine Induced Sensorimotor Gating Deficits in the Rat Following Increased System Xc − Activity in the Medial Prefrontal Cortex

Rationale: Aspects of schizophrenia, including deficits in sensorimotor gating, have been linked to glutamate dysfunction and/or oxidative stress in the prefrontal cortex. System xc −, a cystine–glutamate antiporter, is a poorly understood mechanism that contributes to both cellular antioxidant capacity and glutamate homeostasis. Objectives: Our goal was to determine whether increased system xc − activity within the prefrontal cortex would normalize a rodent measure of sensorimotor gating. Methods: In situ hybridization was used to map messenger RNA (mRNA) expression of xCT, the active subunit of system xc −, in the prefrontal cortex. Prepulse inhibition was used to measure sensorimotor gating; deficits in prepulse inhibition were produced using phencyclidine (0.3–3 mg/kg, sc). N-Acetylcysteine (10–100 μM) and the system xc − inhibitor (S)-4-carboxyphenylglycine (CPG, 0.5 μM) were used to increase and decrease system xc − activity, respectively. The uptake of 14C-cystine into tissue punches obtained from the prefrontal cortex was used to assay system xc − activity. Results: The expression of xCT mRNA in the prefrontal cortex was most prominent in a lateral band spanning primarily the prelimbic cortex. Although phencyclidine did not alter the uptake of 14C-cystine in prefrontal cortical tissue punches, intraprefrontal cortical infusion of N-acetylcysteine (10–100 μM) significantly reduced phencyclidine- (1.5 mg/kg, sc) induced deficits in prepulse inhibition. N-Acetylcysteine was without effect when coinfused with CPG (0.5 μM), indicating an involvement of system xc −. Conclusions: These results indicate that phencyclidine disrupts sensorimotor gating through system xc − independent mechanisms, but that increasing cystine–glutamate exchange in the prefrontal cortex is sufficient to reduce behavioral deficits produced by phencyclidine

Large-scale associations between the leukocyte transcriptome and BOLD responses to speech differ in autism early language outcome subtypes.

Heterogeneity in early language development in autism spectrum disorder (ASD) is clinically important and may reflect neurobiologically distinct subtypes. Here, we identified a large-scale association between multiple coordinated blood leukocyte gene coexpression modules and the multivariate functional neuroimaging (fMRI) response to speech. Gene coexpression modules associated with the multivariate fMRI response to speech were different for all pairwise comparisons between typically developing toddlers and toddlers with ASD and poor versus good early language outcome. Associated coexpression modules were enriched in genes that are broadly expressed in the brain and many other tissues. These coexpression modules were also enriched in ASD-associated, prenatal, human-specific, and language-relevant genes. This work highlights distinctive neurobiology in ASD subtypes with different early language outcomes that is present well before such outcomes are known. Associations between neuroimaging measures and gene expression levels in blood leukocytes may offer a unique in vivo window into identifying brain-relevant molecular mechanisms in ASD

The Pioneer Anomaly

Radio-metric Doppler tracking data received from the Pioneer 10 and 11 spacecraft from heliocentric distances of 20-70 AU has consistently indicated the presence of a small, anomalous, blue-shifted frequency drift uniformly changing with a rate of ~6 x 10^{-9} Hz/s. Ultimately, the drift was interpreted as a constant sunward deceleration of each particular spacecraft at the level of a_P = (8.74 +/- 1.33) x 10^{-10} m/s^2. This apparent violation of the Newton's gravitational inverse-square law has become known as the Pioneer anomaly; the nature of this anomaly remains unexplained. In this review, we summarize the current knowledge of the physical properties of the anomaly and the conditions that led to its detection and characterization. We review various mechanisms proposed to explain the anomaly and discuss the current state of efforts to determine its nature. A comprehensive new investigation of the anomalous behavior of the two Pioneers has begun recently. The new efforts rely on the much-extended set of radio-metric Doppler data for both spacecraft in conjunction with the newly available complete record of their telemetry files and a large archive of original project documentation. As the new study is yet to report its findings, this review provides the necessary background for the new results to appear in the near future. In particular, we provide a significant amount of information on the design, operations and behavior of the two Pioneers during their entire missions, including descriptions of various data formats and techniques used for their navigation and radio-science data analysis. As most of this information was recovered relatively recently, it was not used in the previous studies of the Pioneer anomaly, but it is critical for the new investigation.Comment: 165 pages, 40 figures, 16 tables; accepted for publication in Living Reviews in Relativit

Incommensurable worldviews? Is public use of complementary and alternative medicines incompatible with support for science and conventional medicine?

Proponents of controversial Complementary and Alternative Medicines, such as homeopathy, argue that these treatments can be used with great effect in addition to, and sometimes instead of, ?conventional? medicine. In doing so, they accept the idea that the scientific approach to the evaluation of treatment does not undermine use of and support for some of the more controversial CAM treatments. For those adhering to the scientific canon, however, such efficacy claims lack the requisite evidential basis from randomised controlled trials. It is not clear, however, whether such opposition characterises the views of the general public. In this paper we use data from the 2009 Wellcome Monitor survey to investigate public use of and beliefs about the efficacy of a prominent and controversial CAM within the United Kingdom, homeopathy. We proceed by using Latent Class Analysis to assess whether it is possible to identify a sub-group of the population who are at ease in combining support for science and conventional medicine with use of CAM treatments, and belief in the efficacy of homeopathy. Our results suggest that over 40% of the British public maintain positive evaluations of both homeopathy and conventional medicine simultaneously. Explanatory analyses reveal that simultaneous support for a controversial CAM treatment and conventional medicine is, in part, explained by a lack of scientific knowledge as well as concerns about the regulation of medical research

Functional Diversity and Structural Disorder in the Human Ubiquitination Pathway

The ubiquitin-proteasome system plays a central role in cellular regulation and protein quality control (PQC). The system is built as a pyramid of increasing complexity, with two E1 (ubiquitin activating), few dozen E2 (ubiquitin conjugating) and several hundred E3 (ubiquitin ligase) enzymes. By collecting and analyzing E3 sequences from the KEGG BRITE database and literature, we assembled a coherent dataset of 563 human E3s and analyzed their various physical features. We found an increase in structural disorder of the system with multiple disorder predictors (IUPred - E1: 5.97%, E2: 17.74%, E3: 20.03%). E3s that can bind E2 and substrate simultaneously (single subunit E3, ssE3) have significantly higher disorder (22.98%) than E3s in which E2 binding (multi RING-finger, mRF, 0.62%), scaffolding (6.01%) and substrate binding (adaptor/substrate recognition subunits, 17.33%) functions are separated. In ssE3s, the disorder was localized in the substrate/adaptor binding domains, whereas the E2-binding RING/HECT-domains were structured. To demonstrate the involvement of disorder in E3 function, we applied normal modes and molecular dynamics analyses to show how a disordered and highly flexible linker in human CBL (an E3 that acts as a regulator of several tyrosine kinase-mediated signalling pathways) facilitates long-range conformational changes bringing substrate and E2-binding domains towards each other and thus assisting in ubiquitin transfer. E3s with multiple interaction partners (as evidenced by data in STRING) also possess elevated levels of disorder (hubs, 22.90% vs. non-hubs, 18.36%). Furthermore, a search in PDB uncovered 21 distinct human E3 interactions, in 7 of which the disordered region of E3s undergoes induced folding (or mutual induced folding) in the presence of the partner. In conclusion, our data highlights the primary role of structural disorder in the functions of E3 ligases that manifests itself in the substrate/adaptor binding functions as well as the mechanism of ubiquitin transfer by long-range conformational transitions. © 2013 Bhowmick et al

Differential cross sections and spin density matrix elements for the reaction gamma p -> p omega

High-statistics differential cross sections and spin density matrix elements for the reaction gamma p -> p omega have been measured using the CLAS at Jefferson Lab for center-of-mass (CM) energies from threshold up to 2.84 GeV. Results are reported in 112 10-MeV wide CM energy bins, each subdivided into cos(theta_CM) bins of width 0.1. These are the most precise and extensive omega photoproduction measurements to date. A number of prominent structures are clearly present in the data. Many of these have not previously been observed due to limited statistics in earlier measurements

FLORA: a novel method to predict protein function from structure in diverse superfamilies

Predicting protein function from structure remains an active area of interest, particularly for the structural genomics initiatives where a substantial number of structures are initially solved with little or no functional characterisation. Although global structure comparison methods can be used to transfer functional annotations, the relationship between fold and function is complex, particularly in functionally diverse superfamilies that have evolved through different secondary structure embellishments to a common structural core. The majority of prediction algorithms employ local templates built on known or predicted functional residues. Here, we present a novel method (FLORA) that automatically generates structural motifs associated with different functional sub-families (FSGs) within functionally diverse domain superfamilies. Templates are created purely on the basis of their specificity for a given FSG, and the method makes no prior prediction of functional sites, nor assumes specific physico-chemical properties of residues. FLORA is able to accurately discriminate between homologous domains with different functions and substantially outperforms (a 2–3 fold increase in coverage at low error rates) popular structure comparison methods and a leading function prediction method. We benchmark FLORA on a large data set of enzyme superfamilies from all three major protein classes (α, β, αβ) and demonstrate the functional relevance of the motifs it identifies. We also provide novel predictions of enzymatic activity for a large number of structures solved by the Protein Structure Initiative. Overall, we show that FLORA is able to effectively detect functionally similar protein domain structures by purely using patterns of structural conservation of all residues