Decision boundary for discrete Bayesian network classifiers

Bayesian network classifiers are a powerful machine learning tool. In order to evaluate the expressive power of these models, we compute families of polynomials that sign-represent decision functions induced by Bayesian network classifiers. We prove that those families are linear combinations of products of Lagrange basis polynomials. In absence of V -structures in the predictor sub-graph, we are also able to prove that this family of polynomials does indeed characterize the specific classifier considered. We then use this representation to bound the number of decision functions representable by Bayesian network classifiers with a given structure.

Discrete linear stability and sensitivity analysis of fluid flows

Este trabajo presenta un método discreto para el cálculo de estabilidad hidrodinámica y análisis de sensibilidad a perturbaciones externas para ecuaciones diferenciales y en particular para las ecuaciones de Navier-Stokes compressible. Se utiliza una aproximación con variable compleja para obtener una precisión analítica en la evaluación de la matriz Jacobiana. Además, mapas de sensibilidad para la sensibilidad a las modificaciones del flujo de base y a una fuerza constante permiten identificar las regiones del campo fluido donde una modificacin (ej. fuerza puntual) tiene un efecto estabilizador del flujo. Se presentan cuatro casos de prueba: (1) un caso analítico para comprobar la derivación discreta, (2) una cavidad cerrada a bajo Reynolds para mostrar la mayor precisión en el cálculo de los valores propios con la aproximación de paso complejo, (3) flujo 2D en un cilindro circular para validar la metodología, y (4) flujo en un cavidad abierta, presentado para validar el método en casos de inestabilidades convectivamente inestables. Los tres últimos casos mencionados (2-4) se resolvieron con las ecuaciones de Navier-Stokes compresibles, utilizando un método Discontinuous Galerkin Spectral Element Method. Se obtuvo una buena concordancia para el caso de validación (3), cuando se comparó el nuevo método con resultados de la literatura. Además, este trabajo muestra que para el cálculo de los modos propios directos y adjuntos, así como para los mapas de sensibilidad, el uso de variables complejas es de suprema importancia para obtener una predicción precisa. El método descrito es aplicado al análisis para la estabilización de la estela generada por un disco actuador, que representa un modelo sencillo para hélices, rotores de helicópteros o turbinas eólicas. Se explora la primera bifurcación del flujo para un disco actuador, y se sugiere que está asociada a una inestabilidad de tipo Kelvin-Helmholtz, cuya estabilidad se controla con en el número de Reynolds y en la resistencia del disco actuador (o fuerza resistente). En primer lugar, se verifica que la disminución de la resistencia del disco tiene un efecto estabilizador parecido a una disminución del Reynolds. En segundo lugar, el análisis hidrodinmico discreto identifica dos regiones para la colocación de una fuerza puntual que controle las inestabilidades, una cerca del disco y otra en una zona aguas abajo. En tercer lugar, se muestra que la inclusión de un forzamiento localizado cerca del actuador produce una estabilización más eficiente que al forzar aguas abajo. El análisis de los campos de flujo controlados confirma que modificando el gradiente de velocidad cerca del actuador es más eficiente para estabilizar la estela. Estos resultados podrían proporcionar nuevas directrices para la estabilización de la estela de turbinas de viento o de marea cuando estén instaladas en un parque eólico y minimizar las interacciones no estacionarias entre turbinas. ABSTRACT A discrete framework for computing the global stability and sensitivity analysis to external perturbations for any set of partial differential equations is presented. In particular, a complex-step approximation is used to achieve near analytical accuracy for the evaluation of the Jacobian matrix. Sensitivity maps for the sensitivity to base flow modifications and to a steady force are computed to identify regions of the flow field where an input could have a stabilising effect. Four test cases are presented: (1) an analytical test case to prove the theory of the discrete framework, (2) a lid-driven cavity at low Reynolds case to show the improved accuracy in the calculation of the eigenvalues when using the complex-step approximation, (3) the 2D flow past a circular cylinder at just below the critical Reynolds number is used to validate the methodology, and finally, (4) the flow past an open cavity is presented to give an example of the discrete method applied to a convectively unstable case. The latter three (2–4) of the aforementioned cases were solved with the 2D compressible Navier–Stokes equations using a Discontinuous Galerkin Spectral Element Method. Good agreement was obtained for the validation test case, (3), with appropriate results in the literature. Furthermore, it is shown that for the calculation of the direct and adjoint eigenmodes and their sensitivity maps to external perturbations, the use of complex variables is paramount for obtaining an accurate prediction. An analysis for stabilising the wake past an actuator disc, which represents a simple model for propellers, helicopter rotors or wind turbines is also presented. We explore the first flow bifurcation for an actuator disc and it suggests that it is associated to a Kelvin- Helmholtz type instability whose stability relies on the Reynolds number and the flow resistance applied through the disc (or actuator forcing). First, we report that decreasing the disc resistance has a similar stabilising effect to an decrease in the Reynolds number. Second, a discrete sensitivity analysis identifies two regions for suitable placement of flow control forcing, one close to the disc and one far downstream where the instability originates. Third, we show that adding a localised forcing close to the actuator provides more stabilisation that forcing far downstream. The analysis of the controlled flow fields, confirms that modifying the velocity gradient close to the actuator is more efficient to stabilise the wake than controlling the sheared flow far downstream. An interesting application of these results is to provide guidelines for stabilising the wake of wind or tidal turbines when placed in an energy farm to minimise unsteady interactions.

Cytokine suppression of protease activation in wild-type p53-dependent and p53-independent apoptosis

M1 myeloid leukemic cells overexpressing wild-type p53 undergo apoptosis. This apoptosis can be suppressed by some cytokines, protease inhibitors, and antioxidants. We now show that induction of apoptosis by overexpressing wild-type p53 is associated with activation of interleukin-1β-converting enzyme (ICE)-like proteases, resulting in cleavage of poly(ADP- ribose) polymerase and the proenzyme of the ICE-like protease Nedd-2. Activation of these proteases and apoptosis were suppressed by the cytokine interleukin 6 or by a combination of the cytokine interferon γ and the antioxidant butylated hydroxyanisole, and activation of poly(ADP-ribose) polymerase and apoptosis were suppressed by some protease inhibitors. In a clone of M1 cells that did not express p53, vincristine or doxorubicin induced protease activation and apoptosis that were not suppressed by protease inhibitors, but were suppressed by interleukin 6. In another myeloid leukemia (7-M12) doxorubicin also induced protease activation and apoptosis that were not suppressed by protease inhibitors, but were suppressed by granulocyte–macrophage colony-stimulating factor. The results indicate that (i) overexpression of wild-type p53 by itself or treatment with cytotoxic compounds in wild-type p53-expressing or p53-nonexpressing myeloid leukemic cells is associated with activation of ICE-like proteases; (ii) cytokines exert apoptosis-suppressing functions upstream of protease activation; (iii) the cytotoxic compounds induce additional pathways in apoptosis; and (iv) cytokines can also suppress these other components of the apoptotic machinery.

The yeast peptide-methionine sulfoxide reductase functions as an antioxidant in vivo

A gene homologous to methionine sulfoxide reductase (msrA) was identified as the predicted ORF (cosmid 9379) in chromosome V of Saccharomyces cerevisiae encoding a protein of 184 amino acids. The corresponding protein has been expressed in Escherichia coli and purified to homogeneity. The recombinant yeast MsrA possessed the same substrate specificity as the other known MsrA enzymes from mammalian and bacterial cells. Interruption of the yeast gene resulted in a null mutant, ΔmsrA::URA3 strain, which totally lost its cellular MsrA activity and was shown to be more sensitive to oxidative stress in comparison to its wild-type parent strain. Furthermore, high levels of free and protein-bound methionine sulfoxide were detected in extracts of msrA mutant cells relative to their wild-type parent cells, under various oxidative stresses. These findings show that MsrA is responsible for the reduction of methionine sulfoxide in vivo as well as in vitro in eukaryotic cells. Also, the results support the proposition that MsrA possess an antioxidant function. The ability of MsrA to repair oxidative damage in vivo may be of singular importance if methionine residues serve as antioxidants.

δ-Tonoplast intrinsic protein defines unique plant vacuole functions

Plant cell vacuoles may have either storage or degradative functions. Vegetative storage proteins (VSPs) are synthesized in response to wounding and to developmental switches that affect carbon and nitrogen sinks. Here we show that VSPs are stored in a unique type of vacuole that is derived from degradative central vacuoles coincident with insertion of a new tonoplast intrinsic protein (TIP), δ-TIP, into their membranes. This finding demonstrates a tight coupling between the presence of δ-TIP and acquisition of a specialized storage function and indicates that TIP isoforms may determine vacuole identity.

SMAD3/4-dependent transcriptional activation of the human type VII collagen gene (COL7A1) promoter by transforming growth factor β

The human type VII collagen gene (COL7A1) recently has been identified as an immediate-early response gene for transforming growth factor β (TGF-β)/SMAD signaling pathway. In this study, by using MDA-MB-468 SMAD4−/− breast carcinoma cells, we demonstrate that expression of SMAD4 is an absolute requirement for SMAD-mediated promoter activity. We also demonstrate that the SMAD binding sequence (SBS) representing the TGF-β response element in the region −496/−444 of the COL7A1 promoter functions as an enhancer in the context of a heterologous promoter. Electrophoretic mobility-shift assays with nuclear extracts from COS-1 cells transfected with expression vectors for SMADs 1–5 indicate that SMAD3 forms a complex with a migration similar to that of the endogenous TGF-β-specific complex observed in fibroblast extracts. Electrophoretic mobility-shift assays using recombinant glutathione S-transferase-SMAD fusion proteins indicate that both SMAD4 and C-terminally truncated SMAD3, but not SMAD2, can bind the COL7A1 SBS. Coexpression of SMAD3 and SMAD4 in COS-1 cells leads to the formation of two complexes: a DNA/protein complex containing SMAD3 alone and another slower-migrating complex containing both SMAD3 and SMAD4, the latter complex not being detected in fibroblasts. Maximal transactivation of COL7A1 SBS-driven promoters in either MDA-MB-468 carcinoma cells or fibroblasts requires concomitant overexpression of SMAD3 and SMAD4. These data may represent the first identification of a functional homomeric SMAD3 complex regulating a human gene.

A mammalian mitochondrial drug receptor functions as a bacterial “oxygen” sensor

The rat mitochondrial outer membrane-localized benzodiazepine receptor (MBR) was expressed in wild-type and TspO− (tryptophan-rich sensory protein) strains of the facultative photoheterotroph, Rhodobacter sphaeroides 2.4.1, and was shown to retain its structure within the bacterial outer membrane as assayed by its binding properties with a variety of MBR ligands. Functionally, it was able to substitute for TspO by negatively regulating the expression of photosynthesis genes in response to oxygen. This effect was reversed pharmacologically with the MBR ligand PK11195. These results suggest a close evolutionary and functional relationship between the bacterial TspO and the MBR. This relationship provides further support for the origin of the mammalian mitochondrion from a “photosynthetic” precursor. Finally, these findings provide novel insights into the physiological role that has been obscure for the MBR in situ.

HSP70 homolog functions in cell-to-cell movement of a plant virus

Plant closteroviruses encode a homolog of the HSP70 (heat shock protein, 70 kDa) family of cellular proteins. To facilitate studies of the function of HSP70 homolog (HSP70h) in viral infection, the beet yellows closterovirus (BYV) was modified to express green fluorescent protein. This tagged virus was competent in cell-to-cell movement, producing multicellular infection foci similar to those formed by the wild-type BYV. Inactivation of the HSP70h gene by replacement of the start codon or by deletion of 493 codons resulted in complete arrest of BYV translocation from cell to cell. Identical movement-deficient phenotypes were observed in BYV variants possessing HSP70h that lacked the computer-predicted ATPase domain or the C-terminal domain, or that harbored point mutations in the putative catalytic site of the ATPase. These results demonstrate that the virus-specific member of the HSP70 family of molecular chaperones functions in intercellular translocation and represents an additional type of a plant viral-movement protein.

Acylation stabilizes a protease-resistant conformation of protoporphyrinogen oxidase, the molecular target of diphenyl ether-type herbicides

Protein acylation is an important way in which a number of proteins with a variety of functions are modified. The physiological role of the acylation of cellular proteins is still poorly understood. Covalent binding of fatty acids to nonintegral membrane proteins is thought to produce transient or permanent enhancement of the association of the polypeptide chains with biological membranes. In this paper, we investigate the functional role for the palmitoylation of an atypical membrane-bound protein, yeast protoporphyrinogen oxidase, which is the molecular target of diphenyl ether-type herbicides. Palmitoylation stabilizes an active heat- and protease-resistant conformation of the protein. Palmitoylation of protoporphyrinogen oxidase has been demonstrated to occur in vivo both in yeast cells and in a heterologous bacterial expression system, where it may be inhibited by cerulenin leading to the accumulation of degradation products of the protein. The thiol ester linking palmitoleic acid to the polypeptide chain was shown to be sensitive to hydrolysis by hydroxylamine and also by the widely used serine-protease inhibitor phenylmethylsulfonyl fluoride.

The mechanism of Golgi segregation during mitosis is cell type-specific

Golgi membranes in Drosophila embryos and tissue culture cells are found as discrete units dispersed in the cytoplasm. We provide evidence that Golgi membranes do not undergo any dramatic change in their organization during the rapid mitotic divisions of the nuclei in the syncitial embryo or during cell division postcellularization. By contrast, in Drosophila tissue culture cells, the Golgi membranes undergo complete fragmentation during mitosis. Our studies show that the mechanism of Golgi partitioning during cell division is cell type-specific.

Multiple Functions for Actin during Filamentous Growth of Saccharomyces cerevisiaeV⃞

Saccharomyces cerevisiae is dimorphic and switches from a yeast form to a pseudohyphal (PH) form when starved for nitrogen. PH cells are elongated, bud in a unipolar manner, and invade the agar substrate. We assessed the requirements for actin in mediating the dramatic morphogenetic events that accompany the transition to PH growth. Twelve “alanine scan” alleles of the single yeast actin gene (ACT1) were tested for effects on filamentation, unipolar budding, agar invasion, and cell elongation. Some act1 mutations affect all phenotypes, whereas others affect only one or two aspects of PH growth. Tests of intragenic complementation among specific act1 mutations support the phenotypic evidence for multiple actin functions in filamentous growth. We present evidence that interaction between actin and the actin-binding protein fimbrin is important for PH growth and suggest that association of different actin-binding proteins with actin mediates the multiple functions of actin in filamentous growth. Furthermore, characterization of cytoskeletal structure in wild type and act1/act1 mutants indicates that PH cell morphogenesis requires the maintenance of a highly polarized actin cytoskeleton. Collectively, this work demonstrates that actin plays a central role in fungal dimorphism.

ERp57 Functions as a Subunit of Specific Complexes Formed with the ER Lectins Calreticulin and Calnexin

ERp57 is a lumenal protein of the endoplasmic reticulum (ER) and a member of the protein disulfide isomerase (PDI) family. In contrast to archetypal PDI, ERp57 interacts specifically with newly synthesized glycoproteins. In this study we demonstrate that ERp57 forms discrete complexes with the ER lectins, calnexin and calreticulin. Specific ERp57/calreticulin complexes exist in canine pancreatic microsomes, as demonstrated by SDS-PAGE after cross-linking, and by native electrophoresis in the absence of cross-linking. After in vitro translation and import into microsomes, radiolabeled ERp57 can be cross-linked to endogenous calreticulin and calnexin while radiolabeled PDI cannot. Likewise, radiolabeled calreticulin is cross-linked to endogenous ERp57 but not PDI. Similar results were obtained in Lec23 cells, which lack the glucosidase I necessary to produce glycoprotein substrates capable of binding to calnexin and calreticulin. This observation indicates that ERp57 interacts with both of the ER lectins in the absence of their glycoprotein substrate. This result was confirmed by a specific interaction between in vitro synthesized calreticulin and ERp57 prepared in solution in the absence of other ER components. We conclude that ERp57 forms complexes with both calnexin and calreticulin and propose that it is these complexes that can specifically modulate glycoprotein folding within the ER lumen.

The Conserved Core of a Human SIR2 Homologue Functions in Yeast Silencing

Silencing is a universal form of transcriptional regulation in which regions of the genome are reversibly inactivated by changes in chromatin structure. Sir2 (Silent Information Regulator) protein is unique among the silencing factors in Saccharomyces cerevisiae because it silences the rDNA as well as the silent mating-type loci and telomeres. Discovery of a gene family of Homologues of Sir Two (HSTs) in organisms from bacteria to humans suggests that SIR2’s silencing mechanism might be conserved. The Sir2 and Hst proteins share a core domain, which includes two diagnostic sequence motifs of unknown function as well as four cysteines of a putative zinc finger. We demonstrate by mutational analyses that the conserved core and each of its motifs are essential for Sir2p silencing. Chimeras between Sir2p and a human Sir2 homologue (hSir2Ap) indicate that this human protein’s core can substitute for that of Sir2p, implicating the core as a silencing domain. Immunofluorescence studies reveal partially disrupted localization, accounting for the yeast–human chimeras’ ability to function at only a subset of Sir2p’s target loci. Together, these results support a model for the involvement of distinct Sir2p-containing complexes in HM/telomeric and rDNA silencing and that HST family members, including the widely expressed hSir2A, may perform evolutionarily conserved functions.

The Schizosaccharomyces pombe hst4+ Gene Is a SIR2 Homologue with Silencing and Centromeric Functions

Although silencing is a significant form of transcriptional regulation, the functional and mechanistic limits of its conservation have not yet been established. We have identified the Schizosaccharomyces pombe hst4+ gene as a member of the SIR2/HST silencing gene family that is defined in organisms ranging from bacteria to humans. hst4Δ mutants grow more slowly than wild-type cells and have abnormal morphology and fragmented DNA. Mutant strains show decreased silencing of reporter genes at both telomeres and centromeres. hst4+ appears to be important for centromere function as well because mutants have elevated chromosome-loss rates and are sensitive to a microtubule-destabilizing drug. Consistent with a role in chromatin structure, Hst4p localizes to the nucleus and appears concentrated in the nucleolus. hst4Δ mutant phenotypes, including growth and silencing phenotypes, are similar to those of the Saccharomyces cerevisiae HSTs, and at a molecular level, hst4+ is most similar to HST4. Furthermore, hst4+ is a functional homologue of S. cerevisiae HST3 and HST4 in that overexpression of hst4+ rescues the temperature-sensitivity and telomeric silencing defects of an hst3Δ hst4Δ double mutant. These results together demonstrate that a SIR-like silencing mechanism is conserved in the distantly related yeasts and is likely to be found in other organisms from prokaryotes to mammals.

Functions of FKBP12 and Mitochondrial Cyclophilin Active Site Residues In Vitro and In Vivo in Saccharomyces cerevisiae

Cyclophilin and FK506 binding protein (FKBP) accelerate cis–trans peptidyl-prolyl isomerization and bind to and mediate the effects of the immunosuppressants cyclosporin A and FK506. The normal cellular functions of these proteins, however, are unknown. We altered the active sites of FKBP12 and mitochondrial cyclophilin from the yeast Saccharomyces cerevisiae by introducing mutations previously reported to inactivate these enzymes. Surprisingly, most of these mutant enzymes were biologically active in vivo. In accord with previous reports, all of the mutant enzymes had little or no detectable prolyl isomerase activity in the standard peptide substrate-chymotrypsin coupled in vitro assay. However, in a variation of this assay in which the protease is omitted, the mutant enzymes exhibited substantial levels of prolyl isomerase activity (5–20% of wild-type), revealing that these mutations confer sensitivity to protease digestion and that the classic in vitro assay for prolyl isomerase activity may be misleading. In addition, the mutant enzymes exhibited near wild-type activity with two protein substrates, dihydrofolate reductase and ribonuclease T1, whose folding is accelerated by prolyl isomerases. Thus, a number of cyclophilin and FKBP12 “active-site” mutants previously identified are largely active but protease sensitive, in accord with our findings that these mutants display wild-type functions in vivo. One mitochondrial cyclophilin mutant (R73A), and also the wild-type human FKBP12 enzyme, catalyze protein folding in vitro but lack biological activity in vivo in yeast. Our findings provide evidence that both prolyl isomerase activity and other structural features are linked to FKBP and cyclophilin in vivo functions and suggest caution in the use of these active-site mutations to study FKBP and cyclophilin functions.