The Genome Assembly Model for Next-Generation Sequencing Data

摘要

At present, next-generation sequencing technology are quickly applied to every field of life science research. Per base has higher coverage and lower cost. Shorter reads and higher error rates from these new instruments necessitate the development of new algorithm and software[1]. We describe an assembly algorithm for next-generation sequencing data. The algorithms developed to solve this problem are based on de Bruijn graph, greedy strategy and quicksort. We explain the algorithm and present the results of assembling a bacterial artificial chromosome (BAC). The value of scaffold N50 is 71613, and N90 is 157742. And the final running time is 20.796 seconds. The value of N50 and N90 reflect the ability of scaffold sequence covering reference genome, the bigger the better. Therefore, the algorithm seems to be good for solving short reads assembly problem.