Event prediction in social network through Twitter messages analysis.

Event detection using social media analysis has attracted researchers' attention. Prediction of events especially in the management of social crises can be of particular significance. In this study, events are predicted through analyzing Twitter messages and examining the changes in the rate of Tweets in a specified subject. In the proposed method, the Tweets are initially preprocessed in consecutive fixed-length time windows. Tweets are then categorized using the non-negative matrix factorization analysis and the distance dependent Chinese restaurant process incremental clustering. The categorization results show that a high rate of Tweets entering a cluster represents the occurrence of a new event in near future. Finally, a description of the event is presented in the form of some frequent words in each cluster. In this paper, investigations on a Tweet dataset during a 6-month period indicate that the rate of sending Tweets about predictable events considerably changes before their occurrence. The use of this feature can make it possible to predict events with high degrees of precision.

Uptake of inorganic carbon in the cyanobacterium Synechocystis PCC6803: physiological and genetic evidence for a high-affinity uptake system.

Synechocystis PCC6803 displays two inorganic carbon-uptake processes, a low-affinity one (apparent Km: 300-400 microM) functional in cells grown under standard or limiting inorganic carbon concentrations, and one with a higher affinity (60 +/- 12 microM), detected only in cells adapted to limiting inorganic carbon conditions. A mutational and screening procedure allowed the isolation of a mutant deficient in the high-affinity system, but only slightly impaired in its growth capacities. The mutated genomic region revealed two open reading frames (ORFs), possibly belonging to an operonic structure. A clone in which the downstream ORF, hatR (high-affinity transport), had been inactivated showed a phenotype close to that of the original mutant. Inactivation of the other ORF, hatA, yielded a clone unable to grow in limiting inorganic carbon conditions. The deduced HatA protein showed no homology with any registered protein. It possessed three hydrophobic domains, including a putative signal peptide. Several hypotheses are considered as to its role. The deduced HatR protein, which possessed the features characteristic of the response regulators of the two-component regulatory systems ubiquitous in bacteria, might be a regulator controlling the activity of the high-affinity transport process. It would belong to the subclass of these molecules lacking the DNA-binding domain.

A protein is involved in accessibility of the inhibitor acetazolamide to the carbonic anhydrase(s) in the cyanobacterium Synechocystis PCC 6803.

A gene, zam (for resistance to acetazolamide), controlling resistance to the carbonic anhydrase inhibitor acetazolamide, is described. It has been cloned from a spontaneous mutant, AZAr-5b, isolated from the cyanobacterium Synechocystis PCC 6803, for its resistance to this drug (Bédu et al., Plant Physiol 93: 1312-1315, 1990). This mutant, besides its resistance to acetazolamide, displayed an absence of catalysed oxygen exchange activity on whole cells, suggestive of a deficiency in carbonic anhydrase activity. The gene was isolated by screening a genomic library of AZAr-5b, and selecting for the capacity to transfer the AZAr phenotype to wild-type cells. A system leading to forced homologous recombination in the host chromosome, using a platform vector, was devised in order to bypass direct selection difficulties. The putative encoded protein, 782 amino acids long, showed some homology with four eukaryotic and prokaryotic proteins involved in different cellular processes, one of them suppressing a phosphatase deficiency. The mutated allele of AZAr-5b showed an in-frame 12 nucleotide duplication, which should not interfere with translation, and might result from transposition of a mobile element. Integration into a wild-type genome of either the spontaneous mutated allele or one inactivated by insertional mutagenesis conferred the character of resistance, but not the deficiency in oxygen exchange, indicating that the two phenotypic aspects of AZAr-5b corresponded to two independent mutations. A working hypothesis explaining the phenotypes of the mutants is that the presence of the Zam protein would be necessary for the inhibitor to reach (one of) the two carbonic anhydrases present in this strain. This, however, would be a secondary action, the physiological role of the protein still being cryptic.

Evolutionary comparisons of three enzymes of the threonine biosynthetic pathway among several microbial species.

As an approach in the study of the evolution of threonine biosynthetic pathways throughout various organisms, the sequences of three enzymes, namely homoserine dehydrogenase, homoserine kinase and threonine synthase, originating from six organisms, namely Escherichia coli, Bacillus subtilis, Corynebacterium glutamicum, Brevibacterium lactofermentum, Pseudomonas aeruginosa and Saccharomyces cerevisiae, were compared. As a general trend all three enzymatic activities were carried out by proteins sharing sequence relatedness (except for the homoserine kinase of P aeruginosa). Unexpectedly however, for each step one or two enzymes stood out of the main stream: i) for homoserine dehydrogenase, the yeast protein is atypically similar to the E coli enzyme; ii) for homoserine kinase, the P aeruginosa protein shares no similarity with any other species; and iii) for threonine synthase, the B subtilis protein is far distant from the enzymes of other species. Hence in contrast to other biosynthetic pathways such as the tryptophan one, the threonine pathway seems not to have evolved as a whole throughout different organisms but rather each step seems to have been subjected to multiple constraints including substrate-mediated ones and host-specific ones.

Cloning and expression in Escherichia coli of a phoA gene encoding a phosphate-irrepressible alkaline phosphatase of Zymomonas mobilis.

The Zymomonas mobilis phoA gene, encoding a phosphate-irrepressible alkaline phosphatase (ZAPase), was cloned and its expression was studied in phoA mutants of Escherichia coli. The ZAPase was recovered in the soluble fraction of E. coli. The enzyme was synthesized constitutively and its synthesis not repressed by phosphate, unlike the phoA gene of E. coli. The phoA gene of Z. mobilis was mutagenized by Mini Mu PR13 and the mutated gene crossed into Z. mobilis in order to obtain phoA mutants by reverse genetics. Although Z. mobilis mutants with Mini Mu PR13 integrated in the chromosome were obtained, none had an allele replacement for none was defective in ZAPase.

Sequence of a cluster of genes controlling synthesis and secretion of alkaline protease in Pseudomonas aeruginosa: relationships to other secretory pathways.

A genetic locus implicated in the synthesis and secretion of alkaline protease (APR) in Pseudomonas aeruginosa has been previously described [Guzzo et al., J. Bacteriol. 172 (1990) 942-948]. The nucleotide sequence of the DNA fragment encoding these functions was determined and revealed the existence of five open reading frames: aprA, the structural gene encoding APR; aprI, which encodes a protease inhibitor; and aprD, aprE, aprF whose products are involved in protease secretion. The AprD, AprE and AprF proteins share significant homology with proteins implicated in secretion of Erwinia chrysanthemi proteases and Escherichia coli alpha-haemolysin. These results provide further evidence for the existence of a specialized secretory system widespread among Gram- bacteria.

Isolation, organization and expression of the Pseudomonas aeruginosa threonine genes.

Three genes from Pseudomonas aeruginosa involved in threonine biosynthesis, hom, thrB and thrC, encoding homoserine dehydrogenase (HDH), homoserine kinase (HK) and threonine synthase (TS), respectively, have been cloned and sequenced. The hom and thrc genes lie at the thr locus of the P. aeruginosa chromosome map (31 min) and are likely to be organized in a bicistronic operon. The encoded proteins are quite similar to the Hom and TS proteins from other bacterial species. The thrB gene was located by pulsed-field gel electrophoresis experiments at 10 min on the chromosome map. The product of this gene does not share any similarity with other known ThrB proteins. No phenotype could be detected when the chromosomal thrB gene was inactivated by an insertion. Therefore the existence of isozymes for this activity is postulated. HDH activity was feedback inhibited by threonine; the expression of all three genes was constitutive. The overall organization of these three genes appears to differ from that in other bacterial species.

Possible involvement of a L-delta 1-pyrroline-5-carboxylate (P5C) reductase in the synthesis of proline in Desulfovibrio desulfuricans Norway.

A L-delta 1-pyrroline-5-carboxylate reductase activity has been detected in crude extracts of Desulfovibrio desulfuricans Norway. This P5C reductase activity is also found when a 2.5 kb D. desulfuricans DNA fragment is introduced into an Escherichia coli proC mutant. Although it restores growth of the proC mutant, the ProDd enzyme might be detrimental to the E. coli host since the plasmid carrying the cognate proDd gene is segregated at high rate by the cells but is stabilized by small deletions which lead to a loss of the P5C reductase activity.

Sequence analysis of the cellulase-encoding celY gene of Erwinia chrysanthemi: a possible case of interspecies gene transfer.

The Erwinia chrysanthemi (strain 3937) celY gene encoding the minor endoglucanase (EGY) was sequenced. The analysis of the upstream region allowed us to identify an in vivo active promoter recognized by the NtrA (sigma 54) holoenzyme. No similarity was found between the predicted amino acid (aa) sequences of EGY and either the Er. chrysanthemi major endoglucanase, EGZ, or the Er. carotovora CelS endoglucanase. In contrast, a very high level of identity, both at the nucleotide and the predicted aa levels, was found between celY and an EG-encoding gene from Cellulomonas uda, a Gram + bacterium taxonomically distant from Er. chrysanthemi. By comparing the molar G + C% of the cellulase-encoding genes and that of Er. chrysanthemi and C. uda chromosomal DNAs, we speculate that celY was transferred from Er. chrysanthemi to C. uda.

Cloning and sequencing of the sacA gene: characterization of a sucrase from Zymomonas mobilis.

The Zymomonas mobilis gene (sacA) encoding a protein with sucrase activity has been cloned in Escherichia coli and its nucleotide sequence has been determined. Potential ribosome-binding site and promoter sequences were identified in the region upstream of the gene which were homologous to E. coli and Z. mobilis consensus sequences. Extracts from E. coli cells, containing the sacA gene, displayed a sucrose-hydrolyzing activity. However, no transfructosylation activity (exchange reaction or levan formation) could be detected. This sucrase activity was different from that observed with the purified extracellular protein B46 from Z. mobilis. These two proteins showed different electrophoretic mobilities and molecular masses and shared no immunological similarity. Thus, the product of sacA (a polypeptide of 58.4-kDa molecular mass) is a new sucrase from Z. mobilis. The amino acid sequence, deduced from the nucleotide sequence of sacA, showed strong homologies with the sucrases from Bacillus subtilis, Salmonella typhimurium, and Vibrio alginolyticus.

A lipopeptide-encoding sequence upstream from the lysA gene of Pseudomonas aeruginosa.

An open reading frame (ORF) of 141 bp was observed upstream from the Pseudomonas aeruginosa lysA gene. The translation product of this ORF contains a signal peptide with a lipoprotein box, Ile-Ala-Ala-Cys, at the predicted signal peptidase cleavage site. The Escherichia coli phoA gene without its signal sequence was fused in frame to this ORF in a broad host-range plasmid. The resulting construct expressed a hybrid protein exhibiting alkaline phosphatase activity in phoA mutants of both E. coli and P. aeruginosa. This indicates that the ORF encodes a peptide, part of which acts as an export signal. The hybrid peptide was identified by immunoblotting with alkaline phosphatase antiserum. The accumulation of a precursor form was observed when P. aeruginosa cells carrying this gene fusion on a plasmid were treated with globomycin. Moreover, the mature form could be labelled with 2-[3H]-glycerol, indicating that lipidic residues may be linked to the hybrid protein. Taken together, these results strongly suggest that the ORF encodes a lipopeptide. We propose that the gene is called IppL.

Pseudomonas aeruginosa diaminopimelate decarboxylase: evolutionary relationship with other amino acid decarboxylases.

The lysA gene encodes meso-diaminopimelate (DAP) decarboxylase (E.C.4.1.1.20), the last enzyme of the lysine biosynthetic pathway in bacteria. We have determined the nucleotide sequence of the lysA gene from Pseudomonas aeruginosa. Comparison of the deduced amino acid sequence of the lysA gene product revealed extensive similarity with the sequences of the functionally equivalent enzymes from Escherichia coli and Corynebacterium glutamicum. Even though both P. aeruginosa and E. coli are Gram-negative bacteria, sequence comparisons indicate a greater similarity between enzymes of P. aeruginosa and the Gram-positive bacterium C. glutamicum than between those of P. aeruginosa and E. coli enzymes. Comparison of DAP decarboxylase with protein sequences present in data bases revealed that bacterial DAP decarboxylases are homologous to mouse (Mus musculus) ornithine decarboxylase (E.C.4.1.1.17), the key enzyme in polyamine biosynthesis in mammals. On the other hand, no similarity was detected between DAP decarboxylases and other bacterial amino acid decarboxylases.

Homology between endoglucanase Z of Erwinia chrysanthemi and endoglucanases of Bacillus subtilis and alkalophilic Bacillus.

Nucleotide sequencing of the celZ gene encoding the extracellular endoglucanase Z of Erwinia chrysanthemi indicated the presence of an open reading frame encoding 428 amino acids. The mature protein appeared to be extended by a signal peptide of 43 amino acids; this sequence is unusually long and positively charged (+5). It was shown to function as a signal peptide by fusing it to a truncated phoA gene encoding Escherichia coli alkaline phosphatase. Comparison of the encoded sequence with those of the endoglucanases of Bacillus subtilis and alkalophilic Bacillus revealed the existence of a region of extensive homology occurring in all three proteins at about the same distance from the NH2-terminal end. These regions may be involved in substrate binding and/or catalytic sites.

Intramolecular recombination between partially homologous sequences in Escherichia coli and Xenopus laevis oocytes.

We describe a system to analyze the individual contribution of a single physical DNA end on intramolecular recombination between partially homologous sequences. We took advantage of this partial sequence divergence to measure the distance separating the DNA end from the final recombination event. We show that a single physical DNA end stimulates recombination when located in a region of homology. Recombination frequency decreases gradually with the distance from the DNA end. A recombinational hot spot is found at the end of the region of homology. A large insertion of unrelated DNA interferes asymmetrically with this process, suggesting that a recombinogenic signal propagates along the region of homology.

Characterization of a new endoglucanase from Erwinia chrysanthemi.

The structural gene coding for a new endo-beta-1,4-glucanase of Erwinia chrysanthemi strain 3665, previously identified in a cosmid library, was subcloned into pUC18. The gene is expressed from a 1.9 X 10(3)-base-pair insert and its direction of transcription was determined. The properties of the gene product purified from cell-free extracts of Escherichia coli have been studied. The purified protein has an endoglucanase activity but is significantly different from the major endoglucanase Z secreted by E. chrysanthemi strain 3665. The new enzyme was designated as endoglucanase Y and the related gene celY. In E. coli, most of the endoglucanase activity was found in the periplasmic space.

Cloning in Escherichia coli of genes involved in the synthesis of proline and leucine in Desulfovibrio desulfuricans Norway.

A library of Desulfovibrio desulfuricans Norway genomic DNA was constructed in Escherichia coli with pBR322 as vector and plasmids able to complement the proA and leuB mutations of the host were screened. It was observed that all the plasmids studied were highly unstable, the insert DNA being rapidly lost under non-selective growth conditions. A 2.75 kb DNA fragment of D. desulfuricans Norway was found to complement E. coli ProA, ProB and ProC deficiencies. From the results of restriction analysis and Southern hybridizations, it is proposed that the genes involved in proline and leucine biosynthesis are clustered on the chromosome of D. desulfuricans Norway.

Heterologous expression and regulation of the lysA genes of Pseudomonas aeruginosa and Escherichia coli.

The Pseudomonas aeruginosa lysA gene encoding diaminopimelate decarboxylase (DAP-decarboxylase) was cloned into a broad host range vector. This gene complemented a lys mutation at the lys-12 locus of P. aeruginosa and a lysA defect in Escherichia coli. The P. aeruginosa DAP-decarboxylase was synthesized constitutively in P. aeruginosa as well as in E. coli, where the Pseudomonas lysA gene was poorly expressed. By contrast, the E. coli lysA gene was expressed well in P. aeruginosa and subject to lysine regulation when the E. coli LysR activator protein was provided. This indicates that the mechanism of transcriptional activation for the E. coli lysA gene is effective in the heterologous host.

Processing of complex heteroduplexes in Escherichia coli and Cos-1 monkey cells.

Upon transformation into Escherichia coli or Cos-1 monkey cells, heteroduplex DNA made of two sequences containing many nucleotide mismatches yields a wide array of different molecules, some with a patchwork structure. Thus, complex heteroduplexes can be processed to generate many genetic variants.

Correction of complex heteroduplexes made of mouse H-2 gene sequences in Escherichia coli K-12.

We have prepared heteroduplexes between two plasmids that carry, in the same orientation, two H-2 cDNA inserts, 1.15 and 1.0 kilobase long, respectively. Their sequences encode two distinct class I transplantation antigens of the mouse and differ by 8% of their nucleotides. Molecules with a rearranged array of restriction sites were found after transformation and cloning in an Escherichia coli recA- host. Nucleotide sequences showed that the rearranged molecules derived their nucleotides from the two parental strands. Thus, correction of these complex heteroduplexes takes place in E. coli and probably involves repair mechanisms. It provides the basis for a mutational process in which several nucleotides (amino acids) can be altered in a single event. It also offers a practical means of making genetic variants. Several other implications are discussed.

Mouse genes coding for the major class I transplantation antigens: a mosaic structure might be related to the antigenic polymorphism.

The recent isolation, by recombinant DNA techniques, of cloned probes for mouse and human class I major transplantation antigens has initiated the molecular analysis of the corresponding genes. Mouse genes belong to a relatively large multigene family, whose members share extensive structural homologies. Sequence analyses suggest that some genes could have a mosaic structure. This feature might help us to understand one of the distinctive traits of these antigens: their large antigenic polymorphism.