On the Number of Synchronizing Colorings of Digraphs

We deal with $k$-out-regular directed multigraphs with loops (called simply \emph{digraphs}). The edges of such a digraph can be colored by elements of some fixed $k$-element set in such a way that outgoing edges of every vertex have different colors. Such a coloring corresponds naturally to an automaton. The road coloring theorem states that every primitive digraph has a synchronizing coloring. In the present paper we study how many synchronizing colorings can exist for a digraph with $n$ vertices. We performed an extensive experimental investigation of digraphs with small number of vertices. This was done by using our dedicated algorithm exhaustively enumerating all small digraphs. We also present a series of digraphs whose fraction of synchronizing colorings is equal to $1-1/k^d$, for every $d \ge 1$ and the number of vertices large enough. On the basis of our results we state several conjectures and open problems. In particular, we conjecture that $1-1/k$ is the smallest possible fraction of synchronizing colorings, except for a single exceptional example on 6 vertices for $k=2$.Comment: CIAA 2015. The final publication is available at http://link.springer.com/chapter/10.1007/978-3-319-22360-5_1

Cancer symptom awareness and barriers to symptomatic presentation in England – Are we clear on cancer?

Background: Low cancer awareness may contribute to delayed diagnosis and poor cancer survival. We aimed to quantify socio-demographic differences in cancer symptom awareness and barriers to symptomatic presentation in the English population. Methods: Using a uniquely large data set (n=49?270), we examined the association of cancer symptom awareness and barriers to presentation with age, gender, marital status and socio-economic position (SEP), using logistic regression models to control for confounders. Results: The youngest and oldest, the single and participants with the lowest SEP recognised the fewest cancer symptoms, and reported most barriers to presentation. Recognition of nine common cancer symptoms was significantly lower, and embarrassment, fear and difficulties in arranging transport to the doctor’s surgery were significantly more common in participants living in the most deprived areas than in the most affluent areas. Women were significantly more likely than men to both recognise common cancer symptoms and to report barriers. Women were much more likely compared with men to report that fear would put them off from going to the doctor. Conclusions: Large and robust socio-demographic differences in recognition of some cancer symptoms, and perception of some barriers to presentation, highlight the need for targeted campaigns to encourage early presentation and improve cancer outcomes

Phase 1-2a multicenter dose-escalation study of ezatiostat hydrochloride liposomes for injection (Telintra®, TLK199), a novel glutathione analog prodrug in patients with myelodysplastic syndrome

<p>Abstract</p> <p>Background</p> <p>Ezatiostat hydrochloride liposomes for injection, a glutathione S-transferase P1-1 inhibitor, was evaluated in myelodysplastic syndrome (MDS). The objectives were to determine the safety, pharmacokinetics, and hematologic improvement (HI) rate. Phase 1-2a testing of ezatiostat for the treatment of MDS was conducted in a multidose-escalation, multicenter study. Phase 1 patients received ezatiostat at 5 dose levels (50, 100, 200, 400 and 600 mg/m²) intravenously (IV) on days 1 to 5 of a 14-day cycle until MDS progression or unacceptable toxicity. In phase 2, ezatiostat was administered on 2 dose schedules: 600 mg/m²IV on days 1 to 5 or days 1 to 3 of a 21-day treatment cycle.</p> <p>Results</p> <p>54 patients with histologically confirmed MDS were enrolled. The most common adverse events were grade 1 or 2, respectively, chills (11%, 9%), back pain (15%, 2%), flushing (19%, 0%), nausea (15%, 0%), bone pain (6%, 6%), fatigue (0%, 13%), extremity pain (7%, 4%), dyspnea (9%, 4%), and diarrhea (7%, 4%) related to acute infusional hypersensitivity reactions. The concentration of the primary active metabolites increased proportionate to ezatiostat dosage. Trilineage responses were observed in 4 of 16 patients (25%) with trilineage cytopenia. Hematologic Improvement-Erythroid (HI-E) was observed in 9 of 38 patients (24%), HI-Neutrophil in 11 of 26 patients (42%) and HI-Platelet in 12 of 24 patients (50%). These responses were accompanied by improvement in clinical symptoms and reductions in transfusion requirements. Improvement in bone marrow maturation and cellularity was also observed.</p> <p>Conclusion</p> <p>Phase 2 studies of ezatiostat hydrochloride liposomes for injection in MDS are supported by the tolerability and HI responses observed. An oral formulation of ezatiostat hydrochloride tablets is also in phase 2 clinical development.</p> <p>Trial Registration</p> <p>Clinicaltrials.gov: NCT00035867</p

Comparative effectiveness of dipeptidyl peptidase-4 (DPP-4) inhibitors and human glucagon-like peptide-1 (GLP-1) analogue as add-on therapies to sulphonylurea among diabetes patients in the Asia-Pacific region: a systematic review

The prevalence of diabetes mellitus is rising globally, and it induces a substantial public health burden to the healthcare systems. Its optimal control is one of the most significant challenges faced by physicians and policy-makers. Whereas some of the established oral hypoglycaemic drug classes like biguanide, sulphonylureas, thiazolidinediones have been extensively used, the newer agents like dipeptidyl peptidase-4 (DPP-4) inhibitors and the human glucagon-like peptide-1 (GLP-1) analogues have recently emerged as suitable options due to their similar efficacy and favorable side effect profiles. These agents are widely recognized alternatives to the traditional oral hypoglycaemic agents or insulin, especially in conditions where they are contraindicated or unacceptable to patients. Many studies which evaluated their clinical effects, either alone or as add-on agents, were conducted in Western countries. There exist few reviews on their effectiveness in the Asia-Pacific region. The purpose of this systematic review is to address the comparative effectiveness of these new classes of medications as add-on therapies to sulphonylurea drugs among diabetic patients in the Asia-Pacific countries. We conducted a thorough literature search of the MEDLINE and EMBASE from the inception of these databases to August 2013, supplemented by an additional manual search using reference lists from research studies, meta-analyses and review articles as retrieved by the electronic databases. A total of nine randomized controlled trials were identified and described in this article. It was found that DPP-4 inhibitors and GLP-1 analogues were in general effective as add-on therapies to existing sulphonylurea therapies, achieving HbA1c reductions by a magnitude of 0.59–0.90% and 0.77–1.62%, respectively. Few adverse events including hypoglycaemic attacks were reported. Therefore, these two new drug classes represent novel therapies with great potential to be major therapeutic options. Future larger-scale research should be conducted among other Asia-Pacific region to evaluate their efficacy in other ethnic groups

Glycosaminoglycan Interactions in Murine Gammaherpesvirus-68 Infection

Glycosaminoglycans (GAGs) commonly participate in herpesvirus entry. They are thought to provide a reversible attachment to cells that promotes subsequent receptor binding. Murine gamma-herpesvirus-68 (MHV-68) infection of fibroblasts and epithelial cells is highly GAG-dependent. This is a function of the viral gp150, in that gp150-deficient mutants are much less GAG-dependent than wild-type. Here we show that the major MHV-68 GAG-binding protein is not gp150 but gp70, a product of ORF4. Surprisingly, ORF4-deficient MHV-68 showed normal cell binding and was more sensitive than wild-type to inhibition by soluble heparin rather than less. Thus, the most obvious viral GAG interaction made little direct contribution to infection. Indeed, a large fraction of the virion gp70 had its GAG-binding domain removed by post-translational cleavage. ORF4 may therefore act mainly to absorb soluble GAGs and prevent them from engaging gp150 prematurely. In contrast to gp70, gp150 bound poorly to GAGs, implying that it provides little in the way of adhesion. We hypothesize that it acts instead as a GAG-sensitive switch that selectively activates MHV-68 entry at cell surfaces

Impact Factor: outdated artefact or stepping-stone to journal certification?

A review of Garfield's journal impact factor and its specific implementation as the Thomson Reuters Impact Factor reveals several weaknesses in this commonly-used indicator of journal standing. Key limitations include the mismatch between citing and cited documents, the deceptive display of three decimals that belies the real precision, and the absence of confidence intervals. These are minor issues that are easily amended and should be corrected, but more substantive improvements are needed. There are indications that the scientific community seeks and needs better certification of journal procedures to improve the quality of published science. Comprehensive certification of editorial and review procedures could help ensure adequate procedures to detect duplicate and fraudulent submissions.Comment: 25 pages, 12 figures, 6 table

Production of phi mesons at mid-rapidity in sqrt(s_NN) = 200 GeV Au+Au collisions at RHIC

We present the first results of meson production in the K^+K^- decay channel from Au+Au collisions at sqrt(s_NN) = 200 GeV as measured at mid-rapidity by the PHENIX detector at RHIC. Precision resonance centroid and width values are extracted as a function of collision centrality. No significant variation from the PDG accepted values is observed. The transverse mass spectra are fitted with a linear exponential function for which the derived inverse slope parameter is seen to be constant as a function of centrality. These data are also fitted by a hydrodynamic model with the result that the freeze-out temperature and the expansion velocity values are consistent with the values previously derived from fitting single hadron inclusive data. As a function of transverse momentum the collisions scaled peripheral.to.central yield ratio RCP for the is comparable to that of pions rather than that of protons. This result lends support to theoretical models which distinguish between baryons and mesons instead of particle mass for explaining the anomalous proton yield.Comment: 326 authors, 24 pages text, 23 figures, 6 tables, RevTeX 4. To be submitted to Physical Review C as a regular article. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are (or will be) publicly available at http://www.phenix.bnl.gov/papers.htm

The Murid Herpesvirus-4 gH/gL Binds to Glycosaminoglycans

The first contact a virus makes with cells is an important determinant of its tropism. Murid Herpesvirus-4 (MuHV-4) is highly dependent on glycosaminoglycans (GAGs) for cell binding. Its first contact is therefore likely to involve a GAG-binding virion glycoprotein. We have previously identified two such proteins, gp70 and gp150. Gp70 binds strongly to GAGs. However, deleting it makes little difference to MuHV-4 cell binding or GAG-dependence. Deleting gp150, by contrast, frees MuHV-4 from GAG dependence. This implies that GAGs normally displace gp150 to allow GAG-independent cell binding. But the gp150 GAG interaction is weak, and so would seem unlikely to make an effective first contact. Since neither gp70 nor gp150 matches the expected profile of a first contact glycoprotein, our understanding of MuHV-4 GAG interactions must be incomplete. Here we relate the seemingly disconnected gp70 and gp150 GAG interactions by showing that the MuHV-4 gH/gL also binds to GAGs. gH/gL-blocking and gp70-blocking antibodies individually had little effect on cell binding, but together were strongly inhibitory. Thus, there was redundancy in GAG binding between gp70 and gH/gL. Gp150-deficient MuHV-4 largely resisted blocks to gp70 and gH/gL binding, consistent with its GAG independence. The failure of wild-type MuHV-4 to do the same argues that gp150 is normally engaged only down-stream of gp70 or gH/gL. MuHV-4 GAG dependence is consequently two-fold: gp70 or gH/gL binding provides virions with a vital first foothold, and gp150 is then engaged to reveal GAG-independent binding

A Gammaherpesvirus Complement Regulatory Protein Promotes Initiation of Infection by Activation of Protein Kinase Akt/PKB

BACKGROUND: Viruses have evolved to evade the host's complement system. The open reading frames 4 (ORF4) of gammaherpesviruses encode homologs of regulators of complement activation (RCA) proteins, which inhibit complement activation at the level of C3 and C4 deposition. Besides complement regulation, these proteins are involved in heparan sulfate and glycosaminoglycan binding, and in case of MHV-68, also in viral DNA synthesis in macrophages. METHODOLOGY/PRINCIPAL FINDINGS: Here, we made use of MHV-68 to study the role of ORF4 during infection of fibroblasts. While attachment and penetration of virions lacking the RCA protein were not affected, we observed a delayed delivery of the viral genome to the nucleus of infected cells. Analysis of the phosphorylation status of a variety of kinases revealed a significant reduction in phosphorylation of the protein kinase Akt in cells infected with ORF4 mutant virus, when compared to cells infected with wt virus. Consistent with a role of Akt activation in initial stages of infection, inhibition of Akt signaling in wt virus infected cells resulted in a phenotype resembling the phenotype of the ORF4 mutant virus, and activation of Akt by addition of insulin partially reversed the phenotype of the ORF4 mutant virus. Importantly, the homologous ORF4 of KSHV was able to rescue the phenotype of the MHV-68 ORF4 mutant, indicating that ORF4 is functionally conserved and that ORF4 of KSHV might have a similar function in infection initiation. CONCLUSIONS/SIGNIFICANCE: In summary, our studies demonstrate that ORF4 contributes to efficient infection by activation of the protein kinase Akt and thus reveal a novel function of a gammaherpesvirus RCA protein

A Gamma-Herpesvirus Glycoprotein Complex Manipulates Actin to Promote Viral Spread

Viruses lack self-propulsion. To move in multi-cellular hosts they must therefore manipulate infected cells. Herpesviruses provide an archetype for many aspects of host manipulation, but only for alpha-herpesviruses in is there much information about they move. Other herpesviruses are not necessarily the same. Here we show that Murine gamma-herpesvirus-68 (MHV-68) induces the outgrowth of long, branched plasma membrane fronds to create an intercellular network for virion traffic. The fronds were actin-based and RhoA-dependent. Time-lapse imaging showed that the infected cell surface became highly motile and that virions moved on the fronds. This plasma membrane remodelling was driven by the cytoplasmic tail of gp48, a MHV-68 glycoprotein previously implicated in intercellular viral spread. The MHV-68 ORF58 was also required, but its role was simply transporting gp48 to the plasma membrane, since a gp48 mutant exported without ORF58 did not require ORF58 to form membrane fronds either. Together, gp48/ORF58 were sufficient to induce fronds in transfected cells, as were the homologous BDLF2/BMRF2 of Epstein-Barr virus. Gp48/ORF58 therefore represents a conserved module by which gamma-herpesviruses rearrange cellular actin to increase intercellular contacts and thereby promote their spread