Degree Type
Thesis
Date of Award
2012
Degree Name
Master of Science
Department
Electrical and Computer Engineering
First Advisor
Zhengdao Wang
Abstract
Next-generation sequencing (NGS) has revolutionized the detection of structural variation in genome. Among NGS strategies, reading depth is widely used and paramorphism information contained inside is generally ignored. We develop an algorithm that can fully exploit both reading depth and paramorphism information. We embed mutation procedure in our system model for estimating prior likelihood of single nucleotide base. Hidden Markov model is used to connect single base into segments and belief propagation algorithm is performed for the optimal solution of the HMM model. Simulations show promising results in detecting important types of structural variation. We have applied the algorithm on the maize B73 and MO17 genome data and compared the results with those obtained from arrayCGH method based micro-array data. Inconsistency between the two sets of data is discussed.
DOI
https://doi.org/10.31274/etd-180810-127
Copyright Owner
Rong Shen
Copyright Date
2012
Language
en
Date Available
2012-10-31
File Format
application/pdf
File Size
36 pages
Recommended Citation
Shen, Rong, "Graphical model and algorithm for detecting DNA structural variation" (2012). Graduate Theses and Dissertations. 12457.
https://lib.dr.iastate.edu/etd/12457