{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/18471"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/18471","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"ANALYSIS AND COMPARISON OF USEARCH AND DNACLUST SOFTWARE PACKAGES","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Shafqat, Raazia"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computer Science","school":null,"contributors":[],"advisors":["Smyth, W. F."],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-11","date_published":"2015-11","updated_at":"2026-11-18T19:33:28Z","subjects":["Short reads","Clusters","Similarity"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/14166"],"render_values":[{"text":"https://doi.org/10.71548/14166","href":"https://doi.org/10.71548/14166","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/18471","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/18471","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F18471","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Smyth, W. F."]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science"]},{"key":"dc:creator","label":"Author","values":["Shafqat, Raazia"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-10-23T14:05:05Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-10-23T14:05:05Z"]},{"key":"dc:date.issued","label":"Date","values":["2015-11"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Short reads","Clusters","Similarity"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/18471","https://doi.org/10.71548/14166"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MSc)"]},{"key":"dc:title","label":"Title","values":["ANALYSIS AND COMPARISON OF USEARCH AND DNACLUST SOFTWARE PACKAGES"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Smyth, W. F."],"dc:contributor.department":["Computer Science"],"dc:creator":["Shafqat, Raazia"],"dc:date.accessioned":["2015-10-23T14:05:05Z"],"dc:date.available":["2015-10-23T14:05:05Z"],"dc:date.issued":["2015-11"],"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."],"dc:description.degree":["Master of Science (MSc)"],"dc:identifier.uri":["http://hdl.handle.net/11375/18471","https://doi.org/10.71548/14166"],"dc:language.iso":["en"],"dc:subject":["Short reads","Clusters","Similarity"],"dc:title":["ANALYSIS AND COMPARISON OF USEARCH AND DNACLUST SOFTWARE PACKAGES"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:33:28Z"}