Finding reliable solutions:Event-driven probabilistic constraint programming

Real-life management decisions are usually made in uncertain environments, and decision support systems that ignore this uncertainty are unlikely to provide realistic guidance. We show that previous approaches fail to provide appropriate support for reasoning about reliability under uncertainty. We propose a new framework that addresses this issue by allowing logical dependencies between constraints. Reliability is then defined in terms of key constraints called "events", which are related to other constraints via these dependencies. We illustrate our approach on three problems, contrast it with existing frameworks, and discuss future developments

Retrotransposons and the evolution of mammalian gene expression

Transposable elements, and retroviral-like elements in particular, are a rich potential source of genetic variation within a host's genome. Many mutations of endogenous genes in phylogenetically diverse organisms are due to insertion of elements that affect gene expression by altering the normal pattern of regulation. While few such associations are known to have been maintained over time, two recently elucidated examples suggest transposable elements may have a significant impact in evolution of gene expression. The first example, concerning the mouse sex-limited protein ( Slp ), clearly establishes that ancient retroviral enhancer sequences now confer hormonal dependence on the adjacent gene. The second example shows that within the human amylase gene family, salivary specific expression has arisen due to inserted sequences, deriving perhaps from a conjunction of two retrotransposable elements.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42800/1/10709_2004_Article_BF00133720.pd

The population biology and evolutionary significance of Ty elements in Saccharomyces cerevisiae

The basic structure and properties of Ty elements are considered with special reference to their role as agents of evolutionary change. Ty elements may generate genetic variation for fitness by their action as mutagens, as well as by providing regions of portable homology for recombination. The mutational spectra generated by Ty 1 transposition events may, due to their target specificity and gene regulatory capabilities, possess a higher frequency of adaptively favorable mutations than spectra resulting from other types of mutational processes. Laboratory strains contain between 25–35 elements, and in both these and industrial strains the insertions appear quite stable. In contrast, a wide variation in Ty number is seen in wild isolates, with a lower average number/genome. Factors which may determine Ty copy number in populations include transposition rates (dependent on Ty copy number and mating type), and stabilization of Ty elements in the genome as well as selection for and against Ty insertions in the genome. Although the average effect of Ty transpositions are deleterious, populations initiated with a single clone containing a single Ty element steadily accumulated Ty elements over 1,000 generations. Direct evidence that Ty transposition events can be selectively favored is provided by experiments in which populations containing large amounts of variability for Ty1 copy number were maintained for ∼100 generations in a homogeneous environment. At their termination, the frequency of clones containing 0 Ty elements had decreased to ∼0.0, and the populations had became dominated by a small number of clones containing >0 Ty elements. No such reduction in variability was observed in populations maintained in a structured environment, though changes in Ty number were observed. The implications of genetic (mating type and ploidy) changes and environmental fluctuations for the long-term persistence of Ty elements within the S. cerevisiae species group are discussed.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42799/1/10709_2004_Article_BF00133718.pd

Multiple cooperative interactions constrain BPV-1 E2 dependent activation of transcription.

Transcription directed by the BPV-1 long control region (LCR) is conditional upon activation by the virally encoded E2 protein. Within the 1.0 kb LCR there are five separate regions, A to E, that contain E2 responsive enhancers. The smallest functional region, A, is only 38 bp and contains two copies of the consensus sequence ACC(N)6GGT that is known to function as an E2 binding site in vitro. We show that a pair of these constitutes a minimal functional E2 responsive enhancer element but that the strength of enhancer activity is dramatically reduced both by increasing the spacing between them and by removing the dual elements from the proximity of other key promoter elements. Furthermore, pairs of dual elements activated transcription to varying levels depending upon their spatial arrangement and promoter proximity. We have also identified a low level constitutive enhancer in the D region which lacks an E2 consensus binding site but which can be activated by E2. We show that the activation potential of this constitutive enhancer is increased by association with a single E2 binding site suggesting some cooperation/interaction between viral and cellular enhancer proteins

The yeast ROAM mutation--identification of the sequences mediating host gene activation and cell-type control in the yeast retrotransposon, Ty.

When the yeast retrotransposon, Ty, integrates into the 5' flanking region of a gene it can activate the expression of that gene. At the same time the activated gene is brought under cell-type specific control such that expression is high in haploid a or alpha cells but low in a/alpha diploids. These Ty mediated mutations are known as ROAM mutations. In this study we have used a ROAM mutation created in vitro to identify the sequences within Ty that mediate this phenomenon. We show that a single activator located within the coding region of the Ty element is responsible for ROAM activation. This sequence, which is regulated by the mating type of the cell, differs from classical enhancer elements in that its activity is strictly orientation dependent. An independent activator located downstream of the ROAM sequence activated transcription only in the non-ROAM orientation. This sequence may be part of an internal promoter that controls expression of the sub-genomic 5.0kb Ty transcript