52 research outputs found

    Automatically generating streamlined constraint models with ESSENCE and CONJURE

    Get PDF
    Streamlined constraint reasoning is the addition of uninferred constraints to a constraint model to reduce the search space, while retaining at least one solution. Previously, effective streamlined models have been constructed by hand, requiring an expert to examine closely solutions to small instances of a problem class and identify regularities. We present a system that automatically generates many conjectured regularities for a given Essence specification of a problem class by examining the domains of decision variables present in the problem specification. These conjectures are evaluated independently and in conjunction with one another on a set of instances from the specified class via an automated modelling tool-chain comprising of Conjure, Savile Row and Minion. Once the system has identified effective conjectures they are used to generate streamlined models that allow instances of much larger scale to be solved. Our results demonstrate good models can be identified for problems in combinatorial design, Ramsey theory, graph theory and group theory - often resulting in order of magnitude speed-ups.Postprin

    Importance of heterogeneity in Porhyromonas gingivalis lipopolysaccharide lipid A in tissue specific inflammatory signaling

    Get PDF
    Lipopolysaccharide (LPS) of Porphyromonas gingivalis exists in at least two known forms, O-LPS and A-LPS. A-LPS shows heterogeneity in which two isoforms designated LPS1435/1449 and LPS1690 appear responsible for tissue specific immune signalingpathways activation and increased virulence. The modification of lipid A to tetra-acylated1435/1449 and/or penta-acylated1690 fatty acids indicates poor growth conditions and bioavailability of hemin. Hemin protects P. gingivalis from serum resistance and the lipid A serves as a site for its binding. The LPS1435/1449 and LPS1690 isoforms can produce opposite effects on the human Toll-like receptors (TLR) TLR 2 and TLR 4 activation. This enabless P. gingivalis to select the conditions for its entry, survival and that of its co-habiting species in the host, orchestrating its virulence to control innate immune pathway activation and biofilm dysbiosis. Thismini review describes a number of effects that LPS1435/1449 and LPS1690 can exert on the host tissues such as deregulation of the innate immune system, subversion of host cell autophagy, regulation of outer membrane vesicle production and adverse effects on pregnancy outcome. The ability to change its LPS1435/1449 and/or LPS1690 composition may enables P. gingivalis to paralyze local pro-inflammatory cytokine production, thereby gaining access to its primary location in periodontal tissue

    The Ups and Downs of Mutation Frequencies during Aging Can Account for the Apert Syndrome Paternal Age Effect

    Get PDF
    Apert syndrome is almost always caused by a spontaneous mutation of paternal origin in one of two nucleotides in the fibroblast growth factor receptor 2 gene (FGFR2). The incidence of this disease increases with the age of the father (paternal age effect), and this increase is greater than what would be expected based on the greater number of germ-line divisions in older men. We use a highly sensitive PCR assay to measure the frequencies of the two causal mutations in the sperm of over 300 normal donors with a wide range of ages. The mutation frequencies increase with the age of the sperm donors, and this increase is consistent with the increase in the incidence rate. In both the sperm data and the birth data, the increase is non-monotonic. Further, after normalizing for age, the two Apert syndrome mutation frequencies are correlated within individual sperm donors. We consider a mathematical model for germ-line mutation which reproduces many of the attributes of the data. This model, with other evidence, suggests that part of the increase in both the sperm data and the birth data is due to selection for mutated premeiotic cells. It is likely that a number of other genetic diseases have similar features

    Interpain A, a Cysteine Proteinase from Prevotella intermedia, Inhibits Complement by Degrading Complement Factor C3

    Get PDF
    Periodontitis is an inflammatory disease of the supporting structures of the teeth caused by, among other pathogens, Prevotella intermedia. Many strains of P. intermedia are resistant to killing by the human complement system, which is present at up to 70% of serum concentration in gingival crevicular fluid. Incubation of human serum with recombinant cysteine protease of P. intermedia (interpain A) resulted in a drastic decrease in bactericidal activity of the serum. Furthermore, a clinical strain 59 expressing interpain A was more serum-resistant than another clinical strain 57, which did not express interpain A, as determined by Western blotting. Moreover, in the presence of the cysteine protease inhibitor E64, the killing of strain 59 by human serum was enhanced. Importantly, we found that the majority of P. intermedia strains isolated from chronic and aggressive periodontitis carry and express the interpain A gene. The protective effect of interpain A against serum bactericidal activity was found to be attributable to its ability to inhibit all three complement pathways through the efficient degradation of the α-chain of C3—the major complement factor common to all three pathways. P. intermedia has been known to co-aggregate with P. gingivalis, which produce gingipains to efficiently degrade complement factors. Here, interpain A was found to have a synergistic effect with gingipains on complement degradation. In addition, interpain A was able to activate the C1 complex in serum, causing deposition of C1q on inert and bacterial surfaces, which may be important at initial stages of infection when local inflammatory reaction may be beneficial for a pathogen. Taken together, the newly characterized interpain A proteinase appears to be an important virulence factor of P. intermedia

    Global Assessment of Extinction Risk to Populations of Sockeye Salmon Oncorhynchus nerka

    Get PDF
    BACKGROUND: Concern about the decline of wild salmon has attracted the attention of the International Union for the Conservation of Nature (IUCN). The IUCN applies quantitative criteria to assess risk of extinction and publishes its results on the Red List of Threatened Species. However, the focus is on the species level and thus may fail to show the risk to populations. The IUCN has adapted their criteria to apply to populations but there exist few examples of this type of assessment. We assessed the status of sockeye salmon Oncorhynchus nerka as a model for application of the IUCN population-level assessments and to provide the first global assessment of the status of an anadromous Pacific salmon. METHODS/PRINCIPAL FINDINGS: We found from demographic data that the sockeye salmon species is not presently at risk of extinction. We identified 98 independent populations with varying levels of risk within the species' range. Of these, 5 (5%) are already extinct. We analyzed the risk for 62 out of 93 extant populations (67%) and found that 17 of these (27%) are at risk of extinction. The greatest number and concentration of extinct and threatened populations is in the southern part of the North American range, primarily due to overfishing, freshwater habitat loss, dams, hatcheries, and changing ocean conditions. CONCLUSIONS/SIGNIFICANCE: Although sockeye salmon are not at risk at the species-level, about one-third of the populations that we analyzed are at risk or already extinct. Without an understanding of risk to biodiversity at the level of populations, the biodiversity loss in salmon would be greatly underrepresented on the Red List. We urge government, conservation organizations, scientists and the public to recognize this limitation of the Red List. We also urge recognition that about one-third of sockeye salmon global population diversity is at risk of extinction or already extinct

    Cockroaches Probably Cleaned Up after Dinosaurs

    Get PDF
    Dinosaurs undoubtedly produced huge quantities of excrements. But who cleaned up after them? Dung beetles and flies with rapid development were rare during most of the Mesozoic. Candidates for these duties are extinct cockroaches (Blattulidae), whose temporal range is associated with herbivorous dinosaurs. An opportunity to test this hypothesis arises from coprolites to some extent extruded from an immature cockroach preserved in the amber of Lebanon, studied using synchrotron X-ray microtomography. 1.06% of their volume is filled by particles of wood with smooth edges, in which size distribution directly supports their external pre-digestion. Because fungal pre-processing can be excluded based on the presence of large particles (combined with small total amount of wood) and absence of damages on wood, the likely source of wood are herbivore feces. Smaller particles were broken down biochemically in the cockroach hind gut, which indicates that the recent lignin-decomposing termite and cockroach endosymbionts might have been transferred to the cockroach gut upon feeding on dinosaur feces
    corecore