Hidden Markov Model Based Graph Construction Process for DNA Sequence Assembly

2nd International Symposium on Application of Materials Science and Energy Materials

材料科学;能源学

Zhang, Xia^1 ; Qi, Weimin^1 ; Zhan, Zhiming^1

School of Physics and Information Engineering, Jianghan University, Wuhan

430056, China^1

关键词: DNA sequence assembly;    Genome sequences;    Genomic research;    Graph construction;    Graph simplification;    High throughput;    Next generation sequencers;    Pre-processing filtering;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/490/4/042015/pdf
DOI  :  10.1088/1757-899X/490/4/042015

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

Through using next-generation sequencers to decode DNA symbols has been a majorly breakthrough in the area of genomic research for decades. A plenty of current approaches of next-generation sequencers with high throughput rates as well as relatively low costs, but it is still challenged for the assembly of the reads which those sequencers produces. We proposed, in this paper, a novel Hidden Markov Model based (HMM-based) approach for next-generation genome sequence assembly programs. The paper introduces the major challenges that currently existed assemblers encounter in the next-generation environment, and four basic stages included in our proposed method: a) pre-processing filtering, b) a graph construction process, c) a graph simplification process, d) post-processing filtering. Experimental results prove the performance of the new approach meets or exceeds the state-of-art by testing a number of DNA open-source datasets.