Simultaneous alignment of short reads against multiple genomes

被引:144
作者
Schneeberger, Korbinian [1 ]
Hagmann, Joerg [1 ]
Ossowski, Stephan [1 ]
Warthmann, Norman [1 ]
Gesing, Sandra [2 ]
Kohlbacher, Oliver [2 ]
Weigel, Detlef [1 ]
机构
[1] Max Planck Inst Dev Biol, Dept Mol Biol, D-72076 Tubingen, Germany
[2] Univ Tubingen, Ctr Bioinformat Tubingen ZBIT, D-72076 Tubingen, Germany
来源
GENOME BIOLOGY | 2009年 / 10卷 / 09期
关键词
ARABIDOPSIS-THALIANA; STRUCTURAL VARIATION; SHORT SEQUENCES; SEARCH; ULTRAFAST; DISCOVERY; DATABASES; PROGRAM;
D O I
10.1186/gb-2009-10-9-r98
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Genome resequencing with short reads generally relies on alignments against a single reference. GenomeMapper supports simultaneous mapping of short reads against multiple genomes by integrating related genomes (e. g., individuals of the same species) into a single graph structure. It constitutes the first approach for handling multiple references and introduces representations for alignments against complex structures. Demonstrated benefits include access to polymorphisms that cannot be identified by alignments against the reference alone. Download GenomeMapper at http://1001genomes.org.
引用
收藏
页数:12
相关论文
共 41 条
[21]   ZOOM! Zillions of oligos mapped [J].
Lin, Hao ;
Zhang, Zefeng ;
Zhang, Michael Q. ;
Ma, Bin ;
Li, Ming .
BIOINFORMATICS, 2008, 24 (21) :2431-2437
[22]   Finding the fifth base: Genome-wide sequencing of cytosine methylation [J].
Lister, Ryan ;
Ecker, Joseph R. .
GENOME RESEARCH, 2009, 19 (06) :959-966
[23]   PatternHunter: faster and more sensitive homology search [J].
Ma, B ;
Tromp, J ;
Li, M .
BIOINFORMATICS, 2002, 18 (03) :440-445
[24]   Slider-maximum use of probability information for alignment of short sequence reads and SNP detection [J].
Malhis, Nawar ;
Butterfield, Yaron S. N. ;
Ester, Martin ;
Jones, Steven J. M. .
BIOINFORMATICS, 2009, 25 (01) :6-13
[25]  
MARDIS ER, 2009, N ENGL J MED
[26]   Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding [J].
McKernan, Kevin Judd ;
Peckham, Heather E. ;
Costa, Gina L. ;
McLaughlin, Stephen F. ;
Fu, Yutao ;
Tsung, Eric F. ;
Clouser, Christopher R. ;
Duncan, Cisyla ;
Ichikawa, Jeffrey K. ;
Lee, Clarence C. ;
Zhang, Zheng ;
Ranade, Swati S. ;
Dimalanta, Eileen T. ;
Hyland, Fiona C. ;
Sokolsky, Tanya D. ;
Zhang, Lei ;
Sheridan, Andrew ;
Fu, Haoning ;
Hendrickson, Cynthia L. ;
Li, Bin ;
Kotler, Lev ;
Stuart, Jeremy R. ;
Malek, Joel A. ;
Manning, Jonathan M. ;
Antipova, Alena A. ;
Perez, Damon S. ;
Moore, Michael P. ;
Hayashibara, Kathleen C. ;
Lyons, Michael R. ;
Beaudoin, Robert E. ;
Coleman, Brittany E. ;
Laptewicz, Michael W. ;
Sannicandro, Adam E. ;
Rhodes, Michael D. ;
Gottimukkala, Rajesh K. ;
Yang, Shan ;
Bafna, Vineet ;
Bashir, Ali ;
MacBride, Andrew ;
Alkan, Can ;
Kidd, Jeffrey M. ;
Eichler, Evan E. ;
Reese, Martin G. ;
De la Vega, Francisco M. ;
Blanchard, Alan P. .
GENOME RESEARCH, 2009, 19 (09) :1527-1541
[27]   A GENERAL METHOD APPLICABLE TO SEARCH FOR SIMILARITIES IN AMINO ACID SEQUENCE OF 2 PROTEINS [J].
NEEDLEMAN, SB ;
WUNSCH, CD .
JOURNAL OF MOLECULAR BIOLOGY, 1970, 48 (03) :443-+
[28]   SSAHA: A fast search method for large DNA databases [J].
Ning, ZM ;
Cox, AJ ;
Mullikin, JC .
GENOME RESEARCH, 2001, 11 (10) :1725-1729
[29]   The pattern of polymorphism in Arabidopsis thaliana [J].
Nordborg, M ;
Hu, TT ;
Ishino, Y ;
Jhaveri, J ;
Toomajian, C ;
Zheng, HG ;
Bakker, E ;
Calabrese, P ;
Gladstone, J ;
Goyal, R ;
Jakobsson, M ;
Kim, S ;
Morozov, Y ;
Padhukasahasram, B ;
Plagnol, V ;
Rosenberg, NA ;
Shah, C ;
Wall, JD ;
Wang, J ;
Zhao, KY ;
Kalbfleisch, T ;
Schulz, V ;
Kreitman, M ;
Bergelson, J .
PLOS BIOLOGY, 2005, 3 (07) :1289-1299
[30]  
Nusbaum C, 2009, NAT METHODS, V6, P67, DOI [10.1038/NMETH.1286, 10.1038/nmeth.1286]