Back to search

University of North Texas

Algorithm Optimizations in Genomic Analysis Using Entropic Dissection

Abstract

dc:description

In recent years, the collection of genomic data has skyrocketed and databases of genomic data are growing at a faster rate than ever before. Although many computational methods have been developed to interpret these data, they tend to struggle to process the ever increasing file sizes that are being produced and fail to take advantage of the advances in multi-core processors by using parallel processing. In some instances, loss of accuracy has been a necessary trade off to allow faster computation of the data. This thesis discusses one such algorithm that has been developed and how changes were made to allow larger input file sizes and reduce the time required to achieve a result without sacrificing accuracy. An information entropy based algorithm was used as a basis to demonstrate these techniques. The algorithm dissects the distinctive patterns underlying genomic data efficiently requiring no a priori knowledge, and thus is applicable in a variety of biological research applications. This research describes how parallel processing and object-oriented programming techniques were used to process larger files in less time and achieve a more accurate result from the algorithm. Through object oriented techniques, the maximum allowable input file size was significantly increased from 200 mb to 2000 mb. Using parallel processing techniques allowed the program to finish processing data in less than half the time of the sequential version. The accuracy of the algorithm was improved by reducing data loss throughout the algorithm. Finally, adding user-friendly options enabled the program to use requests more effectively and further customize the logic used within the algorithm.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Danks, Jacob R.
Contributors dc:contributor
  • Swigger, Kathleen M.
  • Azad, Rajeev K.
  • Bryce, Renee

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • Public
  • Danks, Jacob R.
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
https://digital.library.unt.edu/ark:/67531/metadc804921/
ark: ark:/67531/metadc804921

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Danks, Jacob R.. Algorithm Optimizations in Genomic Analysis Using Entropic Dissection. University of North Texas, 2015. https://doi.org/10.12794/metadc804921