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.

Proper expression of the O-antigen of lipopolysaccharide is essential for the virulence of Yersinia enterocolitica O:8 in experimental oral infection of rabbits

The O-antigen of lipopolysaccharide (LPS) is required for virulence in Yersinia enterocolitica serotype O:8. Here we evaluated the importance of controlling the O-antigen biosynthesis using an in vivo rabbit model of infection. Y. enterocolitica O:8 wild-type strain was compared to three mutants differing in the O-antigen phenotype: (i) the rough strain completely devoid of the O-antigen, (ii) the wzy strain that lacks the O-antigen polymerase (Wzy protein) and expresses LPS with only one repeat unit, and (iii) the wzz strain that lacks the O-antigen chain length determinant (Wzz protein) and expresses LPS without modal distribution of O-antigen chain lengths. The most attenuated strain was the wzz mutant. The wzz bacteria were cleared from the tissues by day 30, the blood parameters were least dramatic and histologically only immunomorphological findings were seen. The level of attenuation of the rough and the wzy strain bacteria was between the wild-type and the wzz strain. Wild-type bacteria were highly resistant to killing by polymorphonuclear leukocytes, the wzz strain bacteria were most sensitive and the rough and wzy strain bacteria were intermediate resistant. These results clearly demonstrated that the presence of O-antigen on the bacterial surface is not alone sufficient for full virulence, but also there is a requirement for its controlled chain length.

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)