Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Selecting signature oligo… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Selecting signature oligonucleotides to identify organisms using DNA arrays.

Artikel i vetenskaplig tidskrift
Författare Lars Kaderali
Alexander Schliep
Publicerad i Bioinformatics (Oxford, England)
Volym 18
Nummer/häfte 10
Sidor 1340-9
ISSN 1367-4803
Publiceringsår 2002
Publicerad vid Institutionen för data- och informationsteknik, datavetenskap (GU)
Sidor 1340-9
Språk en
Länkar www.ncbi.nlm.nih.gov/entrez/query.f...
Ämnesord Algorithms, Base Sequence, Computer Simulation, Computer-Aided Design, DNA Probes, chemistry, classification, genetics, Databases, Nucleic Acid, Equipment Design, Gene Targeting, methods, HIV-1, genetics, Humans, Microbiological Techniques, instrumentation, methods, Models, Chemical, Models, Genetic, Molecular Sequence Data, Oligonucleotide Array Sequence Analysis, instrumentation, methods, Quality Control, RNA, Ribosomal, 28S, genetics, Reproducibility of Results, Sensitivity and Specificity, Sequence Alignment, methods, Sequence Analysis, DNA, instrumentation, methods, Temperature
Ämneskategorier Bioinformatik (beräkningsbiologi)

Sammanfattning

DNA arrays are a very useful tool to quickly identify biological agents present in some given sample, e.g. to identify viruses causing disease, for quality control in the food industry, or to determine bacteria contaminating drinking water. The selection of specific oligos to attach to the array surface is a relevant problem in the experiment design process. Given a set S of genomic sequences (the target sequences), the task is to find at least one oligonucleotide, called probe, for each sequence in S. This probe will be attached to the array surface, and must be chosen in a way that it will not hybridize to any other sequence but the intended target. Furthermore, all probes on the array must hybridize to their intended targets under the same reaction conditions, most importantly at the temperature T at which the experiment is conducted.We present an efficient algorithm for the probe design problem. Melting temperatures are calculated for all possible probe-target interactions using an extended nearest-neighbor model, allowing for both non-Watson-Crick base-pairing and unpaired bases within a duplex. To compute temperatures efficiently, a combination of suffix trees and dynamic programming based alignment algorithms is introduced. Additional filtering steps during preprocessing increase the speed of the computation. The practicability of the algorithms is demonstrated by two case studies: The identification of HIV-1 subtypes, and of 28S rDNA sequences from >or=400 organisms.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?