Information theoretic and machine learning techniques for emerging genomic data analysis

Kim, Minji

Permalink

https://hdl.handle.net/2142/97339 Copy

Description

Title

Information theoretic and machine learning techniques for emerging genomic data analysis

Author(s)

Kim, Minji

Issue Date

2017-04-13

Doctoral Committee Chair(s)

• Milenkovic, Olgica
• Song, Jun S.

Committee Member(s)

• Veeravalli, Venugopal V.
• Sinha, Saurabh
• Peng, Jian

Department of Study

Electrical & Computer Eng

Discipline

Electrical & Computer Engr

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• Genomic compression
• DNA folding

Abstract

"The completion of the Human Genome Project in 2003 opened a new era for scientists. Through advanced high-throughput sequencing technologies, we now have access to a large amount of genomic data and we can use it to answer key biological questions, such as the factors contributing to the development of cancer. Large data sets and rapidly advancing sequencing technology pose challenges for processing and storing large volumes of genomic data. Moreover, the analysis of datasets may be both computationally and theoretically challenging because statistical methods have not been developed for new emerging data. In this work, I address some of these problems using tools from information theory and machine learning. First, I focus on the data processing and storage aspect of metagenomics, the study of microbial communities in environmental samples and human organs. In particular, I introduce MetaCRAM, the first software suite specialized for metagenomic sequencing data processing and compression, and demonstrate that MetaCRAM compresses data to 2-13 percent of the original file size. Second, I analyze a biological dataset assaying the propensity of a DNA sequence to form a four-stranded structure called ""G-quadruplex"" (GQ). GQ structures have been proposed to regulate diverse key biological processes including transcription, replication, and translation. I present main factors that lead to GQ formation, and propose highly accurate linear regression and Gaussian process regression models to predict the ability of a DNA sequence to fold into GQ. Third, I study data structures to analyze and store three-dimensional chromatin conformation data generated from high-throughput sequencing technologies. In particular, I examine statistical properties of Hi-C contact maps and propose a few suitable formats to encode pairwise interactions between genome locations."

Graduation Semester

2017-05

Type of Resource

text

Permalink

http://hdl.handle.net/2142/97339

Copyright and License Information

Copyright 2017 Minji Kim

Owning Collections