Mechanism design for time critical and cost critical task execution via crowdsourcing

An exciting application of crowdsourcing is to use social networks in complex task execution. In this paper, we address the problem of a planner who needs to incentivize agents within a network in order to seek their help in executing an atomic task as well as in recruiting other agents to execute the task. We study this mechanism design problem under two natural resource optimization settings: (1) cost critical tasks, where the planner's goal is to minimize the total cost, and (2) time critical tasks, where the goal is to minimize the total time elapsed before the task is executed. We identify a set of desirable properties that should ideally be satisfied by a crowdsourcing mechanism. In particular, sybil-proofness and collapse-proofness are two complementary properties in our desiderata. We prove that no mechanism can satisfy all the desirable properties simultaneously. This leads us naturally to explore approximate versions of the critical properties. We focus our attention on approximate sybil-proofness and our exploration leads to a parametrized family of payment mechanisms which satisfy collapse-proofness. We characterize the approximate versions of the desirable properties in cost critical and time critical domain.

Threats and trade-fffs in resource critical crowdsourcing tasks over networks

In recent times, crowdsourcing over social networks has emerged as an active tool for complex task execution. In this paper, we address the problem faced by a planner to incen-tivize agents in the network to execute a task and also help in recruiting other agents for this purpose. We study this mecha-nism design problem under two natural resource optimization settings: (1) cost critical tasks, where the planner’s goal is to minimize the total cost, and (2) time critical tasks, where the goal is to minimize the total time elapsed before the task is executed. We define a set of fairness properties that should beideally satisfied by a crowdsourcing mechanism. We prove that no mechanism can satisfy all these properties simultane-ously. We relax some of these properties and define their ap-proximate counterparts. Under appropriate approximate fair-ness criteria, we obtain a non-trivial family of payment mech-anisms. Moreover, we provide precise characterizations of cost critical and time critical mechanisms.

Functional specificity among yeast mitochondrial Hsp70s paralogs and orthologs

The evolutionary diversity of the HSP70 gene family at the genetic level has generated complex structural variations leading to altered functional specificity and mode of regulation in different cellular compartments. By utilizing Saccharomyces cerevisiae as a model system for better understanding the global functional cooperativity between Hsp70 paralogs, we have dissected the differences in functional properties at the biochemical level between mitochondrial heat shock protein 70 (mtHsp70) Ssc1 and an uncharacterized Ssc3 paralog. Based on the evolutionary origin of Ssc3 and a high degree of sequence homology with Ssc1, it has been proposed that both have a close functional overlap in the mitochondrial matrix. Surprisingly, our results demonstrate that there is no functional cross-talk between Ssc1 and Ssc3 paralogs. The lack of in vivo functional overlap is due to altered conformation and significant lower stability associated with Ssc3. The substrate-binding domain of Ssc3 showed poor affinity toward mitochondrial client proteins and Tim44 due to the open conformation in ADP-bound state. In addition to that, the nucleotide-binding domain of Ssc3 showed an altered regulation by the Mge1 co-chaperone due to a high degree of conformational plasticity, which strongly promotes aggregation. Besides, Ssc3 possesses a dysfunctional inter-domain interface thus rendering it unable to perform functions similar to generic Hsp70s. Moreover, we have identified the critical amino acid sequence of Ssc1 and Ssc3 that can “make or break” mtHsp70 chaperone function. Together, our analysis provides the first evidence to show that the nucleotide-binding domain of mtHsp70s plays a critical role in determining the functional specificity among paralogs and orthologs across kingdoms.

Physics and chemistry of CdTe/CdS thin film heterojunction photovoltaic devices: fundamental and critical aspects

Among the armoury of photovoltaic materials, thin film heterojunction photovoltaics continue to be a promising candidate for solar energy conversion delivering a vast scope in terms of device design and fabrication. Their production does not require expensive semiconductor substrates and high temperature device processing, which allows reduced cost per unit area while maintaining reasonable efficiency. In this regard, superstrate CdTe/CdS solar cells are extensively investigated because of their suitable bandgap alignments, cost effective methods of production at large scales and stability against proton/electron irradiation. The conversion efficiencies in the range of 6-20% are achieved by structuring the device by varying the absorber/window layer thickness, junction activation/annealing steps, with more suitable front/back contacts, preparation techniques, doping with foreign ions, etc. This review focuses on fundamental and critical aspects like: (a) choice of CdS window layer and CdTe absorber layer; (b) drawbacks associated with the device including environmental problems, optical absorption losses and back contact barriers; (c) structural dynamics at CdS-CdTe interface; (d) influence of junction activation process by CdCl2 or HCF2Cl treatment; (e) interface and grain boundary passivation effects; (f) device degradation due to impurity diffusion and stress; (g) fabrication with suitable front and back contacts; (h) chemical processes occurring at various interfaces; (i) strategies and modifications developed to improve their efficiency. The complexity involved in understanding the multiple aspects of tuning the solar cell efficiency is reviewed in detail by considering the individual contribution from each component of the device. It is expected that this review article will enrich the materials aspects of CdTe/CdS devices for solar energy conversion and stimulate further innovative research interest on this intriguing topic.

Common recognition principles across diverse sequence and structural families of sialic acid binding proteins

Sialic acids form a large family of 9-carbon monosaccharides and are integral components of glycoconjugates. They are known to bind to a wide range of receptors belonging to diverse sequence families and fold classes and are key mediators in a plethora of cellular processes. Thus, it is of great interest to understand the features that give rise to such a recognition capability. Structural analyses using a non-redundant data set of known sialic acid binding proteins was carried out, which included exhaustive binding site comparisons and site alignments using in-house algorithms, followed by clustering and tree computation, which has led to derivation of sialic acid recognition principles. Although the proteins in the data set belong to several sequence and structure families, their binding sites could be grouped into only six types. Structural comparison of the binding sites indicates that all sites contain one or more different combinations of key structural features over a common scaffold. The six binding site types thus serve as structural motifs for recognizing sialic acid. Scanning the motifs against a non-redundant set of binding sites from PDB indicated the motifs to be specific for sialic acid recognition. Knowledge of determinants obtained from this study will be useful for detecting function in unknown proteins. As an example analysis, a genome-wide scan for the motifs in structures of Mycobacterium tuberculosis proteome identified 17 hits that contain combinations of the features, suggesting a possible function of sialic acid binding by these proteins.

Filling-in Void and Sparse Regions in Protein Sequence Space by Protein-Like Artificial Sequences Enables Remarkable Enhancement in Remote Homology Detection Capability

Protein functional annotation relies on the identification of accurate relationships, sequence divergence being a key factor. This is especially evident when distant protein relationships are demonstrated only with three-dimensional structures. To address this challenge, we describe a computational approach to purposefully bridge gaps between related protein families through directed design of protein-like ``linker'' sequences. For this, we represented SCOP domain families, integrated with sequence homologues, as multiple profiles and performed HMM-HMM alignments between related domain families. Where convincing alignments were achieved, we applied a roulette wheel-based method to design 3,611,010 protein-like sequences corresponding to 374 SCOP folds. To analyze their ability to link proteins in homology searches, we used 3024 queries to search two databases, one containing only natural sequences and another one additionally containing designed sequences. Our results showed that augmented database searches showed up to 30% improvement in fold coverage for over 74% of the folds, with 52 folds achieving all theoretically possible connections. Although sequences could not be designed between some families, the availability of designed sequences between other families within the fold established the sequence continuum to demonstrate 373 difficult relationships. Ultimately, as a practical and realistic extension, we demonstrate that such protein-like sequences can be ``plugged-into'' routine and generic sequence database searches to empower not only remote homology detection but also fold recognition. Our richly statistically supported findings show that complementary searches in both databases will increase the effectiveness of sequence-based searches in recognizing all homologues sharing a common fold. (C) 2013 Elsevier Ltd. All rights reserved.

Specific Sequence of a Beta Turn in Human La Protein May Contribute to Species Specificity of Hepatitis C Virus

Human La protein is known to be an essential host factor for translation and replication of hepatitis C virus (HCV) RNA. Previously, we have demonstrated that residues responsible for interaction of human La protein with the HCV internal ribosomal entry site (IRES) around the initiator AUG within stem-loop IV form a beta-turn in the RNA recognition motif (RRM) structure. In this study, sequence alignment and mutagenesis suggest that the HCV RNA-interacting beta-turn is conserved only in humans and chimpanzees, the species primarily known to be infected by HCV. A 7-mer peptide corresponding to the HCV RNA-interacting region of human La inhibits HCV translation, whereas another peptide corresponding to the mouse La sequence was unable to do so. Furthermore, IRES-mediated translation was found to be significantly high in the presence of recombinant human La protein in vitro in rabbit reticulocyte lysate. We observed enhanced replication with HCV subgenomic and full-length replicons upon overexpression of either human La protein or a chimeric mouse La protein harboring a human La beta-turn sequence in mouse cells. Taken together, our results raise the possibility of creating an immunocompetent HCV mouse model using human-specific cell entry factors and a humanized form of La protein.

Assessing the critical concentration of NH2 terminal groups on the surface of MWNTs towards chain scission of PC in PC/SAN blends: effect on dispersion, electrical conductivity and EMI shielding

The localization and dispersion quality of as received NH2 terminated multiwall carbon nanotubes (MWNT-I) and ethylene diamine (EDA) functionalized MWNTs in melt mixed blends of polycarbonate ( PC) and poly(styrene-co-acrylonitrile) (SAN) were assessed in this study using rheo-electrical and electromagnetic interference (EMI) shielding measurements. In order to improve the dispersion quality and also to selectively localize MWNTs in the PC phase of the blends, EDA was grafted onto MWNTs by two different strategies like diazonium reaction of the para-substituted benzene ring of MWNTs with EDA ( referred to as MWNT-II) and acylation of carboxyl functionalized MWNTs with thionyl chloride ( referred to as MWNT-III). By this approach we could systematically vary the concentration of NH2 functional groups on the surface of MWNTs at a fixed concentration (1 wt%) in PC/SAN blends. XPS was carried to evaluate the % concentration of N in different MWNTs and was observed to be highest for MWNT-III manifesting in a large surface coverage of EDA on the surface of MWNTs. Viscoelastic properties and melt electrical conductivities were measured to assess the dispersion quality of MWNTs using a rheo-electrical set-up both in the quiescent as well as under steady shear conditions. Rheological properties revealed chain scission of PC in the presence of MWNT-III which is due to specific interactions between EDA and PC leading to smaller PC grafts on the surface of MWNTs. The observed viscoelastic properties in the blends were further correlated with the phase morphologies under quiescent and annealed conditions. Electromagnetic interference (EMI) shielding effectiveness in X and K-u-band frequencies were measured to explore these composites for EMI shielding applications. Interestingly, MWNT-II showed the highest electrical conductivity and EMI shielding in the blends.

Comparative Study of Protein Unfolding in Aqueous Urea and Dimethyl Sulfoxide Solutions: Surface Polarity, Solvent Specificity, and Sequence of Secondary Structure Melting

Elucidation of possible pathways between folded (native) and unfolded states of a protein is a challenging task, as the intermediates are often hard to detect. Here, we alter the solvent environment in a controlled manner by choosing two different cosolvents of water, urea, and dimethyl sulfoxide (DMSO) and study unfolding of four different proteins to understand the respective sequence of melting by computer simulation methods. We indeed find interesting differences in the sequence of melting of alpha helices and beta sheets in these two solvents. For example, in 8 M urea solution, beta-sheet parts of a protein are found to unfold preferentially, followed by the unfolding of alpha helices. In contrast, 8 M DMSO solution unfolds alpha helices first, followed by the separation of beta sheets for the majority of proteins. Sequence of unfolding events in four different alpha/beta proteins and also in chicken villin head piece (HP-36) both in urea and DMSO solutions demonstrate that the unfolding pathways are determined jointly by relative exposure of polar and nonpolar residues of a protein and the mode of molecular action of a solvent on that protein.

Trans-spliced Heat Shock Protein 90 Modulates Encystation in Giardia lamblia

Background: Hsp90 from Giardia lamblia is expressed by splicing of two independently transcribed RNA molecules, coded by genes named HspN and HspC located 777 kb apart. The reasons underlying such unique trans-splicing based generation of GlHsp90 remain unclear. Principle Finding: In this study using mass-spectrometry we identify the sequence of the unique, junctional peptide contributed by the 5' UTR of HspC ORF. This peptide is critical for the catalytic function of Hsp90 as it harbours an essential ``Arg'' in its sequence. We also show that full length GlHsp90 possesses all the functional hall marks of a canonical Hsp90 including its ability to bind and hydrolyze ATP. Using qRT-PCR as well as western blotting approach we find the reconstructed Hsp90 to be induced in response to heat shock. On the contrary we find GlHsp90 to be down regulated during transition from proliferative trophozoites to environmentally resistant cysts. This down regulation of GlHsp90 appears to be mechanistically linked to the encystation process as we find pharmacological inhibition of GlHsp90 function to specifically induce encystation. Significance: Our results implicate the trans-spliced GlHsp90 from Giardia lamblia to regulate an essential stage transition in the life cycle of this important human parasite.

Role of DNA sequence based structural features of promoters in transcription initiation and gene expression

D Regulatory information for transcription initiation is present in a stretch of genomic DNA, called the promoter region that is located upstream of the transcription start site (TSS) of the gene. The promoter region interacts with different transcription factors and RNA polymerase to initiate transcription and contains short stretches of transcription factor binding sites (TFBSs), as well as structurally unique elements. Recent experimental and computational analyses of promoter sequences show that they often have non-B-DNA structural motifs, as well as some conserved structural properties, such as stability, bendability, nucleosome positioning preference and curvature, across a class of organisms. Here, we briefly describe these structural features, the differences observed in various organisms and their possible role in regulation of gene expression.

Crystal structure of a putative aspartic proteinase domain of the Mycobacterium tuberculosis cell surface antigen PE_PGRS16

We report the crystal structure of the first prokaryotic aspartic proteinase-like domain identified in the genome of Mycobacterium tuberculosis. A search in the genomes of Mycobacterium species showed that the C-terminal domains of some of the PE family proteins contain two classic DT/SG motifs of aspartic proteinases with a low overall sequence similarity to HIV proteinase. The three-dimensional structure of one of them, Rv0977 (PE_PGRS16) of M. tuberculosis revealed the characteristic pepsinf-old and catalytic site architecture. However, the active site was completely blocked by the N-terminal His-tag. Surprisingly, the enzyme was found to be inactive even after the removal of the N-terminal His-tag. A comparison of the structure with pepsins showed significant differences in the critical substrate binding residues and in the flap tyrosine conformation that could contribute to the lack of proteolytic activity of Rv0977. (C) 2013 The Authors. Published by Elsevier B.V. on behalf of Federation of European Biochemical Societies. All rights reserved.

Critical cysteines in Akt1 regulate its activity and proteasomal degradation: implications for neurodegenerative diseases

Impaired Akt1 signaling is observed in neurodegenerative diseases, including Parkinson's disease (PD). In PD models oxidative modification of Akt1 leads to its dephosphorylation and consequent loss of its kinase activity. To explore the underlying mechanism we exposed Neuro2A cells to cadmium, a pan inhibitor of protein thiol disulfide oxidoreductases, including glutaredoxin 1 (Grx1), or downregulated Grx1, which led to dephosphorylation of Akt1, loss of its kinase activity, and also decreased Akt1 protein levels. Mutation of cysteines to serines at 296 and 310 in Akt1 did not affect its basal kinase activity but abolished cadmium- and Grx1 downregulation-induced reduction in Akt1 kinase activity, indicating their critical role in redox modulation of Akt1 function and turnover. Cadmium-induced decrease in phosphorylated Akt1 correlated with increased association of wild-type (WT) Akt1 with PP2A, which was absent in the C296-310S Akt1 mutant and was also abolished by N-acetylcysteine treatment. Further, increased proteasomal degradation of Akt1 by cadmium was not seen in the C296-310S Akt1 mutant, indicating that oxidation of cysteine residues facilitates degradation of WT Akt1. Moreover, preventing oxidative modification of Akt1 cysteines 296 and 310 by mutating them to serines increased the cell survival effects of Akt1. Thus, in neurodegenerative states such as PD, maintaining the thiol status of cysteines 296 and 310 in Akt1 would be critical for Akt1 kinase activity and for preventing its degradation by proteasomes. Preventing downregulation of Akt signaling not only has long-range consequences for cell survival but could also affect the multiple roles that Ala plays, including in the Akt-mTOR signaling cascade. (C) 2014 Elsevier Inc. All rights reserved.