Semiring induced valuation algebras: Exact and approximate local computation algorithms

Local computation in join trees or acyclic hypertrees has been shown to be linked to a particular algebraic structure, called valuation algebra.There are many models of this algebraic structure ranging from probability theory to numerical analysis, relational databases and various classical and non-classical logics. It turns out that many interesting models of valuation algebras may be derived from semiring valued mappings. In this paper we study how valuation algebras are induced by semirings and how the structure of the valuation algebra is related to the algebraic structure of the semiring. In particular, c-semirings with idempotent multiplication induce idempotent valuation algebras and therefore permit particularly efficient architectures for local computation. Also important are semirings whose multiplicative semigroup is embedded in a union of groups. They induce valuation algebras with a partially defined division. For these valuation algebras, the well-known architectures for Bayesian networks apply. We also extend the general computational framework to allow derivation of bounds and approximations, for when exact computation is not feasible.

Sequence Effects in the Valuation of Multiple Environmental Programs Using the Contingent Valuation Method

In contingent valuation, the willingness to pay for hypothetical programs may be affected by the order in which programs are presented to respondents. With inclusive lists, economic theory suggests that sequence effects should be expected. However, when policy makers allocate public budgets to several environmental programs, they may be interested in assessing the value of the programs without the valuations being affected by the order in which the programs are presented. Using single-bounded dichotomous choice contingent valuation questions, we show that if respondents have the possibility to revise their willingness-to-pay answers, sequence effects are mitigated. (JEL Q51, Q54)

In Helicobacter pylori auto-inducer-2, but not LuxS/MccAB catalysed reverse transsulphuration, regulates motility through modulation of flagellar gene transcription

BACKGROUND: LuxS may function as a metabolic enzyme or as the synthase of a quorum sensing signalling molecule, auto-inducer-2 (AI-2); hence, the mechanism underlying phenotypic changes upon luxS inactivation is not always clear. In Helicobacter pylori, we have recently shown that, rather than functioning in recycling methionine as in most bacteria, LuxS (along with newly-characterised MccA and MccB), synthesises cysteine via reverse transsulphuration. In this study, we investigated whether and how LuxS controls motility of H. pylori, specifically if it has its effects via luxS-required cysteine metabolism or via AI-2 synthesis only.

RESULTS: We report that disruption of luxS renders H. pylori non-motile in soft agar and by microscopy, whereas disruption of mccAHp or mccBHp (other genes in the cysteine provision pathway) does not, implying that the lost phenotype is not due to disrupted cysteine provision. The motility defect of the DeltaluxSHp mutant was complemented genetically by luxSHp and also by addition of in vitro synthesised AI-2 or 4, 5-dihydroxy-2, 3-pentanedione (DPD, the precursor of AI-2). In contrast, exogenously added cysteine could not restore motility to the DeltaluxSHp mutant, confirming that AI-2 synthesis, but not the metabolic effect of LuxS was important. Microscopy showed reduced number and length of flagella in the DeltaluxSHp mutant. Immunoblotting identified decreased levels of FlaA and FlgE but not FlaB in the DeltaluxSHp mutant, and RT-PCR showed that the expression of flaA, flgE, motA, motB, flhA and fliI but not flaB was reduced. Addition of DPD but not cysteine to the DeltaluxSHp mutant restored flagellar gene transcription, and the number and length of flagella.

CONCLUSIONS: Our data show that as well as being a metabolic enzyme, H. pylori LuxS has an alternative role in regulation of motility by modulating flagellar transcripts and flagellar biosynthesis through production of the signalling molecule AI-2.