BMC Bioinformatics | |
A fast read alignment method based on seed-and-vote for next generation sequencing | |
Research | |
Yi Wang1  Fei Wang2  Song Liu2  | |
[1] School of Life Sciences, Fudan University, Shanghai, China;Shanghai Key Lab of Intelligent Information Processing, Shanghai, China;School of Computer Science and Technology, Fudan University, Shanghai, China; | |
关键词: Read alignment; Seed and vote; Hash table; | |
DOI : 10.1186/s12859-016-1329-6 | |
来源: Springer | |
【 摘 要 】
BackgroundThe next-generation of sequencing technologies, along with the development of bioinformatics, are generating a growing number of reads every day. For the convenience of further research, these reads should be aligned to the reference genome by read alignment tools. Despite the diversity of read alignment tools, most have no comprehensive advantage in both accuracy and speed. For example, BWA has comparatively high accuracy, but its speed leaves much to be desired, becoming a bottleneck while an increasing number of reads need to be aligned every day. We believe that the speed of read alignment tools still has huge room for improvement, while maintaining little to no loss in accuracy.ResultsHere we implement a new read alignment tool, Fast Seed-and-Vote Aligner (FSVA), which is based on seeding and voting. FSVA achieves a high accuracy close to BWA and simultaneously has a very high speed. It only requires ~10–15 CPU hours to run a whole genome read alignment, which is ~5–7 times faster than BWA.ConclusionsIn some cases, reads have to be aligned in a short time. Where requirement of accuracy is not very stringent, FSVA would be a promising option.FSVA is available at https://github.com/Topwood91/FSVA
【 授权许可】
CC BY
© The Author(s). 2016
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202311091806185ZK.pdf | 1182KB | download | |
12864_2016_3263_Article_IEq18.gif | 1KB | Image | download |
12864_2015_2118_Article_IEq5.gif | 1KB | Image | download |
12894_2015_Article_81_TeX2GIF_IEq2.gif | 1KB | Image | download |
【 图 表 】
12894_2015_Article_81_TeX2GIF_IEq2.gif
12864_2015_2118_Article_IEq5.gif
12864_2016_3263_Article_IEq18.gif
【 参考文献 】
- [1]
- [2]
- [3]
- [4]
- [5]
- [6]
- [7]
- [8]
- [9]
- [10]
- [11]
- [12]
- [13]
- [14]
- [15]
- [16]
- [17]