An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison With Other Mechanisms

In this paper, we first describe a framework to model the sponsored search auction on the web as a mechanism design problem. Using this framework, we describe two well-known mechanisms for sponsored search auction-Generalized Second Price (GSP) and Vickrey-Clarke-Groves (VCG). We then derive a new mechanism for sponsored search auction which we call optimal (OPT) mechanism. The OPT mechanism maximizes the search engine's expected revenue, while achieving Bayesian incentive compatibility and individual rationality of the advertisers. We then undertake a detailed comparative study of the mechanisms GSP, VCG, and OPT. We compute and compare the expected revenue earned by the search engine under the three mechanisms when the advertisers are symmetric and some special conditions are satisfied. We also compare the three mechanisms in terms of incentive compatibility, individual rationality, and computational complexity. Note to Practitioners-The advertiser-supported web site is one of the successful business models in the emerging web landscape. When an Internet user enters a keyword (i.e., a search phrase) into a search engine, the user gets back a page with results, containing the links most relevant to the query and also sponsored links, (also called paid advertisement links). When a sponsored link is clicked, the user is directed to the corresponding advertiser's web page. The advertiser pays the search engine in some appropriate manner for sending the user to its web page. Against every search performed by any user on any keyword, the search engine faces the problem of matching a set of advertisers to the sponsored slots. In addition, the search engine also needs to decide on a price to be charged to each advertiser. Due to increasing demands for Internet advertising space, most search engines currently use auction mechanisms for this purpose. These are called sponsored search auctions. A significant percentage of the revenue of Internet giants such as Google, Yahoo!, MSN, etc., comes from sponsored search auctions. In this paper, we study two auction mechanisms, GSP and VCG, which are quite popular in the sponsored auction context, and pursue the objective of designing a mechanism that is superior to these two mechanisms. In particular, we propose a new mechanism which we call the OPT mechanism. This mechanism maximizes the search engine's expected revenue subject to achieving Bayesian incentive compatibility and individual rationality. Bayesian incentive compatibility guarantees that it is optimal for each advertiser to bid his/her true value provided that all other agents also bid their respective true values. Individual rationality ensures that the agents participate voluntarily in the auction since they are assured of gaining a non-negative payoff by doing so.

Adsorption isotherms-microscopic modelling

The phenomenon of adsorption is governed by the various interactions among the constituents of the interface and the forms of adsorption isotherms hold the clue to the nature of the se in teractions. An understanding of this phenomenon may be said to be complete only when the parameters occurring in such expres - sions for isotherms are interpretable in terms of molecular/electronic interactions.This objective viz. expressing the composition of the isotherm parameters through a microscopic modelling is by no means a simple one. Such a task is particularly made difficult in the case of charged interfaces where idealisation is difficult to make and, when made, not so easy to justify.

Studies of multiple ionization in the RF spark and vacuum vibrator arc ion sources

Relative abundance distributions of multiply-charged ionic species have been measured for the RF spark and vacuum vibrator are ion sources, for a number of elements. An attempt has been made to explain the observed charge state distribution on the basis of models for the arc and spark plasma. The difficulties in the way of explaining the observed charge state distributions, using the LTE model with Saha distribution as well as the corona model, are pointed out. The distribution can be explained by a diffusion-dominated plasma model with known or calculated values for ionization cross-sections, the single impact model being suitable for the RF spark and the multiple impact model for the vibrator arc.

Structural studies of analgesics and their interactions. Part 4. Crystal structures of phenylbutazone and a 2 : 1 complex between phenylbutazone and piperazine

The X-ray crystal structures of 4-butyl-1,2-diphenylpyrazolidine-3,5-dione (phenylbutazone)(I). and its 2 : 1 complex (II) with piperazine have been determined by direct methods and the structures refined to R 0.096 (2 300 observed reflections measured by diffractometer) and 0.074 (2 494 observed reflections visuallyestimated). Crystals are monoclinic, space group P21/c; for (I)a= 21.695(4), b= 5.823(2), c= 27.881(4)Å, = 108.06 (10)°, Z= 8, and for (II)a= 8.048(4), b= 15.081(4), c= 15.583(7)Å, = 95.9(3)°, Z= 2. The two crystallographically independant molecules in the structure of (I) are similar except for the conformation of the butyl group, which is disordered in one of the molecules. In the pyrazolidinedione group, the two C–C bonds are single and the two C–O bonds double. The two nitrogen atoms in the five-membered ring are pyramidal with the attached phenyl groups lying on the opposite sides of the mean plane of the ring. The phenylbutazone molecule in (II) exists as a negative ion owing to deprotonation of C-4. C-4 is therefore trigonal and the orientation of the Bu group with respect to the pyrazolidinedione group is considerably different from that in (I); there is also considerable electron delocalization along the C–O and C–C bonds. These changes in geometry and electronic structure may relate to biological activity. The doubly charged cationic piperazine molecule exists in the chair form with the nitrogen atoms at the apices. The crystal structure of (II) is stabilized by ionic interactions and N–H O hydrogen bonds.

Structure of Sesbania mosaic virus at 3 angstrom resolution

Sesbania mosaic virus (SMV) is an isometric, ss-RNA plant virus found infecting Sesbania grandiflora plants in fields near Tirupathi, South India. The virus particles, which sediment at 116 S at pH 5.5, swell upon treatment with EDTA at pH 7.5 resulting in the reduction of the sedimentation coefficient to 108 S. SMV coat protein amino acid sequence was determined and found to have approximately 60% amino acid sequence identity with that of southern bean mosaic virus (SBMV). The amino terminal 60 residue segment, which contains a number of positively charged residues, is less well conserved between SMV and SBMV when compared to the rest of the sequence. The 3D structure of SMV was determined at 3.0 Å resolution by molecular replacement techniques using SBMV structure as the initial phasing model. The icosahedral asymmetric unit was found to contain four calcium ions occurring in inter subunit interfaces and three protein subunits, designated A, B and C. The conformation of the C subunit appears to be different from those of A and B in several segments of the polypeptide. These observations coupled with structural studies on SMV partially depleted of calcium suggest a plausible mechanisms for the initiation of the disassembly of the virus capsid.

Titration calorimetric studies to elucidate the specificity of the interactions of polymyxin B with lipopolysaccharides and lipid A

Lipopolysaccharide (LPS), the major cell wall constituent of Gram-negative bacteria, evokes a multitude of biological effects in mammals including pyrogenicity and toxic shock syndrome. Polymyxin B (PmB), a polycationic cyclic peptide, is known to neutralize most of its activities. The nature of the interaction of PmB with LPS and lipid A was investigated by isothermal titration calorimetry. PmB binds to LPS as well as lipid A stoichiometrically and non-co-operatively with micromolar affinity. These interactions are driven primarily by a favourable change in entropy (delta S) and are endothermic in nature. These positive changes in enthalpies decrease with increasing temperature, yielding a heat capacity change, delta Cp, of -2385 J.mol-1.degree-1 for PmB-LPS interactions while the binding of PmB to lipid A displays a delta Cp of -2259 J.mol-1.degree-1. The negative heat capacity changes provide strong evidence for the role of hydrophobic interactions as the driving force for the association of PmB with LPS and lipid A. A correlation of the energetics of these interactions with analyses of the molecular models of PmB suggests that a cluster of solvent-exposed non-polar amino acid side-chains that line one surface of the molecule, together with a ring of positively charged residues on its other surface, are responsible for its strong and stoichiometric binding to LPS.

Correlation between conductivity or diffusivity and activation energy in amorphous solids

There exist many investigations of ionic transport in a variety of glasses. These studies exhibit strong correlation between ionic conductivity and activation energy: Typically, it is found that higher conductivity is associated with lower activation energies and vice versa. Although there are explanations for this at a phenomenological level, there is no consistent physical picture to explain the correlation between conductivity and activation energy. We have carried out molecular dynamics simulation as a function of the size of the impurity atom or diffusant (both neutral and charged) in a host amorphous matrix. We find that there is a maximum in self-diffusivity as a function of the size of the impurity atom suggesting that there is an appropriate size for which the diffusivity is maximum. The activation energy is found to be the lowest for this size of the impurity. A similar maximum has been previously found in other condensed phases, such as confined fluids and dense liquids, and has its origin in the levitation effect. The implications of this result for understanding ionic conductivity in glasses are discussed. Our results suggest that there is a relation between microscopic structure of the amorphous solid, diffusivity or conductivity, and activation energy. The nature of this relationship is discussed in terms of the levitation parameter showing that diffusivity is maximum when the size of the neck or doorway radius is comparable with the size of the diffusant. Our computational results here are in excellent agreement with independent experimental results of Nascimento et al. [Braz. J. Phys. 35, 626 (2005)] that structural features of the glass are important in determining the ionic conductivity.

Highly biocompatible and water-dispersible, amine functionalized magnetite nanoparticles, prepared by a low temperature, air-assisted polyol process: a new platform for bio-separation and diagnostics

A low temperature polyol process, based on glycolaldehyde mediated partial reduction of FeCl3 center dot 6H(2)O at 120 degrees C in the presence of sodium acetate as an alkali source and 2,2'-(ethylenedioxy)-bis-(ethylamine) as an electrostatic stabilizer has been used for the gram-scale preparation of biocompatible, water-dispersible, amine functionalized magnetite nanoparticles (MNPs) with an average diameter of 6 +/- 0.75 nm. With a reasonably high magnetization (37.8 e.m.u.) and amine groups on the outer surface of the nanoparticles, we demonstrated the magnetic separation and concentration implications of these ultrasmall particles in immunoassay. MRI studies indicated that these nanoparticles had the desired relaxivity for T-2 contrast enhancement in vivo. In vitro biocompatibility, cell uptake and MR imaging studies established that these nanoparticles were safe in clinical dosages and by virtue of their ultrasmall sizes and positively charged surfaces could be easily internalized by cancer cells. All these positive attributes make these functional nanoparticles a promising platform for further in vitro and in vivo evaluations.

High-level expression of biologically active glycoprotein hormones in Pichia pastoris strains—selection of strain GS115, and not X-33, for the production of biologically active N-glycosylated 15N-labeled phCG

The methylotrophic yeast Pichia pastoris is widely used for the production of recombinant glycoproteins. With the aim to generate biologically active 15N-labeled glycohormones for conformational studies focused on the unravelling of the NMR structures in solution, the P. pastoris strains GS115 and X-33 were explored for the expression of human chorionic gonadotropin (phCG) and human follicle-stimulating hormone (phFSH). In agreement with recent investigations on the N-glycosylation of phCG, produced in P. pastoris GS115, using ammonia/glycerol-methanol as nitrogen/carbon sources, the N-glycosylation pattern of phCG, synthesized using NH4Cl/glucose–glycerol–methanol, comprised neutral and charged, phosphorylated high-mannose-type N-glycans (Man8–15GlcNAc2). However, the changed culturing protocol led to much higher amounts of glycoprotein material, which is of importance for an economical realistic approach of the aimed NMR research. In the context of these studies, attention was also paid to the site specific N-glycosylation in phCG produced in P. pastoris GS115. In contrast to the rather simple N-glycosylation pattern of phCG expressed in the GS115 strain, phCG and phFSH expressed in the X-33 strain revealed, besides neutral high-mannose-type N-glycans, also high concentrations of neutral hypermannose-type N-glycans (Manup-to-30GlcNAc2). The latter finding made the X-33 strain not very suitable for generating 15N-labeled material. Therefore, 15N-phCG was expressed in the GS115 strain using the new optimized protocol. The 15N-enrichment was evaluated by 15N-HSQC NMR spectroscopy and GLC-EI/MS. Circular dichroism studies indicated that 15N-phCG/GS115 had the same folding as urinary hCG. Furthermore, 15N-phCG/GS115 was found to be similar to the unlabeled protein in every respect as judged by radioimmunoassay, radioreceptor assays, and in vitro bioassays.

Melting of an Anchored Bilayer: Molecular Dynamics Simulations of the Structural Transition in (CnH2n+1NH3)(2)PbI4 (n=12, 14, 16, 18)

The thermally driven Structural phase transition in the organic-inorganic hybrid perovskite (CnH2n+1NH3)(2)PbI4 has been investigated using molecular dynamics (MD) simulations. This system consists of positively charged alkyl-amine chains anchored to a rigid negatively charged PbI4 sheet with the chains organized as bilayers with a herringbone arrangement. Atomistic simulations were performed using ail isothermal-isobaric ensemble over a wide temperature range from 65 to 665 K for different alkyl chain lengths, n = 12, 14, 16, and 18. The simulations are able to reproduce the essential Features of the experimental observations of this system, including the existence of a transition, the linear variation of the transition temperature with alkyl chain length, and the expansion of the bilayer thickness at the transition. By use of the distance fluctuation Criteria, it is Shown that the transition is associated With a Melting of the alkyl chains of the anchored bilayer. Ail analysis of the conformation of the alkyl chains shows increased disorder in the form of gauche defects above due melting transition. Simulations also show that the melting transition is characterized by the complete disappearance of all-trans alkyl chains in the anchored bilayer, in agreement with experimental observations. A conformationally disordered chain has a larger effective cross-sectional area, and above due transition a uniformly tilted arrangement of the anchored chains call no longer be Sustained. At the melt the angular distribution of the orientation of the chains are 110 longer uniform; the chains are splayed allowing for increased space for individual chains of the anchored bilayer. This is reflected in a sharp rise in the ratio of the mean head-to-head to tail-to-tail distance of the chains of the bilayer at the transition resulting in in expansion of the bilayer thickness. The present MD simulations provide a simple explanation as to how changes in conformation of individual alkyl-chains gives rise to the observed increase in the interlayer lattice spacing of (CnH2n+1NH3)(2)PbI4 at the melting transition.

Structure and assembly of Sesbania mosaic virus

Sesbania mosaic virus (SeMV) is a ss-RNA (4149 nt) plant sobemovirus isolated from farmer's field around Tirupathi, Andhra Pradesh. The viral capsid (30 nm diameter) consists of 180 copies of protein subunits (MW 29 kDa) organized with icosahedral symmetry. In order to understand the mechanism of assembly of SeMV, a large number of deletion and substitution mutants of the coat protein (CP) were constructed. Recombinant SeMV CP (rCP) as well as the N-terminal rCP deletion mutant Delta N22 were found to assemble in E. coli into virus-like particles (VLPs). Delta N36 and Delta N65 mostly formed smaller particles consisting of 60 protein subunits. Although particlem assembly was not affected due to the substitution of aspartates (D14 and D149) that coordinate calcium ions by asparagines, the stability of the resulting capsids was drastically reduced. Deletion of residues forming a characteristic beta-annulus at the icosahedral 3-folds did not affect the assembly of VLPs. Mutation of a single tryptophan, which occurs near the icosahedral fivefold axis to glutamate or lysine, resulted in the disruption of the capsid leading to soluble dimers that resembled the quasi-dimer structure of the native virus. Replacement of positively charged residues in the amino terminal segment of CP resulted in the formation of empty shells. Based on these observations, a plausible mechanism of assembly is proposed.

Disallowed Ramachandran Conformations of Amino Acid Residues in Protein Structures

An analysis of the nature and distribution of disallowed Ramachandran conformations of amino acid residues observed in high resolution protein crystal structures has been carried out. A data set consisting of 110 high resolution, non-homologous, protein crystal structures from the Brookhaven Protein Data Bank was examined. The data set consisted of a total of 18,708 non-Gly residues, which were characterized on the basis of their backbone dihedral angles (φ, ψ). Residues falling outside the defined “broad allowed limits” on the Ramachandran map were chosen and the reportedB-factor value of the α-carbon atom was used to further select well defined disallowed conformations. The conformations of the selected 66 disallowed residues clustered in distinct regions of the Ramachandran map indicating that specific φ, ψ angle distortions are preferred under compulsions imposed by local constraints. The distribution of various amino acid residues in the disallowed residue data set showed a predominance of small polar/charged residues, with bulky hydrophobic residues being infrequent. As a further check, for all the 66 cases non-hydrogen van der Waals short contacts in the protein structures were evaluated and compared with the ideal “Ala-dipeptide” constructed using disallowed dihedral angle (φ, ψ) values. The analysis reveals that short contacts are eliminated in most cases by local distortions of bond angles. An analysis of the conformation of the identified disallowed residues in related protein structures reveals instances of conservation of unusual stereochemistry.

Triosephosphate isomerase from Plasmodium falciparum:. the crystal structure provides insights into antimalarial drug design

Background: Malaria caused by the parasite Plasmodium falciparum is a major public health concern. The parasite lacks a functional tricarboxylic acid cycle, making glycolysis its sole energy source. Although parasite enzymes have been considered as potential antimalarial drug targets, little is known about their structural biology. Here we report the crystal structure of triosephosphate isomerase (TIM) from P. falciparum at 2.2 Angstrom resolution. Results: The crystal structure of P. falciparum TIM (PfTIM), expressed in Escherichia coli, was determined by the molecular replacement method using the structure of trypanosomal TIM as the starting model. Comparison of the PfTIM structure with other TIM structures, particularly human TIM, revealed several differences, In most TIMs the residue at position 183 is a glutamate but in PtTIM it is a leucine, This leucine residue is completely exposed and together with the surrounding positively charged patch, may be responsible for binding TIM to the erythrocyte membrane. Another interesting feature is the occurrence of a cysteine residue at the dimer interface of PfTIM (Cys13), in contrast to human TIM where this residue is a methionine. Finally, residue 96 of human TIM (Ser96), which occurs near the active site, has been replaced by phenylalanine in PfTIM.

The role of polar and facial amphipathic character in determining lipopolysaccharide-binding properties in synthetic cationic peptides

Two series of peptides, designated K and NK were synthesized and tested for lipid A binding and neutralizing properties. K-2, which has an 11-residue amphiphilic core, and a branched N-terminus bearing two branched lysinyl residues does not bind lipid A, while NK2, also with an 11-residue amphiphilic core comprised entirely of non-ionizable residues, and a similarly branched, cationic N-terminus, binds lipid A very weakly. Both peptides do not inhibit lipopolysaccharide (LPS) activity in the Limulus assay, nor do they inhibit LPS-induced TNF-alpha and NO production in 5774 cells. These results are entirely unlike a homologous peptide with an exclusively hydrophobic core whose LPS-binding and neutralizing properties are very similar to that of polymyxin B [David SA, Awasthi SK, Wiese A et al. Characterization of the interactions of a polycationic, amphiphilic, terminally branched oligopeptide with lipid A and lipopolysaccharide from the deep rough mutant of Salmonella minnesota. J Endotoxin Res 1996; 3: 369-379]. These data suggest that a clear segregation of charged and apolar domains is crucial in molecules designed for purposes of LPS sequestration and that head-tail (polar) orientation of the cationic/hydrophobic regions is preferable to molecules with mixed or facial cationic/amphipathic character.

Two-stream instability in plasma

The problem of two-stream instability in plasma is studied by specifying the importance of initial magnetic field associated with the motion of the charged particles and the boundary effects. In Part I the accurate initial steady state is studied when the streams of electrons and ions move with different uniform speeds in plasmas with plane and cylindrical geometry. In Part II, in order to show the effects of finiteness and inhomogeneity of the system, small transverse plasma oscillations are studied in the case of plane plasmas. The role of plasma-sheath oscillations at the boundaries is found to be very important in driving the instabilities associated with the electromagnetic modes. The numerical estimates of the growth rates of the instability are given for the specific case of the physical data in discharge tubes.