569 research outputs found
Unbiased Comparative Evaluation of Ranking Functions
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 systems against a baseline, and ranking 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
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
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
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
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
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
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
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
- …