Growing Graphs with Hyperedge Replacement Graph Grammars

Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. In this paper we show that a graph's clique tree can be used to extract a hyperedge replacement grammar. If we store an ordering from the extraction process, the extracted graph grammar is guaranteed to generate an isomorphic copy of the original graph. Or, a stochastic application of the graph grammar rules can be used to quickly create random graphs. In experiments on large real world networks, we show that random graphs, generated from extracted graph grammars, exhibit a wide range of properties that are very similar to the original graphs. In addition to graph properties like degree or eigenvector centrality, what a graph "looks like" ultimately depends on small details in local graph substructures that are difficult to define at a global level. We show that our generative graph model is able to preserve these local substructures when generating new graphs and performs well on new and difficult tests of model robustness.Comment: 18 pages, 19 figures, accepted to CIKM 2016 in Indianapolis, I

A novel strong coupling expansion of the QCD Hamiltonian

Introducing an infinite spatial lattice with box length a, a systematic expansion of the physical QCD Hamiltonian in \lambda = g^{-2/3} can be obtained. The free part is the sum of the Hamiltonians of the quantum mechanics of spatially constant fields for each box, and the interaction terms proportional to \lambda^n contain n discretised spatial derivatives connecting different boxes. As an example, the energy of the vacuum and the lowest scalar glueball is calculated up to order \lambda^2 for the case of SU(2) Yang-Mills theory.Comment: Talk given at the 6th International Workshop on "Critical Point and Onset of Deconfinement (CPOD)", Dubna, Russia, 23-29 August 201

Infectious diseases consultation reduces 30-day and 1-year all-cause mortality for multidrug-resistant organism infections

Abstract Background Multidrug-resistant organism (MDRO) infections are associated with high mortality and readmission rates. Infectious diseases (ID) consultation improves clinical outcomes for drug-resistant Staphylococcus aureus bloodstream infections. Our goal was to determine the association between ID consultation and mortality following various MDRO infections. Methods This study was conducted with a retrospective cohort (January 1, 2006–October 1, 2015) at an academic tertiary referral center. We identified patients with MDROs in a sterile site or bronchoalveolar lavage/bronchial wash culture. Mortality and readmissions within 1 year of index culture were identified, and the association of ID consultation with these outcomes was determined using Cox proportional hazards models with inverse weighting by the propensity score for ID consultation. Results A total of 4214 patients with MDRO infections were identified. ID consultation was significantly associated with reductions in 30-day and 1-year mortality for resistant S. aureus (hazard ratio [HR], 0.48; 95% confidence interval [CI], 0.36–0.63; and HR, 0.73, 95% CI, 0.61–0.86) and Enterobacteriaceae (HR, 0.41; 95% CI, 0.27–0.64; and HR, 0.74; 95% CI, 0.59–0.94), and 30-day mortality for polymicrobial infections (HR, 0.51; 95% CI, 0.31–0.86) but not Acinetobacter or Pseudomonas. For resistant Enterococcus, ID consultation was marginally associated with decreased 30-day mortality (HR, 0.81; 95% CI, 0.62–1.06). ID consultation was associated with reduced 30-day readmission for resistant Enterobacteriaceae. Conclusions ID consultation was associated with significant reductions in 30-day and 1-year mortality for resistant S. aureus and Enterobacteriaceae, and 30-day mortality for polymicrobial infections. There was no association between ID consultation and mortality for patients with resistant Pseudomonas, Acinetobacter, or Enterococcus, possibly due to small sample sizes. Our results suggest that ID consultation may be beneficial for patients with some MDRO infections. </jats:sec

Direct observation of the barrier asymmetry in magnetic tunnel junctions

A photoconductance method has been used to study directly the barrier asymmetry in TaOx magnetic tunnel junctions. Due to optical electron-hole pair generation in the barrier itself and subsequent transport in the elec. field, the sign and magnitude of the barrier asymmetry can be detd. quite accurately. The reliability of the technique is demonstrated by the independence on the direction of illumination. The oxidn. time where the asymmetry becomes zero is found to coincide with a max. in the magnetoresistance ratio. This is argued to be due to the complete oxidn. of the barrier material, resulting in a sym. tunnel barrier. [on SciFinder (R)

Effects of paddock management on vegetation, nutrient accumulation, and internal parasites in laying hens

Management of paddocks for free-range layers requires an effort from farmers to minimize the adverse effects of these systems on animal health (e.g., parasites) and environment (e.g., nutrient accumulation and leaching). In this study, we report results from 2 on-farm experiments conducted to investigate (1) the effects of rotational versus continuous use of the paddocks and (2) the effects of wood chips in the area close to the pop holes (openings to the paddock) with regard to turf quality, nutrient load in the soil, and parasite infections. Rotational use of the hen paddocks led to a lower proportion of bare soil close to the house, but not in more distant regions. Covering the area in front of the house with wood chips did not reduce bare areas. Nitrogen and phosphorous contents in soil were similar in permanently and rotationally used paddocks; they were usually higher close to the house than in distant regions. Neither nutrient accumulated over the observation period. There was no significant effect of the 2 management regimens on worm burdens (Ascaridia galli, Heterakis gallinarum, Capillaria spp.) at the end of the laying period. Fecal egg counts were significantly reduced on rotationally used paddocks and (in 3 of 4 cases) on paddocks with wood chips in the area close to the pop holes compared with unmanaged paddocks. Based on the positive effects on turf quality, manageability, and helminth egg excretion, we recommend rotational paddock management and a permanently used, small all-weather run covered with wood chips or gravel for free-range layer flock

DMRG analysis of the SDW-CDW crossover region in the 1D half-filled Hubbard-Holstein model

In order to clarify the physics of the crossover from a spin-density-wave (SDW) Mott insulator to a charge-density-wave (CDW) Peierls insulator in one-dimensional (1D) systems, we investigate the Hubbard-Holstein Hamiltonian at half filling within a density matrix renormalisation group (DMRG) approach. Determining the spin and charge correlation exponents, the momentum distribution function, and various excitation gaps, we confirm that an intervening metallic phase expands the SDW-CDW transition in the weak-coupling regime.Comment: revised versio

Oxidation process of AlOx-based magnetic tunnel junctions studied by photoconductance

The oxidation process of Co/AlOx/Co magnetic tunnel junctions has been investigated by photoconductance, in addition to traditional transport measurements. The shape of the photoconductance curves is explained within the framework of a simple qualitative model, assuming an oxidation time dependent imbalance of the incident forward and reverse hot electron fluxes, as well as inelastic scattering processes in the oxide. Due to the large sensitivity of the technique, the presence of unoxidized Al beneath the barrier layer can be monitored very accurately. The disappearance of a negative contribution to the photocurrent indicates the complete oxidation of the barrier layer, which coincides with the maximum magnetoresistance. From a Fowler analysis, the barrier height is determined as a function of oxidation time. The observed disagreement of the effective barrier heights determined by this technique and those found by Simmons fits demonstrates the added value of photoconductance studies