关键词: 基因组组装, 高通量测序, de Bruijn, MapReduce

Abstract:

The rapid increase of biological information data requires the import of new technology. At present, the genome assembly
algorithm is neither precised nor parallelize. A new algorithm based on MapReduce is proposed after analysis of the current assembly
algorithm. The error data is removed through statistics way, and the duplicate data is eliminated by increasing the length of the k-mer
in the process of assembly. Finally, the parallel assembly algorithm is realized in MapReduce platform. The experimental results show
that the accuracy and speed of this algorithm are improved.

Key words: genome assembly, high throughput sequencing, de Bruijn, MapReduce