566 research outputs found

    Unbiased Comparative Evaluation of Ranking Functions

    Full text link
    Eliciting relevance judgments for ranking evaluation is labor-intensive and costly, motivating careful selection of which documents to judge. Unlike traditional approaches that make this selection deterministically, probabilistic sampling has shown intriguing promise since it enables the design of estimators that are provably unbiased even when reusing data with missing judgments. In this paper, we first unify and extend these sampling approaches by viewing the evaluation problem as a Monte Carlo estimation task that applies to a large number of common IR metrics. Drawing on the theoretical clarity that this view offers, we tackle three practical evaluation scenarios: comparing two systems, comparing kk systems against a baseline, and ranking kk systems. For each scenario, we derive an estimator and a variance-optimizing sampling distribution while retaining the strengths of sampling-based evaluation, including unbiasedness, reusability despite missing data, and ease of use in practice. In addition to the theoretical contribution, we empirically evaluate our methods against previously used sampling heuristics and find that they generally cut the number of required relevance judgments at least in half.Comment: Under review; 10 page

    Viscoelasticity and metastability limit in supercooled liquids

    Full text link
    A supercooled liquid is said to have a kinetic spinodal if a temperature Tsp exists below which the liquid relaxation time exceeds the crystal nucleation time. We revisit classical nucleation theory taking into account the viscoelastic response of the liquid to the formation of crystal nuclei and find that the kinetic spinodal is strongly influenced by elastic effects. We introduce a dimensionless parameter \lambda, which is essentially the ratio between the infinite frequency shear modulus and the enthalpy of fusion of the crystal. In systems where \lambda is larger than a critical value \lambda_c the metastability limit is totally suppressed, independently of the surface tension. On the other hand, if \lambda < \lambda_c a kinetic spinodal is present and the time needed to experimentally observe it scales as exp[\omega/(\lambda_c-\lambda)^2], where \omega is roughly the ratio between surface tension and enthalpy of fusion

    How mutations in tRNA distant from the anticodon affect the fidelity of decoding

    Get PDF
    The ribosome converts genetic information into protein by selecting aminoacyl tRNAs whose anticodons base-pair to an mRNA codon. Mutations in the tRNA body can perturb this process and affect fidelity. The Hirsh suppressor is a well-studied tRNA^(Trp) harboring a G24A mutation that allows readthrough of UGA stop codons. Here we present crystal structures of the 70S ribosome complexed with EF-Tu and aminoacyl tRNA (native tRNA^(Trp), G24A tRNA^(Trp) or the miscoding A9C tRNA^(Trp)) bound to cognate UGG or near-cognate UGA codons, determined at 3.2-Ã… resolution. The A9C and G24A mutations lead to miscoding by facilitating the distortion of tRNA required for decoding. A9C accomplishes this by increasing tRNA flexibility, whereas G24A allows the formation of an additional hydrogen bond that stabilizes the distortion. Our results also suggest that each native tRNA will adopt a unique conformation when delivered to the ribosome that allows accurate decoding

    Surface Layers in General Relativity and Their Relation to Surface Tensions

    Full text link
    For a thin shell, the intrinsic 3-pressure will be shown to be analogous to -A, where A is the classical surface tension: First, interior and exterior Schwarzschild solutions will be matched together such that the surface layer generated at the common boundary has no gravitational mass; then its intrinsic 3-pressure represents a surface tension fulfilling Kelvin's relation between mean curvature and pressure difference in the Newtonian limit. Second, after a suitable definition of mean curvature, the general relativistic analogue to Kelvin's relation will be proven to be contained in the equation of motion of the surface layer.Comment: 12 pages, LaTeX, no figur

    An Uncharged Amine in the Transition State of the Ribosomal Peptidyl Transfer Reaction

    Get PDF
    The ribosome has an active site comprised of RNA that catalyzes peptide bond formation. To understand how RNA promotes this reaction requires a detailed understanding of the chemical transition state. Here, we report the Brønsted coefficient of the α-amino nucleophile with a series of puromycin derivatives. Both 50S subunit- and 70S ribosome-catalyzed reactions displayed linear free-energy relationships with slopes close to zero under conditions where chemistry is rate limiting. These results indicate that, at the transition state, the nucleophile is neutral in the ribosome-catalyzed reaction, in contrast to the substantial positive charge reported for typical uncatalyzed aminolysis reactions. This suggests that the ribosomal transition state involves deprotonation to a degree commensurate with nitrogen-carbon bond formation. Such a transition state is significantly different from that of uncatalyzed aminolysis reactions in solution

    The isolation of novel "Erwinia" phages and their use in the study of bacterial phytopathogenicity

    Get PDF
    A number of bacteriophages were isolated on the "soft rot" phytopathogens Erwinia carotovora subsp. atroseptica SCRI1043 and Erwinia carotovora subsp. carotovora SCRI193. Several of these phages were used to obtain phage resistant mutants of SCRI1043, in order to investigate the role of the bacterial cell surface in virulence. While a number of phenotypic properties relating to pathogenicity and virulence of this strain have already been uncovered, little is known about the role of the cell surface in virulence. It was hoped that the use of phages would allow selection of mutants altered in both cell surface and virulence. Two phage resistant mutants, A5/22 and A5/8, exhibited reduced virulence when inoculated into potato plants, and were investigated further. Both mutants showed pleiotropic phenotypes. As well as reduced virulence and phage resistance, these mutants showed a number of other phenotypic alterations including, a reduction in the production of plant cell wall degrading enzymes, increased sensitivity to surface active agents, alterations in lipopolysaccharide and outer membrane protein profiles and reduced motility. A5/22 also exhibited bacteriostasis in the presence of galactose. Mutant A5/22 was more severely affected in its virulence than A5/8, which reflected in its greater deviation from the wild type phenotype. While no one phenotypic alteration could be directly associated with the reduced virulence of either mutant, a combination of several phenotypes may have been responsible. The phages isolated in this study were the first reported for these strains of Erwinia, and were therefore characterised under a number of criteria. All phages were grouped on the basis of structural morphology, restriction endonuclease digestion and host range. This is the first detailed characterisation of phages for Erwinia carotovora subsp. atroseptica. All isolated phages were tested for generalised transduction, a method of molecular genetic analysis so far unavailable to Erwinia carotovora subsp. atroseptica SCRI1043 and Erwinia carotovora subsp. carotovora SCRI193. Two phages, ØKP and ØMl, were capable of generalised transduction in SCRI193 and SCRI1043 respectively. Both these phages were characterised and transducing frequencies improved. ØMl is the first transducing phage reported for Erwinia carotovora subsp. atroseptica and ØKP is only the second for Erwinia carotovora subsp. carotovora. Both phages are now being used extensively in the laboratory

    Insights into substrate stabilization from snapshots of the peptidyl transferase center of the intact 70S ribosome

    Get PDF
    Protein synthesis is catalyzed in the peptidyl transferase center (PTC), located in the large (50S) subunit of the ribosome. No high-resolution structure of the intact ribosome has contained a complete active site including both A- and P-site tRNAs. In addition, although past structures of the 50S subunit have found no ordered proteins at the PTC, biochemical evidence suggests that specific proteins are capable of interacting with the 3′ ends of tRNA ligands. Here we present structures, at 3.6-Å and 3.5-Å resolution respectively, of the 70S ribosome in complex with A- and P-site tRNAs that mimic pre- and post-peptidyl-transfer states. These structures demonstrate that the PTC is very similar between the 50S subunit and the intact ribosome. They also reveal interactions between the ribosomal proteins L16 and L27 and the tRNA substrates, helping to elucidate the role of these proteins in peptidyl transfer

    Extended Smoothed Boundary Method for Solving Partial Differential Equations with General Boundary Conditions on Complex Boundaries

    Full text link
    In this article, we describe an approach for solving partial differential equations with general boundary conditions imposed on arbitrarily shaped boundaries. A continuous function, the domain parameter, is used to modify the original differential equations such that the equations are solved in the region where a domain parameter takes a specified value while boundary conditions are imposed on the region where the value of the domain parameter varies smoothly across a short distance. The mathematical derivations are straightforward and generically applicable to a wide variety of partial differential equations. To demonstrate the general applicability of the approach, we provide four examples herein: (1) the diffusion equation with both Neumann and Dirichlet boundary conditions; (2) the diffusion equation with both surface diffusion and reaction; (3) the mechanical equilibrium equation; and (4) the equation for phase transformation with the presence of additional boundaries. The solutions for several of these cases are validated against corresponding analytical and semi-analytical solutions. The potential of the approach is demonstrated with five applications: surface-reaction-diffusion kinetics with a complex geometry, Kirkendall-effect-induced deformation, thermal stress in a complex geometry, phase transformations affected by substrate surfaces, and a self-propelled droplet.Comment: This document is the revised version of arXiv:0912.1288v
    • …
    corecore