An auction-based market equilibrium algorithm for a production model

AbstractWe present an auction-based algorithm for computing market equilibrium prices in a production model, in which producers have a single linear production constraint, and consumers have linear utility functions. We provide algorithms for both the Fisher and Arrow–Debreu versions of the problem

Suv4-20h Histone Methyltransferases Promote Neuroectodermal Differentiation by Silencing the Pluripotency-Associated Oct-25 Gene

Post-translational modifications (PTMs) of histones exert fundamental roles in regulating gene expression. During development, groups of PTMs are constrained by unknown mechanisms into combinatorial patterns, which facilitate transitions from uncommitted embryonic cells into differentiated somatic cell lineages. Repressive histone modifications such as H3K9me3 or H3K27me3 have been investigated in detail, but the role of H4K20me3 in development is currently unknown. Here we show that Xenopus laevis Suv4-20h1 and h2 histone methyltransferases (HMTases) are essential for induction and differentiation of the neuroectoderm. Morpholino-mediated knockdown of the two HMTases leads to a selective and specific downregulation of genes controlling neural induction, thereby effectively blocking differentiation of the neuroectoderm. Global transcriptome analysis supports the notion that these effects arise from the transcriptional deregulation of specific genes rather than widespread, pleiotropic effects. Interestingly, morphant embryos fail to repress the Oct4-related Xenopus gene Oct-25. We validate Oct-25 as a direct target of xSu4-20h enzyme mediated gene repression, showing by chromatin immunoprecipitaton that it is decorated with the H4K20me3 mark downstream of the promoter in normal, but not in double-morphant, embryos. Since knockdown of Oct-25 protein significantly rescues the neural differentiation defect in xSuv4-20h double-morphant embryos, we conclude that the epistatic relationship between Suv4-20h enzymes and Oct-25 controls the transit from pluripotent to differentiation-competent neural cells. Consistent with these results in Xenopus, murine Suv4-20h1/h2 double-knockout embryonic stem (DKO ES) cells exhibit increased Oct4 protein levels before and during EB formation, and reveal a compromised and biased capacity for in vitro differentiation, when compared to normal ES cells. Together, these results suggest a regulatory mechanism, conserved between amphibians and mammals, in which H4K20me3-dependent restriction of specific POU-V genes directs cell fate decisions, when embryonic cells exit the pluripotent state

Structural and Functional Profiling of the Human Histone Methyltransferase SMYD3

The SET and MYND Domain (SMYD) proteins comprise a unique family of multi-domain SET histone methyltransferases that are implicated in human cancer progression. Here we report an analysis of the crystal structure of the full length human SMYD3 in a complex with an analog of the S-adenosyl methionine (SAM) methyl donor cofactor. The structure revealed an overall compact architecture in which the “split-SET” domain adopts a canonical SET domain fold and closely assembles with a Zn-binding MYND domain and a C-terminal superhelical 9 α-helical bundle similar to that observed for the mouse SMYD1 structure. Together, these structurally interlocked domains impose a highly confined binding pocket for histone substrates, suggesting a regulated mechanism for its enzymatic activity. Our mutational and biochemical analyses confirm regulatory roles of the unique structural elements both inside and outside the core SET domain and establish a previously undetected preference for trimethylation of H4K20

Epigenomic modifications mediating antibody maturation

Epigenetic modifications, such as histone modifications, DNA methylation status, and non-coding RNAs (ncRNA), all contribute to antibody maturation during somatic hypermutation (SHM) and class-switch recombination (CSR). Histone modifications alter the chromatin landscape and, together with DNA primary and tertiary structures, they help recruit Activation-Induced Cytidine Deaminase (AID) to the immunoglobulin (Ig) locus. AID is a potent DNA mutator, which catalyzes cytosine-to-uracil deamination on single-stranded DNA to create U:G mismatches. It has been shown that alternate chromatin modifications, in concert with ncRNAs and potentially DNA methylation, regulate AID recruitment and stabilize DNA repair factors. We, hereby, assess the combination of these distinct modifications and discuss how they contribute to initiating differential DNA repair pathways at the Ig locus, which ultimately leads to enhanced antibody-antigen binding affinity (SHM) or antibody isotype switching (CSR). We will also highlight how misregulation of epigenomic regulation during DNA repair can compromise antibody development and lead to a number of immunological syndromes and cancer