Applying machine learning to the problem of choosing a heuristic to select the variable ordering for cylindrical algebraic decomposition

Cylindrical algebraic decomposition(CAD) is a key tool in computational algebraic geometry, particularly for quantifier elimination over real-closed fields. When using CAD, there is often a choice for the ordering placed on the variables. This can be important, with some problems infeasible with one variable ordering but easy with another. Machine learning is the process of fitting a computer model to a complex function based on properties learned from measured data. In this paper we use machine learning (specifically a support vector machine) to select between heuristics for choosing a variable ordering, outperforming each of the separate heuristics.Comment: 16 page

Universal and specific quantitative detection of botulinum neurotoxin genes

<p>Abstract</p> <p>Background</p> <p><it>Clostridium botulinum</it>, an obligate anaerobic spore-forming bacterium, produces seven antigenic variants of botulinum toxin that are distinguished serologically and termed "serotypes". Botulinum toxin blocks the release of acetylcholine at neuromuscular junctions resulting in flaccid paralysis. The potential lethality of the disease warrants a fast and accurate means of diagnosing suspected instances of food contamination or human intoxication. Currently, the Food and Drug Administration (FDA)-accepted assay to detect and type botulinum neurotoxins (BoNTs) is the mouse protection bioassay. While specific and sensitive, this assay requires the use of laboratory animals, may take up to four days to achieve a diagnosis, and is unsuitable for high-throughput analysis. We report here a two-step PCR assay that identifies all toxin types, that achieves the specificity of the mouse bioassay while surpassing it in equivalent sensitivity, that has capability for high-throughput analysis, and that provides quantitative results within hours. The first step of our assay consists of a conventional PCR that detects the presence of <it>C. botulinum </it>regardless of the neurotoxin type. The second step uses quantitative PCR (qPCR) technology to determine the specific serotype of the neurotoxin.</p> <p>Results</p> <p>We assayed purified <it>C. botulinum </it>DNA and crude toxin preparations, as well as food and stool from healthy individuals spiked with purified BoNT DNA, and one stool sample from a case of infant botulism for the presence of the NTNH gene, which is part of the BoNT gene cluster, and for the presence of serotype-specific BoNT genes. The PCR surpassed the mouse bioassay both in specificity and sensitivity, detecting positive signals in BoNT preparations containing well below the 1 LD₅₀required for detection via the mouse bioassay. These results were type-specific and we were reliably able to quantify as few as 10 genomic copies.</p> <p>Conclusions</p> <p>While other studies have reported conventional or quantitative PCR-based assays for the detection of <it>C. botulinum </it>genes, our procedure's high-throughput capability and its portability allows most laboratories to quickly assess the possible presence of BoNTs either in food processing samples or in suspected cases of botulism. Thus, this assay provides rapid and specific detection of BoNT and toxin complex genes and would enable the targeting of appropriate therapeutics to infected individuals in a timely manner.</p

REACTIVITY OF CHLOROPHYLL a/b-PROTEINS AND MICELLAR TRITON X-100 COMPLEXES OF CHLOROPHYLLS a OR b WITH BOROHYDRIDE

The reaction of several plant chlorophyll-protein complexes with NaBH4 has been studied by absorption spectroscopy. In all the complexes studied, chlorophyll b is more reactive than Chi a, due to preferential reaction of its formyl substituent at C-7. The complexes also show large variations in reactivity towards NaBH4 and the order of reactivity is: LHCI > PSII complex > LHCII > PSI > P700 (investigated as a component of PSI). Differential pools of the same type of chlorophyll have been observed in several complexes. Parallel work was undertaken on the reactivity of micellar complexes of chlorophyll a and of chlorophyll b with NaBH4 to study the effect of aggregation state on this reactivity. In these complexes, both chlorophyll a and b show large variations in reactivity in the order monomer > oligomer > polymer with chlorophyll b generally being more reactive than chlorophyll a. It is concluded that aggregation decreases the reactivity of chlorophylls towards NaBH4 in vitro, and may similarly decrease reactivity in naturally-occurring chlorophyll-protein complexes

Optimum Small Optical Beam Displacement Measurement

We derive the quantum noise limit for the optical beam displacement of a TEM00 mode. Using a multimodal analysis, we show that the conventional split detection scheme for measuring beam displacement is non-optimal with 80% efficiency. We propose a new displacement measurement scheme that is optimal for small beam displacement. This scheme utilises a homodyne detection setup that has a TEM10 mode local oscillator. We show that although the quantum noise limit to displacement measurement can be surpassed using squeezed light in appropriate spatial modes for both schemes, the TEM10 homodyning scheme out-performs split detection for all values of squeezing.Comment: 13 pages, 7 figure

Expression Analysis of the Ligands for the Natural Killer Cell Receptors NKp30 and NKp44

BACKGROUND: The natural cytotoxicity receptors (NCR) are important to stimulate the activity of Natural Killer (NK) cells against transformed cells. Identification of NCR ligands and their level of expression on normal and neoplastic cells has important implications for the rational design of immunotherapy strategies for cancer. METHODOLOGY/PRINCIPAL FINDINGS: Here we analyze the expression of NKp30 ligand and NKp44 ligand on 30 transformed or non-transformed cell lines of different origin. We find intracellular and surface expression of these two ligands on almost all cell lines tested. Expression of NKp30 and NKp44 ligands was variable and did not correlate with the origin of the cell line. Expression of NKp30 and NKp44 ligand correlated with NKp30 and NKp44-mediated NK cell lysis of tumor cells, respectively. The surface expression of NKp30 ligand and NKp44 ligand was sensitive to trypsin treatment and was reduced in cells arrested in G(2)/M phase. CONCLUSION/SIGNIFICANCE: These data demonstrate the ubiquitous expression of the ligands for NKp30 and NKp44 and give an important insight into the regulation of these ligands

Localization of a 64-kDa phosphoprotein in the lumen between the outer and inner envelopes of pea chloroplasts

The identification and localization of a marker protein for the intermembrane space between the outer and inner chloroplast envelopes is described. This 64-kDa protein is very rapidly labeled by [γ-32P]ATP at very low (30 nM) ATP concentrations and the phosphoryl group exhibits a high turnover rate. It was possible to establish the presence of the 64-kDa protein in this plastid compartment by using different chloroplast envelope separation and isolation techniques. In addition comparison of labeling kinetics by intact and hypotonically lysed pea chloroplasts support the localization of the 64-kDa protein in the intermembrane space. The 64-kDa protein was present and could be labeled in mixed envelope membranes isolated from hypotonically lysed plastids. Mixed envelope membranes incorporated high amounts of 32P from [γ-32P]ATP into the 64-kDa protein, whereas separated outer and inner envelope membranes did not show significant phosphorylation of this protein. Water/Triton X-114 phase partitioning demonstrated that the 64-kDa protein is a hydrophilic polypeptide. These findings suggest that the 64-kDa protein is a soluble protein trapped in the space between the inner and outer envelope membranes. After sonication of mixed envelope membranes, the 64-kDa protein was no longer present in the membrane fraction, but could be found in the supernatant after a 110000 × g centrifugation

The Crystal Structure of CHIR-AB1: A Primordial Avian Classical Fc Receptor

CHIR-AB1 is a newly identified avian immunoglobulin (Ig) receptor that includes both activating and inhibitory motifs and was therefore classified as a potentially bifunctional receptor. Recently, CHIR-AB1 was shown to bind the Fc region of chicken IgY and to induce calcium mobilization via association with the common γ-chain, a subunit that transmits signals upon ligation of many different immunoreceptors. Here we describe the 1.8-Å-resolution crystal structure of the CHIR-AB1 ectodomain. The receptor ectodomain consists of a single C2-type Ig domain resembling the Ig-like domains found in mammalian Fc receptors such as FcγRs and FcαRI. Unlike these receptors and other monomeric Ig superfamily members, CHIR-AB1 crystallized as a 2-fold symmetrical homodimer that bears no resemblance to variable or constant region dimers in an antibody. Analytical ultracentrifugation demonstrated that CHIR-AB1 exists as a mixture of monomers and dimers in solution, and equilibrium gel filtration revealed a 2:1 receptor/ligand binding stoichiometry. Measurement of the 1:1 CHIR-AB1/IgY interaction affinity indicates a relatively low affinity complex, but a 2:1 CHIR-AB1/IgY interaction allows an increase in apparent affinity due to avidity effects when the receptor is tethered to a surface. Taken together, these results add to the structural understanding of Fc receptors and their functional mechanisms

A guanosine 5′-triphosphate-dependent protein kinase is localized in the outer envelope membrane of pea chloroplasts

A guanosine 5-triphosphate (GTP)-dependent protein kinase was detected in preparations of outer chloroplast envelope membranes of pea (Pisum sativum L.) chloroplasts. The protein-kinase activity was capable of phosphorylating several envelope-membrane proteins. The major phosphorylated products were 23- and 32.5-kilo-dalton proteins of the outer envelope membrane. Several other envelope proteins were labeled to a lesser extent. Following acid hydrolysis of the labeled proteins, most of the label was detected as phosphoserine with only minor amounts detected as phosphothreonine. Several criteria were used to distinguish the GTP-dependent protein kinase from an ATP-dependent kinase also present in the outer envelope membrane. The ATP-dependent kinase phosphorylated a very different set of envelope-membrane proteins. Heparin inhibited the GTP-dependent kinase but had little effect upon the ATP-dependent enzyme. The GTP-dependent enzyme accepted phosvitin as an external protein substrate whereas the ATP-dependent enzyme did not. The outer membrane of the chloroplast envelope also contained a phosphotransferase capable of transferring labeled phosphate from [-32P]GTP to ADP to yield (-32P]ATP. Consequently, addition of ADP to a GTP-dependent protein-kinase assay resulted in a switch in the pattern of labeled products from that seen with GTP to that typically seen with ATP

Intracranial administration of deglycosylated C-terminal-specific anti-Aβ antibody efficiently clears amyloid plaques without activating microglia in amyloid-depositing transgenic mice

BACKGROUND: Antibodies against the Aß peptide clear Aß deposits when injected intracranially. Deglycosylated antibodies have reduced effector functions compared to their intact counterparts, potentially avoiding immune activation. METHODS: Deglycosylated or intact C-terminal specific high affinity anti-Aβ antibody (2H6) were intracranially injected into the right frontal cortex and hippocampus of amyloid precursor protein (APP) transgenic mice. The untreated left hemisphere was used to normalize for the extent of amyloid deposition present in each mouse. Control transgenic mice were injected with an antibody against a drosophila-specific protein (amnesiac). Tissues were examined for brain amyloid deposition and microglial responses 3 days after the injection. RESULTS: The deglycosylated 2H6 antibody had lower affinity for several murine Fcγ receptors and human complement than intact 2H6 without a change in affinity for Aß. Immunohistochemistry for Aβ and thioflavine-S staining revealed that both diffuse and compact deposits were reduced by both antibodies. In animals treated with the intact 2H6 antibody, a significant increase in Fcγ-receptor II/III immunostaining was observed compared to animals treated with the control IgG antibody. No increase in Fcγ-receptor II/III was found with the deglycosylated 2H6 antibody. Immunostaining for the microglial activation marker CD45 demonstrated a similar trend. CONCLUSION: These findings suggest that the deglycosylated 2H6 is capable of removing both compact and diffuse plaques without activating microglia. Thus, antibodies with reduced effector functions may clear amyloid without concomitant immune activation when tested as immunotherapy for Alzheimer's disease