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.

Rhizoctonia -Scots pine interactions: detection, impact on seedling performance and host defence gene response

Rhizoctonia spp. are ubiquitous soil inhabiting fungi that enter into pathogenic or symbiotic associations with plants. In general Rhizoctonia spp. are regarded as plant pathogenic fungi and many cause root rot and other plant diseases which results in considerable economic losses both in agriculture and forestry. Many Rhizoctonia strains enter into symbiotic mycorrhizal associations with orchids and some hypovirulent strains are promising biocontrol candidates in preventing host plant infection by pathogenic Rhizoctonia strains. This work focuses on uni- and binucleate Rhizoctonia (respectively UNR and BNR) strains belonging to the teleomorphic genus Ceratobasidium, but multinucleate Rhizoctonia (MNR) belonging to teleomorphic genus Thanatephorus and ectomycorrhizal fungal species, such as Suillus bovinus, were also included in DNA probe development work. Strain specific probes were developed to target rDNA ITS (internal transcribed spacer) sequences (ITS1, 5.8S and ITS2) and applied in Southern dot blot and liquid hybridization assays. Liquid hybridization was more sensitive and the size of the hybridized PCR products could be detected simultaneously, but the advantage in Southern hybridization was that sample DNA could be used without additional PCR amplification. The impacts of four Finnish BNR Ceratorhiza sp. strains 251, 266, 268 and 269 were investigated on Scot pine (Pinus sylvestris) seedling growth, and the infection biology and infection levels were microscopically examined following tryphan blue staining of infected roots. All BNR strains enhanced early seedling growth and affected the root architecture, while the infection levels remained low. The fungal infection was restricted to the outer cortical regions of long roots and typical monilioid cells detected with strain 268. The interactions of pathogenic UNR Ceratobasidium bicorne strain 1983-111/1N, and endophytic BNR Ceratorhiza sp. strain 268 were studied in single or dual inoculated Scots pine roots. The fungal infection levels and host defence-gene activity of nine transcripts [phenylalanine ammonia lyase (pal1), silbene synthase (STS), chalcone synthase (CHS), short-root specific peroxidase (Psyp1), antimicrobial peptide gene (Sp-AMP), rapidly elicited defence-related gene (PsACRE), germin-like protein (PsGER1), CuZn- superoxide dismutase (SOD), and dehydrin-like protein (dhy-like)] were measured from differentially treated and un-treated control roots by quantitative real time PCR (qRT-PCR). The infection level of pathogenic UNR was restricted in BNR- pre-inoculated Scots pine roots, while UNR was more competitive in simultaneous dual infection. The STS transcript was highly up-regulated in all treated roots, while CHS, pal1, and Psyp1 transcripts were more moderately activated. No significant activity of Sp-AMP, PsACRE, PsGER1, SOD, or dhy-like transcripts were detected compared to control roots. The integrated experiments presented, provide tools to assist in the future detection of these fungi in the environment and to understand the host infection biology and defence, and relationships between these interacting fungi in roots and soils. This study further confirms the complexity of the Rhizoctonia group both phylogenetically and in their infection biology and plant host specificity. The knowledge obtained could be applied in integrated forestry nursery management programmes.

Mechanisms of KCC2 upregulation during development

Gamma-aminobutyric acid (GABA) acting through ionotropic GABAA receptors plays a crucial role in the activity of the central nervous system (CNS). It triggers Ca2+ rise providing trophic support in developing neurons and conducts fast inhibitory function in mature neuronal networks. There is a developmental change in the GABAA reversal potential towards more negative levels during the first two postnatal weeks in rodent hippocampus. This change provides the basis for mature GABAergic activity and is attributable to the developmental expression of the neuron-specific potassium chloride cotransporter 2 (KCC2). In this work we have studied the mechanisms responsible for the control of KCC2 developmental expression. As a model system we used hippocampal dissociated cultures plated from embryonic day (E) 17 mice embryos before the onset of KCC2 expression. We showed that KCC2 was significantly up-regulated during the first two weeks of culture development. Interestingly, the level of KCC2 upregulation was not altered by chronic pharmacological blockage of action potentials as well as GABAergic and glutamatergic synaptic transmission. By in silico analysis of the proximal KCC2 promoter region we identified 10 candidate transcription factor binding sites that are highly conserved in mammalian KCC2 genes. One of these transcription factors, namely early growth response factor 4 (Egr4), had similar developmental profile as KCC2 and considerably increased the activity of mouse KCC2 gene in neuronal cells. Next we investigated the involvement of neurotrophic factors in regulation of Egr4 and KCC2 expression. We found that in immature hippocampal cultures Egr4 and KCC2 levels were strongly up-regulated by brain derived neurotrophic factor (BDNF)and neurturin. The effect of neurotrophic factors was dependent on the activation of a mitogen activated protein kinase (MAPK) signal transduction pathway. Intact Egr4-binding site in proximal KCC2 promoter was required for BDNF-induced KCC2 transcription. In vitro data were confirmed by several in vivo experiments where we detected an upregulation of KCC2 protein levels after intrahippocampal administration of BDNF or neurturin. Importantly, a MAPK-dependent rise in Egr4 and KCC2 expression levels was also observed after a period of kainic acid-induced seizure activity in neonatal rats suggesting that neuronal activity might be involved in Egr4-mediated regulation of KCC2 expression. Finally we demonstrated that the mammalian KCC2 gene (alias Slc12a5) generated two neuron-specific isoforms by using alternative promoters and first exons. A novel isoform of KCC2, termed KCC2a, differed from the previously known KCC2b isoform by 40 unique N-terminal amino acid residues. KCC2a expression was restricted to CNS,remained relatively constant during postnatal development, and contributed 20 50% of total KCC2 mRNA expression in the neonatal mouse brainstem and spinal cord. In summary, our data provide insight into the complex regulation of KCC2 expression during early postnatal development. Although basal KCC2 expression seems to be intrinsically regulated, it can be further augmented by neurotrophic factors or by enhanced activity triggering MAPK phosphorylation and Egr4 induction. Additional KCC2a isoform, regulated by another promoter, provides basal KCC2 level in neonatal brainstem and spinal cord required for survival of KCC2b knockout mice.

Causes and consequences of variation in nestling immune function

Defence against pathogens is a vital need of all living organisms that has led to the evolution of complex immune mechanisms. However, although immunocompetence the ability to resist pathogens and control infection has in recent decades become a focus for research in evolutionary ecology, the variation in immune function observed in natural populations is relatively little understood. This thesis examines sources of this variation (environmental, genetic and maternal effects) during the nestling stage and its fitness consequences in wild populations of passerines: the blue tit (Cyanistes caeruleus) and the collared flycatcher (Ficedula albicollis). A developing organism may face a dilemma as to whether to allocate limited resources to growth or to immune defences. The optimal level of investment in immunity is shaped inherently by specific requirements of the environment. If the probability of contracting infection is low, maintaining high growth rates even at the expense of immune function may be advantageous for nestlings, as body mass is usually a good predictor of post-fledging survival. In experiments with blue tits and haematophagous hen fleas (Ceratophyllus gallinae) using two methods, methionine supplementation (to manipulate nestlings resource allocation to cellular immune function) and food supplementation (to increase resource availability), I confirmed that there is a trade-off between growth and immunity and that the abundance of ectoparasites is an environmental factor affecting allocation of resources to immune function. A cross-fostering experiment also revealed that environmental heterogeneity in terms of abundance of ectoparasites may contribute to maintaining additive genetic variation in immunity and other traits. Animal model analysis of extensive data collected from the population of collared flycatchers on Gotland (Sweden) allowed examination of the narrow-sense heritability of PHA-response the most commonly used index of cellular immunocompetence in avian studies. PHA-response is not heritable in this population, but is subject to a non-heritable origin (presumably maternal) effect. However, experimental manipulation of yolk androgen levels indicates that the mechanism of the maternal effect in PHA-response is not in ovo deposition of androgens. The relationship between PHA-response and recruitment was studied for over 1300 collared flycatcher nestlings. Multivariate selection analysis shows that it is body mass, not PHA-response, that is under direct selection. PHA-response appears to be related to recruitment because of its positive relationship with body mass. These results imply that either PHA-response fails to capture the immune mechanisms that are relevant for defence against pathogens encountered by fledglings or that the selection pressure from parasites is not as strong as commonly assumed.

Mechanisms for alphavirus nonstructural polyprotein processing

Replication and transcription of the RNA genome of alphaviruses relies on a set of virus-encoded nonstructural proteins. They are synthesized as a long polyprotein precursor, P1234, which is cleaved at three processing sites to yield nonstructural proteins nsP1, nsP2, nsP3 and nsP4. All the four proteins function as constitutive components of the membrane-associated viral replicase. Proteolytic processing of P1234 polyprotein is precisely orchestrated and coordinates the replicase assembly and maturation. The specificity of the replicase is also controlled by proteolytic cleavages. The early replicase is composed of P123 polyprotein intermediate and nsP4. It copies the positive sense RNA genome to complementary minus-strand. Production of new plus-strands requires complete processing of the replicase. The papain-like protease residing in nsP2 is responsible for all three cleavages in P1234. This study addressed the mechanisms of proteolytic processing of the replicase polyprotein in two alphaviruses Semliki Forest virus (SFV) and Sindbis virus (SIN) representing different branches of the genus. The survey highlighted the functional relation of the alphavirus nsP2 protease to the papain-like enzymes. A new structural motif the Cys-His catalytic dyad accompanied with an aromatic residue following the catalytic His was described for nsP2 and a subset of other thiol proteases. Such an architecture of the catalytic center was named the glycine specificity motif since it was implicated in recognition of a specific Gly residue in the substrate. In particular, the presence of the motif in nsP2 makes the appearance of this amino acid at the second position upstream of the scissile bond a necessary condition for the cleavage. On top of that, there were four distinct mechanisms identified, which provide affinity for the protease and specifically direct the enzyme to different sites in the P1234 polyprotein. Three factors RNA, the central domain of nsP3 and the N-terminus of nsP2 were demonstrated to be external modulators of the nsP2 protease. Here I suggest that the basal nsP2 protease specificity is inherited from the ancestral papain-like enzyme and employs the recognition of the upstream amino acid signature in the immediate vicinity of the scissile bond. This mechanism is responsible for the efficient processing of the SFV nsP3/nsP4 junction. I propose that the same mechanism is involved in the cleavage of the nsP1/nsP2 junction of both viruses as well. However, in this case it rather serves to position the substrate, whereas the efficiency of the processing is ensured by the capability of nsP2 to cut its own N-terminus in cis. Both types of cleavages are demonstrated here to be inhibited by RNA, which is interpreted as impairing the basal papain-like recognition of the substrate. In contrast, processing of the SIN nsP3/nsP4 junction was found to be activated by RNA and additionally potentiated by the presence of the central region of nsP3 in the protease. The processing of the nsP2/nsP3 junction in both viruses occurred via another mechanism, requiring the exactly processed N-terminus of nsP2 in the protease and insensitive to RNA addition. Therefore, the three processing events in the replicase polyprotein maturation are performed via three distinct mechanisms in each of two studied alphaviruses. Distinct sets of conditions required for each cleavage ensure sequential maturation of P1234 polyprotein: nsP4 is released first, then the nsP1/nsP2 site is cut in cis, and liberation of the nsP2 N-terminus activates the cleavage of the nsP2/nsP3 junction at last. The first processing event occurs differently in SFV and SIN, whereas the subsequent cleavages are found to be similar in the two viruses and therefore, their mechanisms are suggested to be conserved in the genus. The RNA modulation of the alphavirus nonstructural protease activity, discovered here, implies bidirectional functional interplay between the alphavirus RNA metabolism and protease regulation. The nsP2 protease emerges as a signal transmitting moiety, which senses the replication stage and responds with proteolytic cleavages. A detailed hypothetical model of the alphavirus replicase core was inferred from the data obtained in the study. Similar principles in replicase organization and protease functioning are expected to be employed by other RNA viruses.

Pathogenic Mechanisms of Polycystic Lipomembranous Osteodysplasia with Sclerosing Leukoencephalopathy (PLOSL)

PATHOGENIC MECHANISMS OF PLOSL Polycystic lipomembranous osteodysplasia with sclerosing leukoencephalopathy (PLOSL), also known as Nasu-Hakola disease, is a recessively inherited disease of brain and bone. PLOSL manifests as early-onset progressive dementia and bone fractures. Mutations in the TYROBP (DAP12) and TREM2 genes have been identified as the primary cause of PLOSL. DAP12 and TREM2 encode important signalling molecules in cells of the innate immune system. The mechanism by which loss-of-function of the DAP12/TREM2 signalling complex leads to PLOSL is currently unknown. The aim of this thesis work was to gain insight into the pathogenic mechanisms behind PLOSL. To first identify the central nervous system (CNS) cell types that express both Dap12 and Trem2, the expression patterns of Dap12 and Trem2 in mouse CNS were analyzed. Dap12 and Trem2 expression was seen from embryonic stage to adulthood and microglial cells and oligodendrocytes were identified as the major Dap12/Trem2 producing cells of the CNS. To subsequently identify the pathways and biological processes associated with DAP12/TREM2 mediated signalling in human cells, genome wide transcript analysis of in vitro differentiated dendritic cells (DCs) of PLOSL patients representing functional knockouts of either DAP12 or TREM2 was performed. Both DAP12 and TREM2 deficient cells differentiated into DCs and responded to pathogenic stimuli. However, the DCs showed morphological differences compared to control cells due to defects in the actin filaments. Transcript profiles of the patient DCs showed differential expression of genes involved in immune response and for genes earlier associated with other disorders of the CNS as well as genes involved in the remodeling of bone, linking the findings with the tissue phenotype of PLOSL patients. To analyze the effect of Dap12 deficiency in the CNS, genome wide expression analysis of Dap12 deficient mouse brain and Dap12 deficient microglia as well as functional analysis of Dap12 deficient microglia was performed. Regulation of several pathways involved in synaptic function and transcripts coding for the myelin components was seen in Dap12 knockout mice. Decreased migration, morphological changes and shortened lifespan of the Dap12 knockout microglia was further observed. Taken together, this thesis work showed that both Dap12 and Trem2 are expressed by CNS microglia and that Dap12 deficiency results in functional defects of these cells. Lack of Dap12 in the CNS also leads to synaptic abnormalities even before pathological changes are seen in the tissue level.This work further showed that loss-of-function of DAP12 or TREM2 leads to changes in morphology and gene expression in human dendritic cells. These data underline the functional diversity of the molecules of the innate immune system and implies their significant contribution also in demyelinating CNS disorders, including those resulting in dementia.

Unravelling Molecular and Cellular Disease Mechanisms in Infantile Neuronal Ceroid Lipofuscinosis (INCL)

Studying neurodegeneration provides an opportunity to gain insights into normal cell physiology, and not just pathophysiology. In this thesis work the focus is on Infantile Neuronal Ceroid Lipofuscinosis (INCL). It is a recessively inherited lysosomal storage disorder. The disease belongs to the neuronal ceroid lipofuscinoses (NCLs), a group of common progressive neurodegenerative diseases of the childhood. Characteristic accumulation of autofluorescent storage material is seen in most tissues but only neurons of the central nervous system are damaged and eventually lost during the course of the disease leaving most other cell types unaffected. The disease is caused by mutations in the CLN1 gene, but the physiological function of the corresponding protein the palmitoyl protein thioesterase (PPT1) has remained elusive. The aim of this thesis work was to shed light on the molecular and cell biological mechanisms behind INCL. This study pinpointed the localization of PPT1 in axonal presynapses of neurons. It also established the role of PPT1 in early neuronal maturation as well as importance in mature neuronal synapses. This study revealed an endocytic defect in INCL patient cells manifesting itself as delayed trafficking of receptor and non-receptor mediated endocytic markers. Furthermore, this study was the first to connect the INCL storage proteins the sphingolipid activator proteins (SAPs) A and D to pathological events on the cellular level. Abnormal endocytic processing and intracellular re-localization was demonstrated in patient cells and disease model knock-out mouse neurons. To identify early affected cellular and metabolic pathways in INCL, knock-out mouse neurons were studied by global transcript profiling and functional analysis. The gene expression analysis revealed changes in neuronal maturation and cell communication strongly associated with the regulated secretory system. Furthermore, cholesterol metabolic pathways were found to be affected. Functional studies with the knock-out mouse model revealed abnormalities in neuronal maturation as well as key neuronal functions including abnormalities in intracellular calcium homeostasis and cholesterol metabolism. Together the findings, introduced in this thesis work, support the essential role of PPT1 in developing neurons as well as synaptic sites of mature neurons. Results of this thesis also elucidate early events in INCL pathogenesis revealing defective pathways ultimately leading to the neurodegenerative process. These results contribute to the understanding of the vital physiological function of PPT1 and broader knowledge of common cellular mechanisms behind neurodegeneration. These results add to the knowledge of these severe diseases offering basis for new approaches in treatment strategies.

Mechanisms and molecular regulation of mammalian tooth replacement

In most non-mammalian vertebrates, such as fish and reptiles, teeth are replaced continuously. However, tooth replacement in most mammals, including human, takes place only once and further renewal is apparently inhibited. It is not known how tooth replacement is genetically regulated, and little is known on the physiological mechanism and evolutionary reduction of tooth replacement in mammals. In this study I have attempted to address these questions. In a rare human condition cleidocranial dysplasia, caused by a mutation in a Runt domain transcription factor Runx2, tooth replacement is continued. Runx2 mutant mice were used to investigate the molecular mechanisms of Runx2 function. Microarray analysis from dissected embryonic day 14 Runx2 mutant and wild type dental mesenchymes revealed many downstream targets of Runx2, which were validated using in situ hybridization and tissue culture methods. Wnt signaling inhibitor Dkk1 was identified as a candidate target, and in tissue culture conditions it was shown that Dkk1 is induced by FGF4 and this induction is Runx2 dependent. These experiments demonstrated a connection between Runx2, FGF and Wnt signaling in tooth development and possibly also in tooth replacement. The role of Wnt signaling in tooth replacement was further investigated by using a transgenic mouse model where Wnt signaling mediator β-catenin is continuously stabilized in dental epithelium. This stabilization led to activated Wnt signaling and to the formation of multiple enamel knots. In vitro and transplantation experiments were performed to examine the process of extra tooth formation. We showed that new teeth were continuously generated and that new teeth form from pre-existing teeth. A morphodynamic activator-inhibitor model was used to simulate enamel knot formation. By increasing the intrinsic production rate of the activator (β-catenin), the multiple enamel knot phenotype was reproduced by computer simulations. It was thus concluded that β-catenin acts as an upstream activator of enamel knots, closely linking Wnt signaling to the regulation of tooth renewal. As mice do not normally replace teeth, we used other model animals to investigate the physiological and genetic mechanisms of tooth replacement. Sorex araneus, the common shrew was earlier reported to have non-functional tooth replacement in all antemolar tooth positions. We showed by histological and gene expression studies that there is tooth replacement only in one position, the premolar 4 and that the deciduous tooth is diminished in size and disappears during embryogenesis without becoming functional. The growth rates of deciduous and permanent premolar 4 were measured and it was shown by competence inference that the early initiation of the replacement tooth in relation to the developmental stage of the deciduous tooth led to the inhibition of deciduous tooth morphogenesis. It was concluded that the evolutionary loss of deciduous teeth may involve the early activation of replacement teeth, which in turn suppress their predecessors. Mustela putorius furo, the ferret, has a dentition that resembles that of the human as ferrets have teeth that belong to all four tooth families, and all the antemolar teeth are replaced once. To investigate the replacement mechanism, histological serial sections from different embryonic stages were analyzed. It was noticed that tooth replacement is a process which involves the growth and detachment of the dental lamina from the lingual cervical loop of the deciduous tooth. Detachment of the deciduous tooth leads to a free successional dental lamina, which grows deeper into the mesenchyme, and later buds the replacement tooth. A careful 3D analysis of serial histological sections was performed and it was shown that replacement teeth are initiated from the successional dental lamina and not from the epithelium of the deciduous tooth. The molecular regulation of tooth replacement was studied and it was shown by examination of expression patterns of candidate regulatory genes that BMP/Wnt inhibitor Sostdc1 was strongly expressed in the buccal aspect of the dental lamina, and in the intersection between the detaching deciduous tooth and the successional dental lamina, suggesting a role for Sostdc1 in the process of detachment. Shh was expressed in the enamel knot and in the inner enamel epithelium in both generations of teeth supporting the view that the morphogenesis of both generations of teeth is regulated by similar mechanisms. In summary, histological and molecular studies on different model animals and transgenic mouse models were used to investigate tooth replacement. This thesis work has significantly contributed to the knowledge on the physiological mechanisms and molecular regulation of tooth replacement and its evolutionary suppression in mammals.

Mechanisms of molecular doping of graphene: A first-principles study

Doping graphene with electron donating or accepting molecules is an interesting approach to introduce carriers into it, analogous to electrochemical doping accomplished in graphene when used in a field-effect transistor. Here, we use first-principles density-functional theory to determine changes in the electronic-structure and vibrational properties of graphene that arise from the adsorption of aromatic molecules such as aniline and nitrobenzene. Identifying the roles of various mechanisms of chemical interaction between graphene and a molecule, we bring out the contrast between electrochemical and molecular doping of graphene. Our estimates of various contributions to shifts in the Raman-active modes of graphene with molecular doping are fundamental to the possible use of Raman spectroscopy in (a) characterization of the nature and concentration of carriers in graphene with molecular doping, and (b) graphene-based chemical sensors.

Fabrication and mechanisms of densification of ZrB2-based ultra high temperature ceramics by reactive hot pressing

Dense ZrB2-SiC (25-30 vol%) composites have been produced by reactive hot pressing using stoichiometric Zr, B4C, C and Si powder mixtures with and without Ni addition at 40 MPa, 1600 degrees C for 60 min. Nickel, a common additive to promote densification, is shown not to be essential; the presence of an ultra-fine microstructure containing a transient plastic ZrC phase is suggested to play a key role at low temperatures, while a transient liquid phase may be responsible at temperatures above 1350 degrees C. Hot Pressing of non-stoichiometric mixture of Zr, B4C and Si at 40 MPa, 1600 degrees C for 30 min resulted in ZrB2-ZrCx-SiC (15 vol%) composites of similar to 98% RD.