Back to search

McMaster University

ANALYSIS AND COMPARISON OF USEARCH AND DNACLUST SOFTWARE PACKAGES

Abstract

dc:description.abstract

Over the past several years, new DNA sequencing technologies have led to a great in- crease in the quantity of biological sequence data that can be generated. Typically there may be millions or even billions of short reads sequences of a few hundred base pairs that are to some degree redundant: the data fall naturally into clusters of sequences that are highly similar to each other. In order to reduce the time required for analysis of the data, it therefore becomes of interest to compute representatives of these clusters, based on some definition of similarity. In this thesis we examine two clustering software packages, USEARCH and DNACLUST, that seek to perform this clustering task efficiently. We provide an overview of the techniques used by these two packages; we compare and evaluate them both from a methodological and experimental perspective, and draw conclusions about their effectiveness and utility.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shafqat, Raazia
Advisor dc:contributor.advisor
  • Smyth, W. F.

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

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
citation

Shafqat, Raazia. ANALYSIS AND COMPARISON OF USEARCH AND DNACLUST SOFTWARE PACKAGES. 2015. http://hdl.handle.net/11375/18471