Dictionary-based methods and their applications in biology and medicine
2021-05
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Dictionary-based methods and their applications in biology and medicine
Authors
Published Date
2021-05
Publisher
Type
Thesis or Dissertation
Abstract
This study proposes methods to explore genome organization and identify genome interactions that do not rely on annotations and aim to work on whole genome data. These methods use string matching between collections of dictionaries that depict genomes with different levels of resolution. Each dictionary represents a mapping of the complete genome data into a set of unique fixed-length segments. The methods are inspired by biological mechanisms including restriction-modification systems and CRISPR-Cas defenses that use exact matching. The use of this string-oriented approach might help researchers better understand biological mechanisms and avoid many of the drawbacks associated with annotations. These methods shift the computational paradigm from looking for specific instances such as genes and other elements within a genome to "full-search" analysis without preconceived targets. We hypothesize that the development of efficient dictionary-based screening methods will lead to a better understanding of genome organization and genome interactions. The results of this study indicate that these methods can capture many biologically significant relationships not easily captured by traditional approaches. The results of this study contribute to (a) changing a computational paradigm for processing genome data; (b) developing new methods for analyzing genome organization and relationships between genomes; and, (c) identifying and evaluating potential genome interactions at a broader scale for biological and medical applications.
Description
University of Minnesota Ph.D. dissertation. May 2021. Major: Biomedical Informatics and Computational Biology. Advisors: Daniel Boley, Chad Myers. 1 computer file (PDF); ix, 125 pages.
Related to
Replaces
License
Collections
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Suggested citation
Lenskaia, Tatiana. (2021). Dictionary-based methods and their applications in biology and medicine. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/223154.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.