Recognition And Top-Down Generation Of Beta-Acyclic Database Schemes

Database schemes can be viewed as hypergraphs with individual relation schemes corresponding to the edges of a hypergraph. Under this setting, a new class of "acyclic" database schemes was recently introduced and was shown to have a claim to a number of desirable properties. However, unlike the case of ordinary undirected graphs, there are several unequivalent notions of acyclicity of hypergraphs. Of special interest among these are agr-, beta-, and gamma-, degrees of acyclicity, each characterizing an equivalence class of desirable properties for database schemes, represented as hypergraphs. In this paper, two complementary approaches to designing beta-acyclic database schemes have been presented. For the first part, a new notion called "independent cycle" is introduced. Based on this, a criterion for beta-acyclicity is developed and is shown equivalent to the existing definitions of beta-acyclicity. From this and the concept of the dual of a hypergraph, an efficient algorithm for testing beta-acyclicity is developed. As for the second part, a procedure is evolved for top-down generation of beta-acyclic schemes and its correctness is established. Finally, extensions and applications of ideas are described.

Protein A: nature's universal anti-antibody

Staphylococcal protein A specifically interacts with immunogobulins. This fact is being used in various disciplines of biology and some of the unique properties of protein A and their applications are summarized in this review.

Separation of 5-methylcytosine-rich DNA using immobilized antibody

Anti-(5-methylcytosine) antibodies were immobilized on glutaraldehyde-activated Indion 48-R, a polystyrene resin with amino groups. Immobilized antibody was very stable and could be used several times without any apparent change in the initial binding capacity of the antibody-matrix. Fractions of total DNA from various animal and plant sources were retained on this column and could be eluted quantitatively with 1.0 m NaCl. The bound fraction was further characterized for its 5-methylcytosine content by restriction enzyme digestion patterns.

Dynamic Space Warping Of Strokes For Recognition Of Online Handwritten Characters

This paper suggests a scheme for classifying online handwritten characters, based on dynamic space warping of strokes within the characters. A method for segmenting components into strokes using velocity profiles is proposed. Each stroke is a simple arbitrary shape and is encoded using three attributes. Correspondence between various strokes is established using Dynamic Space Warping. A distance measure which reliably differentiates between two corresponding simple shapes (strokes) has been formulated thus obtaining a perceptual distance measure between any two characters. Tests indicate an accuracy of over 85% on two different datasets of characters.

Immunologic studies on nucleic acids and their components. I. An analysis of the specificity of anti-deoxyadenylate antibodies by a membrane-binding technique

Anti-deoxyadenylate antibodies were produced in rabbits by injecting a conjugate of deoxyadenosine 5′-phosphate with bovine serum albumin. The antisera, as analyzed by double diffusion in agar and the quantitative precipitin reaction, showed hapten-specific antibodies. The specific interaction between [3H]deoxyadenylate and antiserum was studied by a sensitive nitrocellulose membrane-binding assay. The specificity of the antibodies was analyzed by measuring the effectiveness of other nucleotides or derivatives to inhibit the hapten-antibody binding. The requirements for recognition by the antibody sites were studied by using a series of naturally occurring nucleic acid components as well as some synthetic derivatives as inhibitors. The antibodies were found to show a high degree of specificity for the whole nucleotide, the base, sugar and phosphate playing almost equally important roles. There was cross reactivity with other mononucleotides, although of a low order. The antibodies were able to react with DNA and tRNA.

Improved optical character recognition by matched filtering

The effectiveness of linear matched filters for improved character discrimination in presence of random noise and poorly defined characters has been investigated. We have found that although the performance of the filter in presence of random noise is reasonably good (16 dB gain in signal-to-noise-ratio) its performance is poor when the unknown character is distorted (linear shift and rotation).

Improved optical character recognition by matched filtering

The effectiveness of linear matched filters for improved character discrimination in presence of random noise and poorly defined characters has been investigated. We have found that although the performance of the filter in presence of random noise is reasonably good (16 dB gain in signal-to-noise-ratio) its performance is poor when the unknown character is distorted (linear shift and rotation).

Immunologic studies on nucleic acids and their components II. Reversible inhibition of anti-nucleoside antibodies in aqueous pyridine and its application in antibody

The effect of aqueous pyridine on a hapten—antihapten system was investigated by the quantitative precipitin reaction and by the membrane filtration method. It was found that dilute solutions of pyridine inhibited the reaction between isopentenyladenosine and its antiserum. Other solvents examined were less effective. The effect of pyridine was reversible at concentrations where complete inhibition occurred, thus indicating its use for the dissociation of antigen—antibody complexes. The inhibitory effect of pyridine was exploited in a single-step purification method for anti—isopentenyladenosine and antideoxy-adenylate antibodies. In addition, generally applicable methods for linking nucleosides and nucleotides to aminoethyl-Sepharose are described.

Immunologic studies on nucleic acids and their components II. Reversible inhibition of anti-nucleoside antibodies in aqueous pyridine and its application in antibody purification

The effect of aqueous pyridine on a hapten—antihapten system was investigated by the quantitative precipitin reaction and by the membrane filtration method. It was found that dilute solutions of pyridine inhibited the reaction between isopentenyladenosine and its antiserum. Other solvents examined were less effective. The effect of pyridine was reversible at concentrations where complete inhibition occurred, thus indicating its use for the dissociation of antigen—antibody complexes. The inhibitory effect of pyridine was exploited in a single-step purification method for anti—isopentenyladenosine and antideoxy-adenylate antibodies. In addition, generally applicable methods for linking nucleosides and nucleotides to aminoethyl-Sepharose are described.

Protein A: nature's universal anti-antibody

Staphylococcal protein A specifically interacts with immunogobulins. This fact is being used in various disciplines of biology and some of the unique properties of protein A and their applications are summarized in this review.

A model for visual recognition of alphanumerics

In this paper we propose a hypothetical scheme for recognizing the alphanumerics. The scheme is based on the known physiological structure of the visual cortex and the concept of a short Lino extractor nouron (SLEN). We assumo four basic typca of such units for extracting vertical, horizontal, right and left inclined straight line segments. The patterns reconstructed from the scheme show perfect agreement with the test patterns. The model indicates that the recognition of letters T and H requires extraction of the largest number of features.

Studies on bicuculline binding sites on neuronal membrane using fluorescent antibody technique: Comparative binding of gaba and bicuculline

Highly purified fluorescent labelled anti-bicuculline antibodies were used to mark bicuculline binding sites in cerebral cortex of monkey brain. Specific binding of bicuculline could be demonstrated in the synaptosomal fraction, when bicuculline was added both Image and Image . Addition of γ-aminobutyric acid (GABA) to the bicucullinised membrane led to a decrease in fluorescence indicating same receptor loci and establishing GABA-bicuculline antagonism at a molecular level.

On the Specificity of Carbohydrate-Lectin Recognition The Interaction of a Lectin from Ricinus communis Beans with Simple Saccharides and Concanavalin A

A galactose-specific protein (RC1) isolated from Ricinus communis beans was found to give a precipitin reaction with concanavalin A. Its carbohydrate content amounted to 8–9% of the total protein and was found to be rich in mannose. The interaction of RC1 with galactose and lactose was measured in 0.05 M phosphate buffer containing 0.2 M NaCl (pH 6.8) by the method of conventional equilibrium dialysis. From the analysis of the binding data according to Scatchard method the association constant (Ka) at 5°C was calculated as 3.8 mM−1 and 1.2 mM−1 for lactose and galactose, respectively. In both cases the number of binding sites per molecule of RC1 with molecular weight of 120000 was found to be 2. From the temperature-dependent Ka values for the binding of lactose, the values of –5.7 kcal/mol and –4.3 cal × mol−1× K−1 were calculated for ΔH and ΔS, respectively. The addition of concanavalin A to RC1 or vice versa led to the formation of the insoluble complex RC1· ConA4 containing one molecule of RC1 and one molecule of tetrameric concanavalin A (ConA4) which could be dissociated upon addition of concanavalin A-specific sugars. The complex formation results in a time-dependent appearance of turbidity in the time range from 10s to 10 min. From the measurement of the time-dependent appearance and disappearance of the turbidity the formation (kf) and dissociation (kd) rate constants were calculated as 3 mM−1× s−1 and 0.07 ks−1 respectively. The ratio kf/kd (43μM −1), that corresponds to the association constant of complex RC1· ConA4, is higher than that of mannoside · ConA4 and thereby suggests that protein-protein interaction contributes significantly in stabilising glycoprotein · lectin complexes. The relevance of this finding to the understanding of the chemical specificities that are involved in a model cell-lectin interaction is discussed.

Identification of key DNA elements involved in promoter recognition by Mxr1p, a master regulator of methanol utilization pathway in Pichia pastoris

Mxr1p (methanol expression regulator 1) functions as a key regulator of methanol metabolism in the methylotrophic yeast Pichia pastoris. In this study, a recombinant Mxr1p protein containing the N-terminal zinc finger DNA binding domain was overexpressed and purified from E coli cells and its ability to bind to promoter sequences of AOXI encoding alcohol oxidase was examined. In the AOXI promoter, Mxr1p binds at six different regions. Deletions encompassing these regions result in a significant decrease in AOXI promoter activity in vivo. Based on the analysis of AOXI promoter sequences, a consensus sequence for Mxr1p binding consisting of a core 5' CYCC 3' motif was identified. When the core CYCC sequence is mutated to CYCA, CYCT or CYCM (M = 5-methylcytosine), Mxr1p binding is abolished. Though Mxr1p is the homologue of Saccharomyces cerevisiae Adr1p transcription factor, it does not bind to Adr1p binding site of S. cerevisiae alcohol dehydrogenase promoter (ADH2UAS1). However, two point mutations convert ADH2UAS1 into an Mxr1p binding site. The identification of key DNA elements involved in promoter recognition by Mxr1p is an important step in understanding its function as a master regulator of the methanol utilization pathway in P. pastoris.

Analysis of human chorionic gonadotropin-monoclonal antibody interaction in BIAcore

Kinetic studies of macromolecular ligand-ligate interaction have generated ample interest since the advent of plasmon resonance based instruments like BIAcore. Most of the studies reported in literature assume a simple 1 : 1 Langmuir binding and complete reversibility of the system. However we observed that in a high affinity antigen-antibody system [human chorionic gonadotropin-monoclonal antibody (hCG-mAb)] dissociation is insignificant and the sensogram data cannot be used to measure the equilibrium and kinetic parameters. At low concentrations of mAb the complete sensogram could be fitted to a single exponential. Interestingly we found that at higher mAb concentrations, the binding data did not conform to a simple bimolecular model. Instead, the data fitted a two-step model, which may be because of surface heterogeneity of affinity sites. In this paper, we report on the global fit of the sensograms. We have developed a method by which a single two-minute sensogram can be used in high affinity systems to measure the association rate constant of the reaction and the functional capacity of the ligand (hCG) immobilized on the chip. We provide a rational explanation for the discrepancies generally observed in most of the BIAcore sensograms