Referrer Graph: A cost-effective algorithm and pruning method for predicting web accesses

This paper presents the Referrer Graph (RG) web prediction algorithm and a pruning method for the associated graph as a low-cost solution to predict next web users accesses. RG is aimed at being used in a real web system with prefetching capabilities without degrading its performance. The algorithm learns from users accesses and builds a Markov model. These kinds of algorithms use the sequence of the user accesses to make predictions. Unlike previous Markov model based proposals, the RG algorithm differentiates dependencies in objects of the same page from objects of different pages by using the object URI and the referrer in each request. Although its design permits us to build a simple data structure that is easier to handle and, consequently, needs lower computational cost in comparison with other algorithms, a pruning mechanism has been devised to avoid the continuous growing of this data structure. Results show that, compared with the best prediction algorithms proposed in the open literature, the RG algorithm achieves similar precision values and page latency savings but requiring much less computational and memory resources. Furthermore, when pruning is applied, additional and notable resource consumption savings can be achieved without degrading original performance. In order to reduce further the resource consumption, a mechanism to prune de graph has been devised, which reduces resource consumption of the baseline system without degrading the latency savings. 2013 Elsevier B.V. All rights reserved.This work has been partially supported by Spanish Ministry of Science and Innovation under Grant TIN2009-08201. The authors would also like to thank the technical staff of the School of Computer Science at the Polytechnic University of Valencia for providing us recent and customized trace files logged by their web server.De La Ossa Perez, BA.; Gil Salinas, JA.; Sahuquillo Borrás, J.; Pont Sanjuan, A. (2013). Referrer Graph: A cost-effective algorithm and pruning method for predicting web accesses. Computer Communications. 36(8):881-894. https://doi.org/10.1016/j.comcom.2013.02.005S88189436

Bacteremic complications of intravascular catheter tip colonization with Gram-negative micro-organisms in patients without preceding bacteremia

Although Gram-negative micro-organisms are frequently associated with catheter-related bloodstream infections, the prognostic value and clinical implication of a positive catheter tip culture with Gram-negative micro-organisms without preceding bacteremia remains unclear. We determined the outcomes of patients with intravascular catheters colonized with these micro-organisms, without preceding positive blood cultures, and identified risk factors for the development of subsequent Gram-negative bacteremia. All patients with positive intravascular catheter tip cultures with Gram-negative micro-organisms at the University Medical Center, Utrecht, The Netherlands, between 2005 and 2009, were retrospectively studied. Patients with Gram-negative bacteremia within 48 h before catheter removal were excluded. The main outcome measure was bacteremia with Gram-negative micro-organisms. Other endpoints were length of the hospital stay, in-hospital mortality, secondary complications of Gram-negative bacteremia, and duration of intensive care admission. A total of 280 catheters from 248 patients were colonized with Gram-negative micro-organisms. Sixty-seven cases were excluded because of preceding positive blood cultures, leaving 213 catheter tips from 181 patients for analysis. In 40 (19%) cases, subsequent Gram-negative bacteremia developed. In multivariate analysis, arterial catheters were independently associated with subsequent Gram-negative bacteremia (odds ratio [OR] = 5.00, 95% confidence interval [CI]: 1.20–20.92), as was selective decontamination of the digestive tract (SDD) (OR = 2.47, 95% CI: 1.07–5.69). Gram-negative bacteremia in patients who received SDD was predominantly caused by cefotaxime (part of the SDD)-resistant organisms. Mortality was significantly higher in the group with subsequent Gram-negative bacteremia (35% versus 20%, OR = 2.12, 95% CI: 1.00–4.49). Patients with a catheter tip colonized with Gram-negative micro-organisms had a high chance of subsequent Gram-negative bacteremia from any cause. This may be clinically relevant, as starting antibiotic treatment pre-emptively in high-risk patients with Gram-negative micro-organisms cultured from arterial intravenous catheters may be beneficial

Towards Efficient Exact Synthesis for Linear Hybrid Systems

We study the problem of automatically computing the controllable region of a Linear Hybrid Automaton, with respect to a safety objective. We describe the techniques that are needed to effectively and efficiently implement a recently-proposed solution procedure, based on polyhedral abstractions of the state space. Supporting experimental results are presented, based on an implementation of the proposed techniques on top of the tool PHAVer.Comment: In Proceedings GandALF 2011, arXiv:1106.081

Beauty photoproduction measured using decays into muons in dijet events in ep collisions at s\sqrt{s}=318 GeV

The photoproduction of beauty quarks in events with two jets and a muon has been measured with the ZEUS detector at HERA using an integrated luminosity of 110 pb$^{- 1}$. The fraction of jets containing b quarks was extracted from the transverse momentum distribution of the muon relative to the closest jet. Differential cross sections for beauty production as a function of the transverse momentum and pseudorapidity of the muon, of the associated jet and of $x_{\gamma}^{jets}$, the fraction of the photon's momentum participating in the hard process, are compared with MC models and QCD predictions made at next-to-leading order. The latter give a good description of the data.Comment: 32 pages, 6 tables, 7 figures Table 6 and Figure 7 revised September 200

Angular and Current-Target Correlations in Deep Inelastic Scattering at HERA

Correlations between charged particles in deep inelastic ep scattering have been studied in the Breit frame with the ZEUS detector at HERA using an integrated luminosity of 6.4 pb-1. Short-range correlations are analysed in terms of the angular separation between current-region particles within a cone centred around the virtual photon axis. Long-range correlations between the current and target regions have also been measured. The data support predictions for the scaling behaviour of the angular correlations at high Q2 and for anti-correlations between the current and target regions over a large range in Q2 and in the Bjorken scaling variable x. Analytic QCD calculations and Monte Carlo models correctly describe the trends of the data at high Q2, but show quantitative discrepancies. The data show differences between the correlations in deep inelastic scattering and e+e- annihilation.Comment: 26 pages including 10 figures (submitted to Eur. J. Phys. C

Plastisol Foaming Process. Decomposition of the Foaming Agent, Polymer Behavior in the Corresponding Temperature Range and Resulting Foam Properties

The decomposition of azodicarbonamide, used as foaming agent in PVC - plasticizer (1/1) plastisols was studied by DSC. Nineteen different plasticizers, all belonging to the ester family, two being polymeric (polyadipates), were compared. The temperature of maximum decomposition rate (in anisothermal regime at 5 K min-1 scanning rate), ranges between 434 and 452 K. The heat of decomposition ranges between 8.7 and 12.5 J g -1. Some trends of variation of these parameters appear significant and are discussed in terms of solvent (matrix) and viscosity effects on the decomposition reactions. The shear modulus at 1 Hz frequency was determined at the temperature of maximum rate of foaming agent decomposition, and differs significantly from a sample to another. The foam density was determined at ambient temperature and the volume fraction of bubbles was used as criterion to judge the efficiency of the foaming process. The results reveal the existence of an optimal shear modulus of the order of 2 kPa that corresponds roughly to plasticizer molar masses of the order of 450 ± 50 g mol-1. Heavier plasticizers, especially polymeric ones are too difficult to deform. Lighter plasticizers such as diethyl phthalate (DEP) deform too easily and presumably facilitate bubble collapse

Integrative Genomics Identifies the Molecular Basis of Resistance to Azacitidine Therapy in Myelodysplastic Syndromes

© 2017 The Author(s) Myelodysplastic syndromes and chronic myelomonocytic leukemia are blood disorders characterized by ineffective hematopoiesis and progressive marrow failure that can transform into acute leukemia. The DNA methyltransferase inhibitor 5-azacytidine (AZA) is the most effective pharmacological option, but only ∼50% of patients respond. A response only manifests after many months of treatment and is transient. The reasons underlying AZA resistance are unknown, and few alternatives exist for non-responders. Here, we show that AZA responders have more hematopoietic progenitor cells (HPCs) in the cell cycle. Non-responder HPC quiescence is mediated by integrin α5 (ITGA5) signaling and their hematopoietic potential improved by combining AZA with an ITGA5 inhibitor. AZA response is associated with the induction of an inflammatory response in HPCs in vivo. By molecular bar coding and tracking individual clones, we found that, although AZA alters the sub-clonal contribution to different lineages, founder clones are not eliminated and continue to drive hematopoiesis even in complete responders

Fecal Microbiota in Premature Infants Prior to Necrotizing Enterocolitis

Intestinal luminal microbiota likely contribute to the etiology of necrotizing enterocolitis (NEC), a common disease in preterm infants. Microbiota development, a cascade of initial colonization events leading to the establishment of a diverse commensal microbiota, can now be studied in preterm infants using powerful molecular tools. Starting with the first stool and continuing until discharge, weekly stool specimens were collected prospectively from infants with gestational ages ≤32 completed weeks or birth weights≤1250 g. High throughput 16S rRNA sequencing was used to compare the diversity of microbiota and the prevalence of specific bacterial signatures in nine NEC infants and in nine matched controls. After removal of short and low quality reads we retained a total of 110,021 sequences. Microbiota composition differed in the matched samples collected 1 week but not <72 hours prior to NEC diagnosis. We detected a bloom (34% increase) of Proteobacteria and a decrease (32%) in Firmicutes in NEC cases between the 1 week and <72 hour samples. No significant change was identified in the controls. At both time points, molecular signatures were identified that were increased in NEC cases. One of the bacterial signatures detected more frequently in NEC cases (p<0.01) matched closest to γ-Proteobacteria. Although this sequence grouped to the well-studied Enterobacteriaceae family, it did not match any sequence in Genbank by more than 97%. Our observations suggest that abnormal patterns of microbiota and potentially a novel pathogen contribute to the etiology of NEC

The Functioning of the Drosophila CPEB Protein Orb Is Regulated by Phosphorylation and Requires Casein Kinase 2 Activity

The Orb CPEB protein regulates translation of localized mRNAs in Drosophila ovaries. While there are multiple hypo- and hyperphosphorylated Orb isoforms in wild type ovaries, most are missing in orbF303, which has an amino acid substitution in a buried region of the second RRM domain. Using a proteomics approach we identified a candidate Orb kinase, Casein Kinase 2 (CK2). In addition to being associated with Orb in vivo, we show that ck2 is required for orb functioning in gurken signaling and in the autoregulation of orb mRNA localization and translation. Supporting a role for ck2 in Orb phosphorylation, we find that the phosphorylation pattern is altered when ck2 activity is partially compromised. Finally, we show that the Orb hypophosphorylated isoforms are in slowly sedimenting complexes that contain the translational repressor Bruno, while the hyperphosphorylated isoforms assemble into large complexes that co-sediment with polysomes and contain the Wisp poly(A) polymerase