How Genome Complexity Can Explain the Hardness of Aligning Reads to Genomes

Identifier

4798

Author

Shanshan GaoFollow

Date

2016

Document Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Committee Chair

Vinhthuy Phan

Committee Member

Vasile Rus

Committee Member

Deepak Venugopal

Abstract

The alignment of short reads to genomes is an important part of many computational tasks that utilize next-generation sequencing data, including assembling of reads into genomes, genotyping, and measuring gene expression. Although recent technological advances have produced increasingly higher quality data, the complexity of genomes places an inherent limitation on how effectively short-read aligners can perform. Thus, there is a need to investigate the extent to which genomic complexity affects the performance of short-read aligners.

Comments

Data is provided by the student.

Library Comment

Dissertation or thesis originally submitted to the local University of Memphis Electronic Theses & dissertation (ETD) Repository.

Recommended Citation

Gao, Shanshan, "How Genome Complexity Can Explain the Hardness of Aligning Reads to Genomes" (2016). Electronic Theses and Dissertations. 1523.
https://digitalcommons.memphis.edu/etd/1523