Title :
Bwasw-Cloud: Efficient sequence alignment algorithm for two big data with MapReduce
Author :
MingMing Sun ; Xuehai Zhou ; Feng Yang ; Kun Lu ; Dong Dai
Author_Institution :
Comput. Sci., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
The recent next-generation sequencing machines generate sequences at an unprecedented rate, and a sequence is not short any more called read. The reference sequences which are aligned reads against are also increasingly large. Efficiently mapping large number of long sequences with big reference sequences poses a new challenge to sequence alignment. Sequence alignment algorithms become to match on two big data. To address the above problem, we propose a new parallel sequence alignment algorithm called Bwasw-Cloud, optimized for aligning long reads against a large sequence data (e.g. the human genome). It is modeled after the widely used BWA-SW algorithm and uses the open-source Hadoop implementation of MapReduce. The results show that Bwasw-Cloud can effectively and quickly match two big data in common cluster.
Keywords :
Big Data; parallel algorithms; parallel programming; public domain software; BWA-SW algorithm; Bwasw-Cloud; large sequence data; next-generation sequencing machines; open-source Hadoop implementation; parallel sequence alignment algorithm; reference sequences; Algorithm design and analysis; Bioinformatics; Clustering algorithms; Data handling; Genomics; Heuristic algorithms; Information management;
Conference_Titel :
Applications of Digital Information and Web Technologies (ICADIWT), 2014 Fifth International Conference on the
Conference_Location :
Bangalore
Print_ISBN :
978-1-4799-2258-1
DOI :
10.1109/ICADIWT.2014.6814662