Back to search

McMaster University

Oligonucleotide Probe Design for Large Genomes using Multiple Spaced Seeds

Abstract

dc:description.abstract

<p>An oligonucleotide is a small fragment of DNA or RNA that is designed to hybridize with a unique piece in a target sequence. Oligonucleotides have a wide range of applications in molecular biology and medicine. They can be used as probes to screen for diseases and viral infections in medicine as well as DNA microarray design, polymerase chain reaction (PCR) amplication, and gene identication in molecular biology.</p> <p>The major computational challenge for designing oligonucleotide probes is finding the optimal probe for each target sequence. Each probe must be specific to its target sequence, must be sensitive in order to detect the target sequence, and the set of oligonucleotides must be uniform under the same experimental conditions. Many algorithms and software programs have been created for this problem, however, none is able to solve it very well.</p> <p>We introduce a new method for oligonucleotide design that employs sensitive multiple spaced seeds, and show that our algorithm computes unique and more efficient oligonucleotides as well as executing orders of magnitude faster than the other algorithms that have been proposed for the same task.</p>

Degree

thesis:*
Department dc:contributor.department
Computer Science
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mohamadi, Hamid
Advisors dc:contributor.advisor
  • Smyth, William F.
  • Golding, Brian G.
  • Ilie, Lucian

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/6986
7949
2784613

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Mohamadi, Hamid. Oligonucleotide Probe Design for Large Genomes using Multiple Spaced Seeds. 2012. http://hdl.handle.net/11375/12069