A novel algorithm for finding interspersed repeat regions

The analysis of repeats in the DNA sequences is an important subject in bioinformatics. In this paper, we propose a novel projection-assemble algorithm to find unknown interspersed repeats in DNA sequences. The algorithm employs random projection algorithm to obtain a candidate fragment set, and exhaustive search algorithm to search each pair of fragments from the candidate fragment set to find potential linkage, and then assemble them together. The complexity of our projection-assemble algorithm is nearly linear to the length of the genome sequence, and its memory usage is limited by the hardware. We tested our algorithm with both simulated data and real biology data, and the results show that our projection-assemble algorithm is efficient. By means of this algorithm, we found an un-labeled repeat region that occurs five times in Escherichia coil genome, with its length more than 5,000 bp, and a mismatch probability less than 4%.     

Target immunity during Mu DNA transposition. Transpososome assembly and DNA looping enhance MuA-mediated disassembly of the MuB target complex

The Mu transpososome can distinguish between proximal and distal DNA during the selection of a site for transposition. This phenomenon, termed target immunity, involves MuA-stimulated removal of MuB oligomers from sites near the Mu genome. Using a combination of ensemble and single-molecule fluorescence methods, we show that the MuA tetramer can stably associate with the DNA-bound MuB oligomer and is more efficient than monomeric MuA at stimulating the dissociation of MuB from DNA. In addition, we demonstrate that DNA looping is essential for efficient disassembly of the MuB oligomer. We propose a model in which the MuA tetramer forms a multivalent complex with the MuB oligomer and catalyzes the processive removal of MuB from DNA.     

Vaccination with a non-human random sequence amyloid oligomer mimic results in improved cognitive function and reduced plaque deposition and micro hemorrhage in Tg2576 mice

ABSTRACT: BACKGROUND: It is well established that vaccination of humans and transgenic animals against fibrillar amyloid beta (Abeta) prevents amyloid accumulation in plaques and preserves cognitive function in transgenic mouse models. However, autoimmune side effects have halted the development of vaccines based on full length human Abeta. Further development of an effective vaccine depends on overcoming these side effects while maintaining an effective immune response. RESULTS: We have previously reported that the immune response to amyloid oligomers is largely directed against generic epitopes that are common to amyloid oligomers of many different proteins and independent of a specific amino acid sequence. Here we have examined whether we can exploit this generic immune response to develop a vaccine that targets amyloid oligomers using a non-human random sequence amyloid oligomer. In order to study the effect of vaccination against generic oligomer epitopes, a random sequence oligomer (3A) was selected as it forms oligomers that react with the oligomer specific A11 antibody. Oligomer mimics from 3A peptide, Abeta, islet amyloid polypeptide (IAPP), and Abeta fibrils were used to vaccinate Tg2576 mice, which develop a progressive accumulation of plaques and cognitive impairment. Vaccination with the 3A random sequence antigen was just as effective as vaccination with the other antigens in improving cognitive function and reducing total plaque load (Abeta burden) in the Tg2576 mouse brains. CONCLUSION: These results show that the amyloid Abeta sequence is not necessary to produce a protective immune response that specifically targets generic amyloid oligomers. Using a non-human, random sequence antigen may facilitate the development of a vaccine that avoids autoimmune side effects.     

An oligodeoxyribonucleotide that supports catalytic activity in the hammerhead ribozyme domain.

A study of the activity of deoxyribonucleotide-substituted analogs of the hammerhead domain of RNA catalysis has led to the design of a 14mer oligomer composed entirely of deoxyribonucleotides that promotes the cleavage of an RNA substrate. Characterization of this reaction with sequence variants and mixed DNA/RNA oligomers shows that, although the all-deoxyribonucleotide oligomer is less efficient in catalysis, the DNA/substrate complex shares many of the properties of the all-RNA hammerhead domain such as multiple turnover kinetics and dependence on Mg2+ concentration. On the other hand, the values of kinetic parameters distinguish the DNA oligomer from the all-RNA oligomer. In addition, an analog of the oligomer having a single ribonucleotide in a strongly conserved position of the hammerhead domain is associated with more efficient catalysis than the all-RNA oligomer.     

Inhibition of murine monocyte proliferation by a colony-stimulating factor-1 antisense oligodeoxynucleotide. Evidence for autocrine regulation

Using a combination of v-myc and v-ras oncogenes, we have established a growth factor-independent monocyte cell line from murine fetal liver (FL-ras/myc). Biologic and molecular characterization demonstrated that the gene for the macrophage growth factor CSF-1 and the c-fms proto-oncogene (CSF-1 receptor) are expressed in this cell line, thus suggesting autocrine regulation as a possible mechanism for the unregulated growth of these cells. To study this possibility, we used 1) mAb, to neutralize the CSF-1 protein produced by the cell line, and 2) antisense oligomers, to inhibit CSF-1 gene products by specific base-pairing of complementary nucleic acids. We report here that both approaches inhibited in vitro cell growth by 60 to 70%, whereas the combination of oligomer and mAb inhibited proliferation by 95%. However, control antisense oligomers (50% bp mismatch with CSF-1 mRNA) did not inhibit FL-ras/myc cell growth. Furthermore, the inhibitory effects of mAb and oligomers were reversible when they were removed from the media. Detection of cell-associated CSF-1 protein by immunofluorescence showed that cells treated with the antisense oligomer expressed significantly less CSF-1 protein. These results indicate that the FL-ras/myc cell line requires CSF-1 for autonomous growth and that oligomers can efficiently block production of autocrine growth factors.     

Computational identification of cis-acting elements affecting post-transcriptional control of gene expression in Saccharomyces cerevisiae

Understanding the regulation of gene expression requires the identification of cis -acting control elements that modulate gene function. The recent availability of complete genome sequences and profiles of mRNA expression has facilitated the development and utilization of computational methods to identify discrete regulatory elements. We have developed an oligomer counting method that identifies sequences that occur significantly more often in a group of interest relative to other genes in the genome. The use of a second parameter, which measures the frequency of oligomers within the group of interest, allows the detection of false positive signals caused by very infrequent oligomers that would otherwise appear as significant. Applying this method to gene groups that have a common expression pattern or shared function should identify oligomers that comprise cis -acting control elements. As a test of this method, we applied this approach to a set of intron-containing yeast genes, where we easily identified the known splicing signals as control elements. We have used this training set to examine how this method is affected by the length of the oligomer examined, as well as the size and composition of the gene group. These simulations allowed us to identify rules for selecting groups of genes to analyze. Finally, application of this method to nuclear genes encoding proteins targeted to the mitochondria identified a new putative cis -acting sequence in the 3'-untranslated region of this family of genes, which may play a role in mRNA localization or the regulation of mRNA stability or translation.     

Isochore structures in the chicken genome

The availability of the complete chicken genome sequence provides an unprecedented opportunity to study the global genome organization at the sequence level. Delineating compositionally homogeneous G + C domains in DNA sequences can provide much insight into the understanding of the organization and biological functions of the chicken genome. A new segmentation algorithm, which is simple and fast, has been proposed to partition a given genome or DNA sequence into compositionally distinct domains. By applying the new segmentation algorithm to the draft chicken genome sequence, the mosaic organization of the chicken genome can be confirmed at the sequence level. It is shown herein that the chicken genome is also characterized by a mosaic structure of isochores, long DNA segments that are fairly homogeneous in the G + C content. Consequently, 25 isochores longer than 2 Mb (megabases) have been identified in the chicken genome. These isochores have a fairly homogeneous G + C content and often correspond to meaningful biological units. With the aid of the technique of cumulative GC profile, we proposed an intuitive picture to display the distribution of segmentation points. The relationships between G + C content and the distributions of genes (CpG islands, and other genomic elements) were analyzed in a perceivable manner. The cumulative GC profile, equipped with the new segmentation algorithm, would be an appropriate starting point for analyzing the isochore structures of higher eukaryotic genomes.     

Lack of mismatch correction facilitates genome evolution in mycobacteria

In silico genome sequence analyses suggested that mycobacteria are devoid of the highly conserved mutLS-based post-replicative mismatch repair system. Here, we present the first biological evidence for the lack of a classical mismatch repair function in mycobacteria. We found that frameshifts, but not general mutation rates are unusually high in Mycobacterium smegmatis. However, despite the absence of mismatch correction, M. smegmatis establishes a strong barrier to recombination between homeologous DNA sequences. We show that 10-12% of DNA sequence heterology restricts initiation of recombination but not extension of heteroduplex DNA intermediates. Together, the lack of mismatch correction and a high stringency of initiation of homologous recombination provide an adequate strategy for mycobacterial genome evolution, which occurs by gene duplication and divergent evolution.     

Hybridization of synthetic oligodeoxyribonucleotides to phi chi 174 DNA: the effect of single base pair mismatch.

Oligodeoxyribonucleotides complementary to the DNA of the wild type (wt) bacteriophage phi chi 174 have been synthesized by the phosphotriester method. The oligomers, 11, 14, and 17 bases long, are complementary to the region of the DNA which accounts for the am-3 point mutation. When hybridized to am-3 DNA, the oligonucleotides form duplexes with a single base pair mismatch. The thermal stability of the duplexes formed between wt and am-3 DNAs has been measured. The am-3 DNA:oligomer duplexes dissociate at a temperature about 10 degrees C lower than the corresponding wt DNA:oligomer duplexes. This dramatic decrease in thermal stability due to a single mismatch makes it possible to eliminate the formation of the mismatched duplexes by the appropriate choice of hybridization temperature. These results are discussed with respect to the use of oligonucleotides as probes for the isolation of specific cloned DNA sequences.     

On the mechanism of amplification of satellite II DNA sequences of the domestic goat Capra hircus

A restriction enzyme analysis of the satellite II DNAs of the domestic goat Capra hircus, sheep Ovis aries and ox Bos taurus (p = 1.720, 1.723 and 1.722 g/cm3, respectively) has been carried out and shows that, although all three are composed of repeat units of 700 base-pairs, goat satellite II is present in the genome primarily in the form of 2100 base-pair trimers. Unequal crossing-over between repeat units has produced an oligomer series, whose oligomers gradually decrease in copy number the further they are in molecular weight from the trimer. The trimer population is much more uniform than the monomer population, as most trimers have similar restriction patterns, whereas their component monomers differ considerably in their restriction properties. This heterogeneity was confirmed by cross-hybridization of the different monomers of a cloned trimer. Here, heterologous hybrids were much less stable than the homologous hybrids. Attempts were made to simulate such an oligomer series by computer, using a longitudinal (saltatory), and two horizontal (unequal crossover and drive) models. Simulations of both the saltatory and drive mechanisms could produce the oligomer series in approximately the observed ratios, but only the former could simultaneously produce other restriction properties of this sequence family. This was because the other restriction sites were in a different (monomer) register, and it is difficult for a drive model promoting traits in only one register to fix properties in different registers. The unequal crossover model proposed by Smith (1973, 1976) generally produced homogeneous arrays from heterogeneous arrays, but higher-order repeat structures could be produced when the efficiency of crossing-over between different monomer types was reduced. In most of these arrays, the dimer was the predominant oligomer, but in approximately 10% the trimer was predominant. Since the unequal crossover model produces dimeric arrays with high frequency given appropriate conditions, it is an attractive model for explaining the production of satellite DNAs whose structure has evolved through a series of doublings, such as mouse major satellite DNA and the "alphoid" satellite sequences of primates. Other factors necessary for this model to work are generally considered to be natural components of the speciation process. It is therefore suggested that, although the saltatory model conforms most closely to the observed structure of goat satellite II, this particular satellite DNA may represent one of the few cases when the unequal crossover mechanism does not give rise to a dimeric structure.     

Conditional DNA repair mutants enable highly precise genome engineering

Oligonucleotide-mediated multiplex genome engineering is an important tool for bacterial genome editing. The efficient application of this technique requires the inactivation of the endogenous methyl-directed mismatch repair system that in turn leads to a drastically elevated genomic mutation rate and the consequent accumulation of undesired off-target mutations. Here, we present a novel strategy for mismatch repair evasion using temperature-sensitive DNA repair mutants and temporal inactivation of the mismatch repair protein complex in Escherichia coli. Our method relies on the transient suppression of DNA repair during mismatch carrying oligonucleotide integration. Using temperature-sensitive control of methyl-directed mismatch repair protein activity during multiplex genome engineering, we reduced the number of off-target mutations by 85%, concurrently maintaining highly efficient and unbiased allelic replacement.     

Characterization of Bacillus subtilis ExoA protein: a multifunctional DNA-repair enzyme similar to the Escherichia coli exonuclease III.

To discover the physiological role of the Bacillus subtilis ExoA protein, which is similar in amino acid sequence to Escherichia coli exonuclease III, an exoA::Cm disruption was constructed in the chromosomal DNA of B. subtilis. There was no clear difference in tolerance to hydrogen peroxide and alkylating agents between the disruptant and the wild type strain. An expression plasmid of the ExoA in E. coli was constructed by inserting the exoA gene into the expression vector pKP1500. The purified ExoA was used to clarify enzymatic characterizations using synthetic DNA oligomers as substrates. A DNA oligomer containing a 1', 2'-dideoxyribose residue as an AP site, a DNA-RNA chimera oligomer, and a 3' end 32P-labeled oligomer were synthesized. It has been shown that the ExoA has AP endonuclease, 3'-5' exonuclease, ribonuclease H, and 3'-phosphomonoesterase activities. Thus, it has been confirmed that ExoA is a multifunctional DNA-repair enzyme in B. subtilis that is very similar to E. coli exonuclease III except that ExoA has lower 3'-5' exonuclease activity than that of E. coli exonuclease III.     

Mismatch repair in human nuclear extracts. Quantitative analyses of excision of nicked circular mismatched DNA substrates,constructed by a new technique employing synthetic oligonucleotides

Mammalian mismatch repair (MMR) systems respond to broad ranges of DNA mismatches and lesions. Kinetic analyses of MMR processing in vitro have focused on base mismatches in a few sequence contexts, because of a lack of general and quantitative MMR assays and because of the difficulty of constructing a multiplicity of MMR substrates, particularly those with DNA lesions. We describe here simple and efficient construction of 11 different MMR substrates, by ligating synthetic oligomers into gapped plasmids generated using sequence-specific N.BstNBI nicking endonuclease, then using sequence-specific nicking endonuclease N.AlwI to introduce single nicks for initiation of 3' to 5' or 5' to 3' excision. To quantitatively assay MMR excision gaps in base-mispaired substrates, generated in human nuclear extracts lacking exogenous dNTPs, we used position- and strand-specific oligomer probes. Mispair-provoked excision along the shorter path from the pre-existing nick toward the mismatch, either 3' to 5' or 5' to 3', predominated over longer path excision by roughly 10:1 to 20:1. MMR excision was complete within 7 min, was highly specific (90:1) for the nicked strand, and was strongly mispair-dependent (at least 40:1). Nonspecific (mismatch-independent) 5' to 3' excision was considerably greater than nonspecific 3' to 5' excision, especially at pre-existing gaps, but was not processive. These techniques can be used to construct and analyze MMR substrates with DNA mismatches or lesions in any sequence context.     

Oligomeric polyphloroglucinols from Fucus vesiculosus: Photoplate mass spectrometric investigation

Fucus vesiculosus accumulates polyphenols consisting of four-seven phloroglucinol units. These ‘oligomers’ are primarily ether-linked; no evidence could be found for entirely phenyl-linked ‘oligomers’ having more than four phloroglucinol units, nor for any ‘oligomer’ with more than three phenyl linkages, nor for vicinally trihydroxylated polyphloroglucinols.     

Defining the pathway of worm-like amyloid fibril formation by the mouse prion protein by delineation of the productive and unproductive oligomerization reactions

Aggregation reactions of proteins leading to amyloid fibril formation are often characterized by early transient accumulation of a heterogeneous population of soluble oligomers differing in size and structure. Delineating the kinetic roles of the different oligomeric forms in fibril formation has been a major challenge. The aggregation of the mouse prion protein to form worm-like amyloid fibrils at low pH is known to proceed via a β-rich oligomer ensemble, which is shown here to be comprised of two subpopulations of oligomers that differ in size and internal structure. The relative populations of the two oligomers can be tuned by varying the concentration of NaCl present. By demonstrating that the apparent rate constant for the formation of fibrils is dependent linearly on the concentration of the larger oligomer and is independent of the concentration of the smaller oligomer, we show that the larger oligomer is a productive intermediate that accumulates on the direct pathway of aggregation from monomer to worm-like fibrils. The smaller oligomer is shown to be populated off the pathway of the larger oligomer and, hence, is not directly productive for fibril formation. The relative populations of the two oligomers can also be tuned by single-amino acid residue changes in the sequence of the protein. The different protein variants yield worm-like fibrils of different lengths, and the apparent rate of formation of the fibrils by the mutant variants is also shown to be dependent on the concentration of the larger but not of the smaller oligomer formed.     

Depolymerization of phospholamban in the presence of calcium pump: a fluorescence energy transfer study

Phospholamban (PLB), a 52-amino acid protein, regulates the Ca-ATPase (calcium pump) in cardiac sarcoplasmic reticulum (SR) through PLB phosphorylation mediated by beta-adrenergic stimulation. The mobility of PLB on SDS-PAGE indicates a homopentamer, and it has been proposed that the pentameric structure of PLB is important for its regulatory function. However, the oligomeric structure of PLB must be determined in its native milieu, a lipid bilayer containing the Ca-ATPase. Here we have used fluorescence energy transfer (FET) to study the oligomeric structure of PLB in SDS and dioleoylphosphatidylcholine (DOPC) lipid bilayers reconstituted in the absence and presence of Ca-ATPase. PLB was labeled, specifically at Lys 3 in the cytoplasmic domain, with amine-reactive fluorescent donor/acceptor pairs. FET between donor- and acceptor-labeled subunits of PLB in SDS solution and DOPC lipid bilayers indicated the presence of PLB oligomers. The dependence of FET efficiency on the fraction of acceptor-labeled PLB in DOPC bilayers indicated that it is predominantly an oligomer having 9-11 subunits, with approximately 10% of the PLB as monomer, and the distance between dyes on adjacent PLB subunits is 0.9 +/- 0.1 nm. When labeled PLB was reconstituted with purified Ca-ATPase, FET indicated the depolymerization of PLB into smaller oligomers having an average of 5 subunits, with a concomitant increase in the fraction of monomer to 30-40% and a doubling of the intersubunit distance. We conclude that PLB exists primarily as an oligomer in membranes, and the Ca-ATPase affects the structure of this oligomer, but the Ca-ATPase binds preferentially to the monomer and/or small oligomers. These results suggest that the active inhibitory species of PLB is a monomer or an oligomer having fewer than 5 subunits.     

Synthesis of Protected 8-Substituted Deoxyribonucleosides and Its Helix Stability in Oligodeoxyribonucleotides Containing the Eco RI Recognition Site

Abstract

Octadeoxyribonucleotides with the sequences d(GGA?ATTCC), d(GGAA?TTCC), and d(GG?AATTCC) have been prepared by solid phase synthesis using the H-phosphonate units containing modified base moieties. These oligomers which have an isosterically altered recognition sequence of the restriction endodeoxyribonuclease Eco RI. The oligomers, with replacement to deoxy-7,8-dihyroadenosine-8-one (dA^OH), 8-methoxydeoxyadenosine (dA_OMe) and 8-methoxydeoxyguanosine (dG^OMe) from deoxyadenosine or deoxyguanosine were used for studying recognition phenomena at the functional group level. From thermodyamic data of these alternating octamers it was shown that the oligomer containing 8-methoxydeoxyadenosine in the center of the recognition sequence destabilizes such duplexes less strongly than the oligomers containing other 8-substituted nucleosides in the 5′-side of the recognition sequences. Further, the hydrolysis by Eco RI of the modified oligomers perfectly resisted compared to d(GGAATTCC).     

Improving the efficiency of dot-matrix similarity searches through use of an oligomer table.

Dot-matrix sequence similarity searches can be greatly speeded up through use of a table listing all locations of short oligomers in one of the sequences to find potential similarities with a second sequence. The algorithm described finds similarities between two sequences of lengths M and N, comparing L residues at a time, with an efficiency of L X M X N/(SK) where S is the alphabet size, and k is the length of the oligomer. For nucleic acids, in which S = 4, use of a tetranucleotide table results in an efficiency of L X M X N/256. The simplicity of the approach allows for a straightforward calculation of the level of similarities expected to be found for given search parameters. Furthermore, the storage required is minimal, allowing for even large sequences to be compared on small microcomputers. Theoretical considerations regarding the use of this search are discussed.     

Sequencing-by-hybridization at the information-theory bound: an optimal algorithm.

In a recent paper (Preparata et aL, 1999) we introduced a novel probing scheme for DNA sequencing by hybridization (SBH). The new gapped-probe scheme combines natural and universal bases in a well-defined periodic pattern. It has been shown (Preparata et al, 1999) that the performance of the gapped-probe scheme (in terms of the length of a sequence that can be uniquely reconstructed using a given size library of probes) is significantly better than the standard scheme based on oligomer probes. In this paper we present and analyze a new, more powerful, sequencing algorithm for the gapped-probe scheme. We prove that the new algorithm exploits the full potential of the SBH technology with high-confidence performance that comes within a small constant factor (about 2) of the information-theory bound. Moreover, this performance is achieved while maintaining running time linear in the target sequence length.     

An oligomer complementary to c-myc mRNA inhibits proliferation of HL-60 promyelocytic cells and induces differentiation.

To study the role of a nuclear proto-oncogene in the regulation of cell growth and differentiation, we inhibited HL-60 c-myc expression with a complementary antisense oligomer. This oligomer was stable in culture and entered cells, forming an intracellular duplex. Incubation of cells with the anti-myc oligomer decreased the steady-state levels of c-myc protein by 50 to 80%, whereas a control oligomer did not significantly affect the c-myc protein concentration. Direct inhibition of c-myc expression with the anti-myc oligomer was associated with a decreased cell growth rate and an induction of myeloid differentiation. Related antisense oligomers with 2- to 12-base-pair mismatches with c-myc mRNA did not influence HL-60 cells. Thus, the effects of the antisense oligomer exhibited sequence specificity, and furthermore, these effects could be reversed by hybridization competition with another complementary oligomer. Antisense inhibition of a nuclear proto-oncogene apparently bypasses cell surface events in affecting cell proliferation and differentiation.