DNA sequence assembly and gene homology comparison are the most basic and most frequently used methods in bioinformatics, which can be used to estimate the genetic integrity, gene structure and function. These years, a lot of scholars have done a lot of work in the direction of sequence assembly algorithm, and put forward some effective methods. However, accurate and efficient assembly algorithm is very rare. In order to achieve accuracy and efficiency, this paper proposes an accurate and efficient algorithm based on MapReduce. The algorithm makes full use of the advantages of the map and reduce functions, and the experimental results show that it can quickly and accurately assemble DNA fragments no matter small scale sequences or middle-scale genome sequences.
Mallén-FullertonG.M., Quiroz-IbarraJ.E., MirandaA. and Fernández-AnayaG., Modified Classical Graph Algorithms for the DNA Fragment Assembly Problem, Algorithms8 (2015), 754-773.
2.
ChaissonM.J., BrinzaD. and PevznerP.A., De novo fragment assembly with short mate-paired reads: Does the read length matter, Genome Research19 (2009), 336-346.
3.
ZerbinoD.R. and BirneyE., Velvet: Algorithms for de novo short read assembly using de Bruijn graphs, Genome Research18 (2008), 821-829.
4.
HuangK.-W., ChenJ.-L. and YangC.-S., A Hybrid PSO-Based Algorithm for Solving DNA Fragment Assembly Problem, 2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications.
5.
RajagopalI. and Maheswari SankareswaranU., An Adaptive Particle Swarm Optimization Algorithm for Solving DNA Fragment Assembly Problem, Current Bioinformatics10 (2015).
6.
HuangK.-W., ChenJ.-L., YangC.-S. and TsaiC.-W., A memetic particle swarm optimization algorithm for solving the DNA fragment assembly problem, Neural Computing and Applications26 (2015), 495-506.
7.
IbrahimA.-W.S., Using Simulated Annealing to solve the DNA Fragment Assembly Problem, Al-Rafidain University College For Sciences (2010), 25-34.
8.
KikuchiS. and ChakrabortyG., An Efficient Genome Fragment Assembling Using GA with Neighborhood Aware Fitness Function, Applied Computational Intelligence and Soft Computing2012 (2012).
9.
KalyanaramanaA., EmrichbS.J., SchnablecP.S. and AluruS., Assembling genomes on large-scale parallel computers, Journal of Parallel and Distributed Computing67 (2007), 1240-1255.
10.
AhmedM., AhmadI. and KhanS.U., A comparative analysis of parallel computing approaches for genome assembly, Interdisciplinary Sciences: Computational Life Sciences3 (2011), 57-63.
11.
GaggeroM., LeoS., MancaS., SantoniF., SchiaraturaO. and ZanettiG., Parallelizing bioinformatics applications with MapReduce, in: Cloud Computing and its Applications, Chicago, Illinois, 2008.
12.
SchatzMichael C., LangmeadBen and SalzbergSteven L., Cloud computing and the DNA data race, Nature Biotechnology28 (2010), 691-693.
SchatzM.C., SommerD., KelleyD. and PopM., Assembly of Large Genomes with Cloud Computing, Illumina Sequencing Panel. Toronto, Canada, July 23, 2010.
15.
McKennaA., HannaM., BanksE. et al., The genome analysis toolkit: A MapReduce framework for analyzing next-generation DNA sequencing data, Genome Research20 (2010), 1297-1303.
16.
ArumugamK., Shyang TanY., Sung LeeB. and KanagasabaiR., Cloud-enabling Sequence Alignment with Hadoop MapReduce, A Performance Analysis, 4th International Conference on Bioinformatics and Biomedical Technology, Singapore, 2012.
17.
LiZ., ChenY., MuD., YuanJ., ShiY., ZhangH., GanJ., LiN., HuX., LiuB., YangB. and FanW., Comparison of the two major classes of assembly algorithms: overlap-layout-consensus and de-bruijn-graph, Briefings in Functional Genomics11 (2012), 25-37.
18.
en.bio-soft.net/dna/BioLign.html.
19.
XuB., ZhaoC., HuE. and HuB., Job scheduling algorithm based on berger model in cloud environment, Advances in Engineering Software42 (2011), 419-425.
20.
SchmidtB., SinhaR., Beresford-SmithB. and PuglisiS.J., A fast hybrid short read fragment assembly algorithm, Bioinformatics25 (2009), 2279-2280.
21.
ChenT. and SkienaS.S., A case study in genome-level fragment assembly, Bioinformatics16 (2000), 494-500.
XuB., GaoJ. and LiG., An efficient algorithm for DNA fragment assembly in MapReduce, Biochemical and Biophysical Research Communications426 (2012), 395-398.
25.
GaoJ., The Research of DNA Fragment Assembly Algorithm based on MapReduce, Beijing: Beijing Jiaotong University, 2012.
