Fast comparison of DNA sequences by oligonucleotide profiling.
Ontology highlight
ABSTRACT:
SUBMITTER: Arnau V
PROVIDER: S-EPMC2518268 | biostudies-other | 2008
REPOSITORIES: biostudies-other
Publications
Fast comparison of DNA sequences by oligonucleotide profiling.
Arnau Vicente V Gallach Miguel M Marín Ignacio I
BMC research notes 20080228
<h4>Background</h4>The comparison of DNA sequences is a traditional problem in genomics and bioinformatics. Many new opportunities emerge due to the improvement of personal computers, allowing the implementation of novel strategies of analysis.<h4>Findings</h4>We describe a new program, called UVWORD, which determines the number of times that each DNA word present in a sequence (target) is found in a second sequence (source), a procedure that we have called oligonucleotide profiling. On a standa ...[more]
Similar Datasets
Project description:Classical antibody-based serotyping of Escherichia coli is an important method in diagnostic microbiology for epidemiological purposes, as well as for a rough virulence assessment. However, serotyping is so tedious that its use is restricted to a few reference laboratories. To improve this situation we developed and validated a genetic approach for serotyping based on the microarray technology. The genes encoding the O-antigen flippase (wzx) and the O-antigen polymerase (wzy) were selected as target sequences for the O antigen, whereas fliC and related genes, which code for the flagellar monomer, were chosen as representatives for the H phenotype. Starting with a detailed bioinformatic analysis and oligonucleotide design, an ArrayTube-based assay was established: a fast and robust DNA extraction method was coupled with a site-specific, linear multiplex labeling procedure and hybridization analysis of the biotinylated amplicons. The microarray contained oligonucleotide DNA probes, each in duplicate, representing 24 of the epidemiologically most relevant of the over 180 known O antigens (O antigens 4, 6 to 9, 15, 26, 52, 53, 55, 79, 86, 91, 101, 103, 104, 111, 113, 114, 121, 128, 145, 157, and 172) as well as 47 of the 53 different H antigens (H antigens 1 to 12, 14 to 16, 18 to 21, 23 to 34, 37 to 43, 45, 46, 48, 49, 51 to 54, and 56). Evaluation of the microarray with a set of defined strains representing all O and H serotypes covered revealed that it has a high sensitivity and a high specificity. All of the conventionally typed 24 O groups and all of the 47 H serotypes were correctly identified. Moreover, strains which were nonmotile or nontypeable by previous serotyping assays yielded unequivocal results with the novel ArrayTube assay, which proved to be a valuable alternative to classical serotyping, allowing processing of single colonies within a single working day.
| S-EPMC1829071 | biostudies-literature
Project description:The main purpose of this paper is to introduce a fast method for gene prediction in DNA sequences based on the period-3 property in exons. First, the symbolic DNA sequences were converted to digital signal using the electron ion interaction potential method. Then, to reduce the effect of background noise in the period-3 spectrum, we used the discrete wavelet transform at three levels and applied it on the input digital signal. Finally, the Goertzel algorithm was used to extract period-3 components in the filtered DNA sequence. The proposed algorithm leads to decrease the computational complexity and hence, increases the speed of the process. Detection of small size exons in DNA sequences, exactly, is another advantage of the algorithm. The proposed algorithm ability in exon prediction was compared with several existing methods at the nucleotide level using: (i) specificity - sensitivity values; (ii) receiver operating curves (ROC); and (iii) area under ROC curve. Simulation results confirmed that the proposed method can be used as a promising tool for exon prediction in DNA sequences.
| S-EPMC3959004 | biostudies-literature
Project description:Microarray probes and reads from massively parallel sequencing technologies are two most widely used genomic tags for a transcriptome study. Names and underlying technologies might differ, but expression technologies share a common objective-to obtain mRNA abundance values at the gene level, with high sensitivity and specificity. However, the initial tag annotation becomes obsolete as more insight is gained into biological references (genome, transcriptome, SNP, etc.). While novel alignment algorithms for short reads are being released every month, solutions for rapid annotation of tags are rare. We have developed a generic matching algorithm that uses genomic positions for rapid custom-annotation of tags with a time complexity O(nlogn). We demonstrate our algorithm on the custom annotation of Illumina massively parallel sequencing reads and Affymetrix microarray probes and identification of alternatively spliced regions.
| S-EPMC3041550 | biostudies-literature
Project description:The purpose of this study was to find novel gene(s) involved in the development of lung adenocarcinomas (AD) using an oligonucleotide based DNA microarray platform with a selected set of genes from Human Apoptosis Subset v2.0 and Human Cancer Subset v3.0 (Operon). In order to identify possible novel genes involved in the development of lung ADs we analysed the expression profile of 12 lung adenocarcinomas. We used dual color approach. Tumour tissue was labeled with Cy5 and corresponding normal tissue was labeled with Cy3. Each array contained at least 4 replicate spots for each gene analysed. Gene expression was obtained by calculating median from replicate spots.
| S-ECPF-GEOD-13947 | biostudies-other
Project description:BackgroundRNA-Seq exploits the rapid generation of gigabases of sequence data by Massively Parallel Nucleotide Sequencing, allowing for the mapping and digital quantification of whole transcriptomes. Whilst previous comparisons between RNA-Seq and microarrays have been performed at the level of gene expression, in this study we adopt a more fine-grained approach. Using RNA samples from a normal human breast epithelial cell line (MCF-10a) and a breast cancer cell line (MCF-7), we present a comprehensive comparison between RNA-Seq data generated on the Applied Biosystems SOLiD platform and data from Affymetrix Exon 1.0ST arrays. The use of Exon arrays makes it possible to assess the performance of RNA-Seq in two key areas: detection of expression at the granularity of individual exons, and discovery of transcription outside annotated loci.ResultsWe found a high degree of correspondence between the two platforms in terms of exon-level fold changes and detection. For example, over 80% of exons detected as expressed in RNA-Seq were also detected on the Exon array, and 91% of exons flagged as changing from Absent to Present on at least one platform had fold-changes in the same direction. The greatest detection correspondence was seen when the read count threshold at which to flag exons Absent in the SOLiD data was set to t<1 suggesting that the background error rate is extremely low in RNA-Seq. We also found RNA-Seq more sensitive to detecting differentially expressed exons than the Exon array, reflecting the wider dynamic range achievable on the SOLiD platform. In addition, we find significant evidence of novel protein coding regions outside known exons, 93% of which map to Exon array probesets, and are able to infer the presence of thousands of novel transcripts through the detection of previously unreported exon-exon junctions.ConclusionsBy focusing on exon-level expression, we present the most fine-grained comparison between RNA-Seq and microarrays to date. Overall, our study demonstrates that data from a SOLiD RNA-Seq experiment are sufficient to generate results comparable to those produced from Affymetrix Exon arrays, even using only a single replicate from each platform, and when presented with a large genome.
| S-EPMC2877694 | biostudies-literature
Project description:FAST (FAST Analysis of Sequences Toolbox) provides simple, powerful open source command-line tools to filter, transform, annotate and analyze biological sequence data. Modeled after the GNU (GNU's Not Unix) Textutils such as grep, cut, and tr, FAST tools such as fasgrep, fascut, and fastr make it easy to rapidly prototype expressive bioinformatic workflows in a compact and generic command vocabulary. Compact combinatorial encoding of data workflows with FAST commands can simplify the documentation and reproducibility of bioinformatic protocols, supporting better transparency in biological data science. Interface self-consistency and conformity with conventions of GNU, Matlab, Perl, BioPerl, R, and GenBank help make FAST easy and rewarding to learn. FAST automates numerical, taxonomic, and text-based sorting, selection and transformation of sequence records and alignment sites based on content, index ranges, descriptive tags, annotated features, and in-line calculated analytics, including composition and codon usage. Automated content- and feature-based extraction of sites and support for molecular population genetic statistics make FAST useful for molecular evolutionary analysis. FAST is portable, easy to install and secure thanks to the relative maturity of its Perl and BioPerl foundations, with stable releases posted to CPAN. Development as well as a publicly accessible Cookbook and Wiki are available on the FAST GitHub repository at https://github.com/tlawrence3/FAST. The default data exchange format in FAST is Multi-FastA (specifically, a restriction of BioPerl FastA format). Sanger and Illumina 1.8+ FastQ formatted files are also supported. FAST makes it easier for non-programmer biologists to interactively investigate and control biological data at the speed of thought.
| S-EPMC4437040 | biostudies-literature
Project description:BackgroundFunctional profiling is a key technique to characterize and compare the functional potential of entire genomes. The estimation of profiles according to an assignment of sequences to functional categories is a computationally expensive task because it requires the comparison of all protein sequences from a genome with a usually large database of annotated sequences or sequence families.DescriptionBased on machine learning techniques for Pfam domain detection, the UFO web server for ultra-fast functional profiling allows researchers to process large protein sequence collections instantaneously. Besides the frequencies of Pfam and GO categories, the user also obtains the sequence specific assignments to Pfam domain families. In addition, a comparison with existing genomes provides dissimilarity scores with respect to 821 reference proteomes. Considering the underlying UFO domain detection, the results on 206 test genomes indicate a high sensitivity of the approach. In comparison with current state-of-the-art HMMs, the runtime measurements show a considerable speed up in the range of four orders of magnitude. For an average size prokaryotic genome, the computation of a functional profile together with its comparison typically requires about 10 seconds of processing time.ConclusionFor the first time the UFO web server makes it possible to get a quick overview on the functional inventory of newly sequenced organisms. The genome scale comparison with a large number of precomputed profiles allows a first guess about functionally related organisms. The service is freely available and does not require user registration or specification of a valid email address.
| S-EPMC2744726 | biostudies-literature
Project description:BackgroundWe performed a Nimblegen intra-platform microarray comparison by assessing two categories of flax target probes (short 25-mers oligonucleotides and long 60-mers oligonucleotides) in identical conditions of target production, design, labelling, hybridization, image analyses, and data filtering. We compared technical parameters of array hybridizations, precision and accuracy as well as specific gene expression profiles.ResultsComparison of the hybridization quality, precision and accuracy of expression measurements, as well as an interpretation of differential gene expression in flax tissues were performed. Both array types yielded reproducible, accurate and comparable data that are coherent for expression measurements and identification of differentially expressed genes. 60-mers arrays gave higher hybridization efficiencies and therefore were more sensitive allowing the detection of a higher number of unigenes involved in the same biological process and/or belonging to the same multigene family.ConclusionThe two flax arrays provide a good resolution of expressed functions; however the 60-mers arrays are more sensitive and provide a more in-depth coverage of candidate genes potentially involved in different biological processes.
| S-EPMC3608165 | biostudies-literature
Project description:Salmonellosis caused by Salmonella (S.) belongs to the most prevalent food-borne zoonotic diseases throughout the world. Therefore, serotype identification for all culture-confirmed cases of Salmonella infection is important for epidemiological purposes. As a standard, the traditional culture method (ISO 6579:2002) is used to identify Salmonella. Classical serotyping takes 4-5 days to be completed, it is labor-intensive, expensive and more than 250 non-standardized sera are necessary to characterize more than 2,500 Salmonella serovars currently known. These technical difficulties could be overcome with modern molecular methods. We developed a microarray based serogenotyping assay for the most prevalent Salmonella serovars in Europe and North America. The current assay version could theoretically discriminate 28 O-antigens and 86 H-antigens. Additionally, we included 77 targets analyzing antimicrobial resistance genes. The Salmonella assay was evaluated with a set of 168 reference strains representing 132 serovars previously serotyped by conventional agglutination through various reference centers. 117 of 132 (81%) tested serovars showed an unique microarray pattern. 15 of 132 serovars generated a pattern which was shared by multiple serovars (e.g., S. ser. Enteritidis and S. ser. Nitra). These shared patterns mainly resulted from the high similarity of the genotypes of serogroup A and D1. Using patterns of the known reference strains, a database was build which represents the basis of a new PatternMatch software that can serotype unknown Salmonella isolates automatically. After assay verification, the Salmonella serogenotyping assay was used to identify a field panel of 105 Salmonella isolates. All were identified as Salmonella and 93 of 105 isolates (88.6%) were typed in full concordance with conventional serotyping. This microarray based assay is a powerful tool for serogenotyping.
| S-EPMC3464306 | biostudies-literature
Project description:We describe a hairpin oligonucleotide (HO) with double-target DNA binding sequences in the loop and 11-base in the stem for visual detection of single-base mismatches (SBM) in DNA with highly specificity. The thiol-modified HO was immobilized on gold nanoparticle (Au-NP) surface through a self-assembling process. The strategy of detecting SBM depends on the unique molecular recognition properties of HO to the perfect-matched DNA and SBM to generate different quantities of duplex DNA on the Au-NP surface, which are captured on the test zone of lateral flow test strip via the DNA hybridization reaction between the duplex DNA and preimmobilized DNA probe. Accumulation of Au-NPs produces the characteristic red bands, enabling visual detection of SBM. It was found that the ability of HO to differentiate perfect-matched DNA and SBM was increased dramatically by incorporating double-target DNA binding sequences in the loop of HO. The signal ratio between perfect-matched DNA and SBM was up to 28, which is much higher than that of conventional HO or molecular beacon. The approach was applied to detect the mutation sites, Arg142Cys and Gly529Ile, of transglutaminase 1 gene in autosomal recessive congenital ichthyosis. The results presented here show that the new HO is a potential molecular recognition probe for the future development of nucleic acid-based biosensors and bioassays. The approach can be used for point-of-care diagnosis of genetic diseases and detecting infectious agents or warning against bio-warfare agents.
| S-EPMC4110906 | biostudies-literature