A conjecture on the prevalence of cubic bridge graphs

Almost all d-regular graphs are Hamiltonian, for d ≥ 3. In this note we conjecture that in a similar, yet somewhat different, sense almost all cubic non-Hamiltonian graphs are bridge graphs, and present supporting empirical results for this prevalence of the latter among all connected cubic non-Hamiltonian graphs

Refined MDP-based branch-and-fix algorithm for the Hamiltonian cycle problem

We consider the famous Hamiltonian cycle problem (HCP) embedded in a Markov decision process (MDP). More specifically, we consider the HCP as an optimisation problem over the space of occupation measures induced by the MDP's stationary policies. In recent years, this approach to the HCP has led to a number of alternative formulations and algorithmic approaches. In this paper, we focus on a specific embedding because of the work of Feinberg. We present a "branch-and-fix" type algorithm that solves the HCP. At each branch of the algorithm, only a linear program needs to be solved and the dimensions of the successive linear programs are shrinking rather than expanding. Because the nodes of the branch-and-fix tree correspond to specially structured l-randomised policies, we characterise the latter. This characterisation indicates that the total number of such policies is significantly smaller than the subset of all l-randomised policies. Finally, we present some numerical results

Architecture and Advanced Electronics Pathways Toward Highly Adaptive Energy- Efficient Computing

With the explosion of the number of compute nodes, the bottleneck of future computing systems lies in the network architecture connecting the nodes. Addressing the bottleneck requires replacing current backplane-based network topologies. We propose to revolutionize computing electronics by realizing embedded optical waveguides for onboard networking and wireless chip-to-chip links at 200-GHz carrier frequency connecting neighboring boards in a rack. The control of novel rate-adaptive optical and mm-wave transceivers needs tight interlinking with the system software for runtime resource management

Phenotypic Expressions of CCR5-Δ32/Δ32 Homozygosity

Objective: As blockade of CC-chemokine receptor 5 (CCR5) has been proposed as therapy for HIV-1, we examined whether the CCR5-Δ32/Δ32 homozygous genotype has phenotypic expressions other than those related to HIV-1. Design: Study subjects were white homosexual men or men with hemophilia who were not infected with HIV-1. In this study, 15 CCR5-Δ32/Δ32 homozygotes were compared with 201 CCR5 wild-type (+/+) subjects for a wide range of clinical conditions and laboratory assay results ascertained during prospective cohort studies and routine clinical care. CCR5-Δ32 genotype was determined by polymerase chain reaction, followed by single-stranded conformational polymorphism analysis. Results: Hypertension and conditions attributable to hemophilia were the only diagnoses frequently found in clinical records of CCR5-Δ32/Δ32 study subjects. Based on blood pressure measurement and treatment history, CCR5-Δ32/Δ32 homozygotes had a 2.8-fold higher prevalence of hypertension than age-matched CCR5-+/+ study subjects (95% confidence interval [CI], 1.2-6.4; p = .01); none of the homozygotes had severe hypertension. Hematologic measures were generally similar across the genotypes, but total lymphocyte counts were ~20% higher in CCR5-Δ32/Δ32 study subjects than in CCR5-+/+ study subjects (p \u3c .05). Among patients with hemophilia who were infected with hepatitis C virus (HCV), mean alanine aminotransferase levels were 117% higher among CCR5-Δ32/Δ32 homozygotes (p \u3c .05), but serum HCV levels did not differ by CCR5-Δ32 genotype. CCR5-Δ32/Δ32 homozygous study subjects had a lower prevalence of antibodies to measles virus than those with other genotypes, but this association was not confirmed in a group of blood donors. The prevalence of antibodies to nine other common viruses, HBV, and HCV was not related to CCR5 genotype. Conclusions: CCR5-Δ32/Δ32 homozygotes are generally similar to wild-type persons. Confirmatory investigations are required to determine whether hypertension, increased lymphocyte counts, and higher hepatic enzyme levels in the presence of HCV infection represent true phenotypic expressions of this genotype. CCR5-Δ32/Δ32 homozygosity does not provide broad protection against viral infections

Differential limit on the extremely-high-energy cosmic neutrino flux in the presence of astrophysical background from nine years of IceCube data

We report a quasi-differential upper limit on the extremely-high-energy (EHE) neutrino flux above $5\times 10^{6}$ GeV based on an analysis of nine years of IceCube data. The astrophysical neutrino flux measured by IceCube extends to PeV energies, and it is a background flux when searching for an independent signal flux at higher energies, such as the cosmogenic neutrino signal. We have developed a new method to place robust limits on the EHE neutrino flux in the presence of an astrophysical background, whose spectrum has yet to be understood with high precision at PeV energies. A distinct event with a deposited energy above $10^{6}$ GeV was found in the new two-year sample, in addition to the one event previously found in the seven-year EHE neutrino search. These two events represent a neutrino flux that is incompatible with predictions for a cosmogenic neutrino flux and are considered to be an astrophysical background in the current study. The obtained limit is the most stringent to date in the energy range between $5 \times 10^{6}$ and $5 \times 10^{10}$ GeV. This result constrains neutrino models predicting a three-flavor neutrino flux of $E_\nu^2\phi_{\nu_e+\nu_\mu+\nu_\tau}\simeq2\times 10^{-8}\ {\rm GeV}/{\rm cm}^2\ \sec\ {\rm sr}$at$10^9\ {\rm GeV}$. A significant part of the parameter-space for EHE neutrino production scenarios assuming a proton-dominated composition of ultra-high-energy cosmic rays is excluded.Comment: The version accepted for publication in Physical Review

A Reference High-Pressure CO2 Adsorption Isotherm for Ammonium ZSM-5 Zeolite: Results of an Interlaboratory Study

© 2018, The Author(s). This paper reports the results of an international interlaboratory study led by the National Institute of Standards and Technology (NIST) on the measurement of high-pressure surface excess carbon dioxide adsorption isotherms on NIST Reference Material RM 8852 (ammonium ZSM-5 zeolite), at 293.15 K (20 °C) from 1 kPa up to 4.5 MPa. Eleven laboratories participated in this exercise and, for the first time, high-pressure adsorption reference data are reported using a reference material. An empirical reference equation nex=d(1+exp[(-ln(P)+a)/b])c, [nex-surface excess uptake (mmol/g), P-equilibrium pressure (MPa), a = −6.22, b = 1.97, c = 4.73, and d = 3.87] along with the 95% uncertainty interval (Uk = 2 = 0.075 mmol/g) were determined for the reference isotherm using a Bayesian, Markov Chain Monte Carlo method. Together, this zeolitic reference material and the associated adsorption data provide a means for laboratories to test and validate high-pressure adsorption equipment and measurements. Recommendations are provided for measuring reliable high-pressure adsorption isotherms using this material, including activation procedures, data processing methods to determine surface excess uptake, and the appropriate equation of state to be used

Regulation of human CD4+ T cell differentiation

Naive CD4+ T cells differentiate into specific effector subsets—Th1, Th2, Th17, and T follicular helper (Tfh)—that provide immunity against pathogen infection. The signaling pathways involved in generating these effector cells are partially known. However, the effects of mutations underlying human primary immunodeficiencies on these processes, and how they compromise specific immune responses, remain unresolved. By studying individuals with mutations in key signaling pathways, we identified nonredundant pathways regulating human CD4+ T cell differentiation in vitro. IL12Rβ1/TYK2 and IFN-γR/STAT1 function in a feed-forward loop to induce Th1 cells, whereas IL-21/IL-21R/STAT3 signaling is required for Th17, Tfh, and IL-10–secreting cells. IL12Rβ1/TYK2 and NEMO are also required for Th17 induction. Strikingly, gain-of-function STAT1 mutations recapitulated the impact of dominant-negative STAT3 mutations on Tfh and Th17 cells, revealing a putative inhibitory effect of hypermorphic STAT1 over STAT3. These findings provide mechanistic insight into the requirements for human T cell effector function, and explain clinical manifestations of these immunodeficient conditions. Furthermore, they identify molecules that could be targeted to modulate CD4+ T cell effector function in the settings of infection, vaccination, or immune dysregulation

Osteocyte transcriptome mapping identifies a molecular landscape controlling skeletal homeostasis and susceptibility to skeletal disease.

Osteocytes are master regulators of the skeleton. We mapped the transcriptome of osteocytes from different skeletal sites, across age and sexes in mice to reveal genes and molecular programs that control this complex cellular-network. We define an osteocyte transcriptome signature of 1239 genes that distinguishes osteocytes from other cells. 77% have no previously known role in the skeleton and are enriched for genes regulating neuronal network formation, suggesting this programme is important in osteocyte communication. We evaluated 19 skeletal parameters in 733 knockout mouse lines and reveal 26 osteocyte transcriptome signature genes that control bone structure and function. We showed osteocyte transcriptome signature genes are enriched for human orthologs that cause monogenic skeletal disorders (P = 2.4 × 10-22) and are associated with the polygenic diseases osteoporosis (P = 1.8 × 10-13) and osteoarthritis (P = 1.6 × 10-7). Thus, we reveal the molecular landscape that regulates osteocyte network formation and function and establish the importance of osteocytes in human skeletal disease

Selective Inhibitors of Protozoan Protein N-myristoyltransferases as Starting Points for Tropical Disease Medicinal Chemistry Programs

Inhibition of N-myristoyltransferase has been validated pre-clinically as a target for the treatment of fungal and trypanosome infections, using species-specific inhibitors. In order to identify inhibitors of protozoan NMTs, we chose to screen a diverse subset of the Pfizer corporate collection against Plasmodium falciparum and Leishmania donovani NMTs. Primary screening hits against either enzyme were tested for selectivity over both human NMT isoforms (Hs1 and Hs2) and for broad-spectrum anti-protozoan activity against the NMT from Trypanosoma brucei. Analysis of the screening results has shown that structure-activity relationships (SAR) for Leishmania NMT are divergent from all other NMTs tested, a finding not predicted by sequence similarity calculations, resulting in the identification of four novel series of Leishmania-selective NMT inhibitors. We found a strong overlap between the SARs for Plasmodium NMT and both human NMTs, suggesting that achieving an appropriate selectivity profile will be more challenging. However, we did discover two novel series with selectivity for Plasmodium NMT over the other NMT orthologues in this study, and an additional two structurally distinct series with selectivity over Leishmania NMT. We believe that release of results from this study into the public domain will accelerate the discovery of NMT inhibitors to treat malaria and leishmaniasis. Our screening initiative is another example of how a tripartite partnership involving pharmaceutical industries, academic institutions and governmental/non-governmental organisations such as Medical Research Council and Wellcome Trust can stimulate research for neglected diseases