BRAT-BW: efficient and accurate mapping of bisulfite-treated reads

被引:54
作者
Harris, Elena Y. [1 ]
Ponts, Nadia [2 ,3 ]
Le Roch, Karine G. [2 ]
Lonardi, Stefano [1 ]
机构
[1] Univ Calif Riverside, Dept Comp Sci, Riverside, CA 92521 USA
[2] Univ Calif Riverside, Dept Cell Biol & Neurosci, Riverside, CA 92521 USA
[3] INRA, MycSA UR 1264, F-33883 Villenave Dornon, France
关键词
GENOME;
D O I
10.1093/bioinformatics/bts264
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We introduce BRAT-BW, a fast, accurate and memory-efficient tool that maps bisulfite-treated short reads (BS-seq) to a reference genome using the FM-index (Burrows-Wheeler transform). BRAT-BW is significantly more memory efficient and faster on longer reads than current state-of-the-art tools for BS-seq data, without compromising on accuracy. BRAT-BW is a part of a software suite for genome-wide single base-resolution methylation data analysis that supports single and paired-end reads and includes a tool for estimation of methylation level at each cytosine.
引用
收藏
页码:1795 / 1796
页数:2
相关论文
共 9 条
[1]  
Burrows M, 1994, BLOCK SORTING LOSSLE
[2]   BS Seeker: precise mapping for bisulfite sequencing [J].
Chen, Pao-Yang ;
Cokus, Shawn J. ;
Pellegrini, Matteo .
BMC BIOINFORMATICS, 2010, 11
[3]   Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning [J].
Cokus, Shawn J. ;
Feng, Suhua ;
Zhang, Xiaoyu ;
Chen, Zugen ;
Merriman, Barry ;
Haudenschild, Christian D. ;
Pradhan, Sriharsa ;
Nelson, Stanley F. ;
Pellegrini, Matteo ;
Jacobsen, Steven E. .
NATURE, 2008, 452 (7184) :215-219
[4]   Opportunistic data structures with applications [J].
Ferragina, P ;
Manzini, G .
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, :390-398
[5]   A GENOMIC SEQUENCING PROTOCOL THAT YIELDS A POSITIVE DISPLAY OF 5-METHYLCYTOSINE RESIDUES IN INDIVIDUAL DNA STRANDS [J].
FROMMER, M ;
MCDONALD, LE ;
MILLAR, DS ;
COLLIS, CM ;
WATT, F ;
GRIGG, GW ;
MOLLOY, PL ;
PAUL, CL .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (05) :1827-1831
[6]   BRAT: bisulfite-treated reads analysis tool [J].
Harris, Elena Y. ;
Ponts, Nadia ;
Levchuk, Aleksandr ;
Le Roch, Karine ;
Lonardi, Stefano .
BIOINFORMATICS, 2010, 26 (04) :572-573
[7]   Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications [J].
Krueger, Felix ;
Andrews, Simon R. .
BIOINFORMATICS, 2011, 27 (11) :1571-1572
[8]   Ultrafast and memory-efficient alignment of short DNA sequences to the human genome [J].
Langmead, Ben ;
Trapnell, Cole ;
Pop, Mihai ;
Salzberg, Steven L. .
GENOME BIOLOGY, 2009, 10 (03)
[9]   Human DNA methylomes at base resolution show widespread epigenomic differences [J].
Lister, Ryan ;
Pelizzola, Mattia ;
Dowen, Robert H. ;
Hawkins, R. David ;
Hon, Gary ;
Tonti-Filippini, Julian ;
Nery, Joseph R. ;
Lee, Leonard ;
Ye, Zhen ;
Ngo, Que-Minh ;
Edsall, Lee ;
Antosiewicz-Bourget, Jessica ;
Stewart, Ron ;
Ruotti, Victor ;
Millar, A. Harvey ;
Thomson, James A. ;
Ren, Bing ;
Ecker, Joseph R. .
NATURE, 2009, 462 (7271) :315-322