Efficient Symmetry Reduction and the Use of State Symmetries for Symbolic Model Checking

One technique to reduce the state-space explosion problem in temporal logic model checking is symmetry reduction. The combination of symmetry reduction and symbolic model checking by using BDDs suffered a long time from the prohibitively large BDD for the orbit relation. Dynamic symmetry reduction calculates representatives of equivalence classes of states dynamically and thus avoids the construction of the orbit relation. In this paper, we present a new efficient model checking algorithm based on dynamic symmetry reduction. Our experiments show that the algorithm is very fast and allows the verification of larger systems. We additionally implemented the use of state symmetries for symbolic symmetry reduction. To our knowledge we are the first who investigated state symmetries in combination with BDD based symbolic model checking

Increased retention of functional fusions to toxic genes in new two-hybrid libraries of the E. coli strain MG1655 and B. subtilis strain 168 genomes, prepared without passaging through E. coli

BACKGROUND: Cloning of genes in expression libraries, such as the yeast two-hybrid system (Y2H), is based on the assumption that the loss of target genes is minimal, or at worst, managable. However, the expression of genes or gene fragments that are capable of interacting with E. coli or yeast gene products in these systems has been shown to be growth inhibitory, and therefore these clones are underrepresented (or completely lost) in the amplified library. RESULTS: Analysis of candidate genes as Y2H fusion constructs has shown that, while stable in E. coli and yeast for genetic studies, they are rapidly lost in growth conditions for genomic libraries. This includes the rapid loss of a fragment of the E. coli cell division gene ftsZ which encodes the binding site for ZipA and FtsA. Expression of this clone causes slower growth in E. coli. This clone is also rapidly lost in yeast, when expressed from a GAL1 promoter, relative to a vector control, but is stable when the promoter is repressed. We have demonstrated in this report that the construction of libraries for the E. coli and B. subtilis genomes without passaging through E. coli is practical, but the number of transformants is less than for libraries cloned using E. coli as a host. Analysis of several clones in the libraries that are strongly growth inhibitory in E. coli include genes for many essential cellular processes, such as transcription, translation, cell division, and transport. CONCLUSION: Expression of Y2H clones capable of interacting with E. coli and yeast targets are rapidly lost, causing a loss of complexity. The strategy for preparing Y2H libraries described here allows the retention of genes that are toxic when inappropriately expressed in E. coli, or yeast, including many genes that represent potential antibacterial targets. While these methods are generally applicable to the generation of Y2H libraries from any source, including mammalian and plant genomes, the potential of functional clones interacting with host proteins to inhibit growth would make this approach most relevant for the study of prokaryotic genomes

Network analysis of human protein location

<p>Abstract</p> <p>Background</p> <p>Understanding cellular systems requires the knowledge of a protein's subcellular localization (SCL). Although experimental and predicted data for protein SCL are archived in various databases, SCL prediction remains a non-trivial problem in genome annotation. Current SCL prediction tools use amino-acid sequence features and text mining approaches. A comprehensive analysis of protein SCL in human PPI and metabolic networks for various subcellular compartments is necessary for developing a robust SCL prediction methodology.</p> <p>Results</p> <p>Based on protein-protein interaction (PPI) and metabolite-linked protein interaction (MLPI) networks of proteins, we have compared, contrasted and analysed the statistical properties across different subcellular compartments. We integrated PPI and metabolic datasets with SCL information of human proteins from LOCATE and GOA (Gene Ontology Annotation) and estimated three statistical properties: Chi-square (χ²) test, Paired Localisation Correlation Profile (PLCP) and network topological measures. For the PPI network, Pearson's chi-square test shows that for the same SCL category, twice as many interacting protein pairs are observed than estimated when compared to non-interacting protein pairs (χ²= 1270.19, <it>P-value </it>< 2.2 × 10^-16), whereas for MLPI, metabolite-linked protein pairs having the same SCL are observed 20% more than expected, compared to non-metabolite linked proteins (χ²= 110.02, <it>P-value </it>< 2.2 x10^-16). To address the issue of proteins with multiple SCLs, we have specifically used the PLCP (Pair Localization Correlation Profile) measure. PLCP analysis revealed that protein interactions are majorly restricted to the same SCL, though significant cross-compartment interactions are seen for nuclear proteins. Metabolite-linked protein pairs are restricted to specific compartments such as the mitochondrion (<it>P-value </it>< 6.0e-07), the lysosome (<it>P-value </it>< 4.7e-05) and the Golgi apparatus (<it>P-value </it>< 1.0e-15). These findings indicate that the metabolic network adds value to the information in the PPI network for the localisation process of proteins in human subcellular compartments.</p> <p>Conclusions</p> <p>The MLPI network differs significantly from the PPI network in its SCL distribution. The PPI network shows passive protein interaction, possibly due to its high false positive rate, across different subcellular compartments, which seem to be absent in the MLPI network, as the MLPI network has evolved to maintain high substrate specificity for proteins.</p

An outline of an asymmetric two-component theory of aspect

The paper presents the bases of an asymmetric two-component model of aspect. The main theoretical conclusion of the study is that (grammatical) viewpoint aspect and situation aspect are not independent aspectual levels, since the former often modifies the input situation aspect of the phrase/sentence. As it is shown, besides the arguments and adjuncts of the predicate, viewpoint aspect is also an important factor in compositionally marking situation aspect. The aspectual framework put forward in the paper is verified and illustrated on the basis of the aspectual system of Hungarian and some examples taken from English linguistic data

The Protein Phosphatase 7 Regulates Phytochrome Signaling in Arabidopsis

The psi2 mutant of Arabidopsis displays amplification of the responses controlled by the red/far red light photoreceptors phytochrome A (phyA) and phytochrome B (phyB) but no apparent defect in blue light perception. We found that loss-of-function alleles of the protein phosphatase 7 (AtPP7) are responsible for the light hypersensitivity in psi2 demonstrating that AtPP7 controls the levels of phytochrome signaling. Plants expressing reduced levels of AtPP7 mRNA display reduced blue-light induced cryptochrome signaling but no noticeable deficiency in phytochrome signaling. Our genetic analysis suggests that phytochrome signaling is enhanced in the AtPP7 loss of function alleles, including in blue light, which masks the reduced cryptochrome signaling. AtPP7 has been found to interact both in yeast and in planta assays with nucleotide-diphosphate kinase 2 (NDPK2), a positive regulator of phytochrome signals. Analysis of ndpk2-psi2 double mutants suggests that NDPK2 plays a critical role in the AtPP7 regulation of the phytochrome pathway and identifies NDPK2 as an upstream element involved in the modulation of the salicylic acid (SA)-dependent defense pathway by light. Thus, cryptochrome- and phytochrome-specific light signals synchronously control their relative contribution to the regulation of plant development. Interestingly, PP7 and NDPK are also components of animal light signaling systems

GABAergic Neuron Deficit As An Idiopathic Generalized Epilepsy Mechanism: The Role Of BRD2 Haploinsufficiency In Juvenile Myoclonic Epilepsy

Idiopathic generalized epilepsy (IGE) syndromes represent about 30% of all epilepsies. They have strong, but elusive, genetic components and sex-specific seizure expression. Multiple linkage and population association studies have connected the bromodomain-containing gene BRD2 to forms of IGE. In mice, a null mutation at the homologous Brd2 locus results in embryonic lethality while heterozygous Brd2+/− mice are viable and overtly normal. However, using the flurothyl model, we now show, that compared to the Brd2+/+ littermates, Brd2+/− males have a decreased clonic, and females a decreased tonic-clonic, seizure threshold. Additionally, long-term EEG/video recordings captured spontaneous seizures in three out of five recorded Brd2+/− female mice. Anatomical analysis of specific regions of the brain further revealed significant differences in Brd2+/− vs +/+ mice. Specifically, there were decreases in the numbers of GABAergic (parvalbumin- or GAD67-immunopositive) neurons along the basal ganglia pathway, i.e., in the neocortex and striatum of Brd2+/− mice, compared to Brd2+/+ mice. There were also fewer GABAergic neurons in the substantia nigra reticulata (SNR), yet there was a minor, possibly compensatory increase in the GABA producing enzyme GAD67 in these SNR cells. Further, GAD67 expression in the superior colliculus and ventral medial thalamic nucleus, the main SNR outputs, was significantly decreased in Brd2+/− mice, further supporting GABA downregulation. Our data show that the non-channel-encoding, developmentally critical Brd2 gene is associated with i) sex-specific increases in seizure susceptibility, ii) the development of spontaneous seizures, and iii) seizure-related anatomical changes in the GABA system, supporting BRD2's involvement in human IGE

Integrin α5β1 Function Is Regulated by XGIPC/kermit2 Mediated Endocytosis during Xenopus laevis Gastrulation

During Xenopus gastrulation α5β1 integrin function is modulated in a temporally and spatially restricted manner, however, the regulatory mechanisms behind this regulation remain uncharacterized. Here we report that XGIPC/kermit2 binds to the cytoplasmic domain of the α5 subunit and regulates the activity of α5β1 integrin. The interaction of kermit2 with α5β1 is essential for fibronectin (FN) matrix assembly during the early stages of gastrulation. We further demonstrate that kermit2 regulates α5β1 integrin endocytosis downstream of activin signaling. Inhibition of kermit2 function impairs cell migration but not adhesion to FN substrates indicating that integrin recycling is essential for mesoderm cell migration. Furthermore, we find that the α5β1 integrin is colocalized with kermit2 and Rab 21 in embryonic and XTC cells. These data support a model where region specific mesoderm induction acts through kermit2 to regulate the temporally and spatially restricted changes in adhesive properties of the α5β1 integrin through receptor endocytosis

A proteome-wide protein interaction map for Campylobacter jejuni

'Systematic identification of protein interactions for the bacterium Campylobacter jejuni using high-throughput yeast two-hybrid screens detected interactions for 80% of the organism's proteins