Table of Contents Author Guidelines Submit a Manuscript
Advances in Bioinformatics
Volume 2014, Article ID 472045, 11 pages
http://dx.doi.org/10.1155/2014/472045
Research Article

Objective and Comprehensive Evaluation of Bisulfite Short Read Mapping Tools

1Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
2Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA 24061, USA

Received 27 January 2014; Accepted 19 March 2014; Published 15 April 2014

Academic Editor: Huixiao Hong

Copyright © 2014 Hong Tran et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. M. Das and R. Singal, “DNA methylation and cancer,” Journal of Clinical Oncology, vol. 22, no. 22, pp. 4632–4642, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. P. A. Jones and D. Takai, “The role of DNA methylation in mammalian epigenetics,” Science, vol. 293, no. 5532, pp. 1068–1070, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. H. Li, J. Ruan, and R. Durbin, “Mapping short DNA sequencing reads and calling variants using mapping quality scores,” Genome Research, vol. 18, no. 11, pp. 1851–1858, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. F. Krueger and S. R. Andrews, “Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications,” Bioinformatics, vol. 27, no. 11, pp. 1571–1572, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Xi and W. Li, “BSMAP: whole genome bisulfite sequence MAPping program,” BMC Bioinformatics, vol. 10, article 232, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. C. Coarfa, F. Yu, C. A. Miller, Z. Chen, R. A. Harris, and A. Milosavljevic, “Pash 3.0: a versatile software package for read mapping and integrative analysis of genomic and epigenomic variation using massively parallel DNA sequencing,” BMC Bioinformatics, vol. 11, article 572, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. A. D. Smith, W. Chung, E. Hodges et al., “Updates to the RMAP short-read mapping software,” Bioinformatics, vol. 25, no. 21, pp. 2841–2842, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. T. D. Wu and S. Nacu, “Fast and SNP-tolerant detection of complex variants and splicing in short reads,” Bioinformatics, vol. 26, no. 7, pp. 873–881, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. C. Hercus, “Novocraft short read alignment package,” 2009, http://www.novocraft.com.
  10. N. Homer, “Bfast: Blat-like fast accurate search tool,” 2009.
  11. E. Y. Harris, N. Ponts, A. Levchuk, K. L. Roch, and S. Lonardi, “BRAT: bisulfite-treated reads analysis tool,” Bioinformatics, vol. 26, no. 4, pp. 572–573, 2010. View at Google Scholar · View at Scopus
  12. B. Pedersen, T. Hsieh, C. Ibarra, and R. L. Fischer, “MethylCoder: software pipeline for bisulte-treated sequences,” Bioinformatics, vol. 27, no. 17, pp. 2435–2436, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. S. J. Cokus, S. Feng, X. Zhang et al., “Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning,” Nature, vol. 452, no. 7184, pp. 215–219, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Chen, S. J. Cokus, and M. Pellegrini, “BS Seeker: precise mapping for bisulfite sequencing,” BMC Bioinformatics, vol. 11, no. 1, article 203, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Guo, P. Fiziev, W. Yan et al., “BS-Seeker2: a versatile aligning pipeline for bisulfite sequencing data,” BMC Genomics, vol. 14, no. 1, article 774, 2013. View at Google Scholar
  16. S. Hoffmann, C. Otto, S. Kurtz et al., “Fast mapping of short sequences with mismatches, insertions and deletions using index structures,” PLoS Computational Biology, vol. 5, no. 9, Article ID e1000502, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Q. Dinh, M. Dubin, F. J. Sedlazeck et al., “Advanced methylome analysis after bisulfite deep sequencing: an example in Arabidopsis,” PloS ONE, vol. 7, no. 7, Article ID e41528, 2012. View at Google Scholar
  18. J. Q. Lim, C. Tennakoon, G. Li et al., “BatMeth: improved mapper for bisulfite sequencing reads on DNA methylation,” Genome Biology, vol. 13, article R82, 2012. View at Google Scholar
  19. N. Prezza, C. del Fabbro, F. Vezzi, E. de Paoli, and A. Policriti, “ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet,” in Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine, ACM, 2012.
  20. B. Langmead, C. Trapnell, M. Pop, and S. L. Salzberg, “Ultrafast and memory-efficient alignment of short DNA sequences to the human genome,” Genome Biology, vol. 10, no. 3, article R25, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. B. Langmead and S. L. Salzberg, “Fast gapped-read alignment with Bowtie 2,” Nature Methods, vol. 9, no. 4, pp. 357–359, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. W. J. Kent, “BLAT: the BLAST-like alignment tool,” Genome Research, vol. 12, no. 4, pp. 656–664, 2002. View at Google Scholar · View at Scopus
  23. R. Li, Y. Li, K. Kristiansen, and J. Wang, “SOAP: short oligonucleotide alignment program,” Bioinformatics, vol. 24, no. 5, pp. 713–714, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. H. Li and R. Durbin, “Fast and accurate short read alignment with Burrows-Wheeler transform,” Bioinformatics, vol. 25, no. 14, pp. 1754–1760, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. N. A. Fonseca, J. Rung, A. Brazma, and J. C. Marioni, “Tools for mapping high-throughput sequencing data,” Bioinformatics, vol. 28, no. 24, pp. 3169–3177, 2012. View at Google Scholar
  26. A. Chatterjee, P. A. Stockwell, E. J. Rodger, and I. M. Moriso, “Comparison of alignment software for genome-wide bisulphite sequence data,” Nucleic Acids Research, vol. 40, no. 10, pp. e79–e79, 2012. View at Google Scholar
  27. A. Hatem, D. Bozdag, A. E. Toland, and U. V. Catalyürek, “Benchmarking short sequence mapping tools,” BMC Bioinformatics, vol. 14, no. 1, article 184, 2013. View at Google Scholar
  28. H. Li and N. Homer, “A survey of sequence alignment algorithms for next-generation sequencing,” Briefings in Bioinformatics, vol. 11, no. 5, pp. 473–483, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. N. Homer, B. Merriman, and S. F. Nelson, “BFAST: an alignment tool for large scale genome resequencing,” PLoS ONE, vol. 4, no. 11, Article ID e7767, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. F. J. Sedlazeck, P. Rescheneder, and A. von Haeseler, “NextGenMap: fast and accurate read mapping in highly polymorphic genomes,” Bioinformatics, vol. 29, no. 21, pp. 2790–2791, 2013. View at Google Scholar
  31. P. Ferragina and G. Manzini, “Opportunistic data structures with applications,” in Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS '00), pp. 390–398, November 2000. View at Scopus
  32. E. Y. Harris, N. Ponts, K. G. Le Roch, and S. Lonardi, “BRAT-BW: efficient and accurate mapping of bisulfite-treated reads,” Bioinformatics, vol. 28, no. 13, pp. 1795–1796, 2012. View at Google Scholar
  33. http://www.ncbi.nlm.nih.gov/sra.
  34. http://www.ncbi.nlm.nih.gov/geo/.
  35. http://www.bioinformatics.babraham.ac.uk/projects/sherman/.
  36. A. E. Minoche, J. C. Dohm, and H. Himmelbauer, “Evaluation of genomic high-throughput sequencing data generated on Illumina HiSeq and Genome Analyzer systems,” Genome Biology, vol. 12, no. 11, article R112, 2011. View at Publisher · View at Google Scholar · View at Scopus
  37. http://www.ensembl.org/info/data/ftp/index.html.
  38. http://www.biostars.org/p/59281/.
  39. R. Lister, E. A. Mukamel, J. R. Nery et al., “Global epigenomic reconfiguration during mammalian brain development,” Science, vol. 341, no. 6146, Article ID 1237905, 2013. View at Google Scholar
  40. C. Trapnell and S. L. Salzberg, “How to map billions of short reads onto genomes,” Nature Biotechnology, vol. 27, no. 5, pp. 455–457, 2009. View at Publisher · View at Google Scholar · View at Scopus