SHRiMP: Accurate Mapping of Short Color-space Reads

作者: Stephen M. Rumble , Phil Lacroute , Adrian V. Dalca , Marc Fiume , Arend Sidow

DOI: 10.1371/JOURNAL.PCBI.1000386

关键词: Reference genomeGeneticsShrimpCiona savignyiComputational biologyPopulationSet (abstract data type)DNA sequencingGenomeSequence analysisBiology

摘要: … The development of Next Generation Sequencing … We demonstrate an algorithm for mapping short reads in the … likely to miss dense clusters of SNPs, since the overlapping reads …

参考文章(22)
Vladimir Yanovsky, Stephen M. Rumble, Michael Brudno, Read Mapping Algorithms for Single Molecule Sequencing Data workshop on algorithms in bioinformatics. pp. 38- 49 ,(2008) , 10.1007/978-3-540-87361-7_4
Cole Trapnell, Steven L Salzberg, How to map billions of short reads onto genomes. Nature Biotechnology. ,vol. 27, pp. 455- 457 ,(2009) , 10.1038/NBT0509-455
Kim R. Rasmussen, Jens Stoye, Eugene W. Myers, Efficient Q-Gram Filters for Finding All Epsilon-Matches Over a Given Length Journal of Computational Biology. ,vol. 13, pp. 296- 308 ,(2006) , 10.1089/CMB.2006.13.296
Jun Wang, Wei Wang, Ruiqiang Li, Yingrui Li, Geng Tian, Laurie Goodman, Wei Fan, Junqing Zhang, Jun Li, Juanbin Zhang, Yiran Guo, Binxiao Feng, Heng Li, Yao Lu, Xiaodong Fang, Huiqing Liang, Zhenglin Du, Dong Li, Yiqing Zhao, Yujie Hu, Zhenzhen Yang, Hancheng Zheng, Ines Hellmann, Michael Inouye, John Pool, Xin Yi, Jing Zhao, Jinjie Duan, Yan Zhou, Junjie Qin, Lijia Ma, Guoqing Li, Zhentao Yang, Guojie Zhang, Bin Yang, Chang Yu, Fang Liang, Wenjie Li, Shaochuan Li, Dawei Li, Peixiang Ni, Jue Ruan, Qibin Li, Hongmei Zhu, Dongyuan Liu, Zhike Lu, Ning Li, Guangwu Guo, Jianguo Zhang, Jia Ye, Lin Fang, Qin Hao, Quan Chen, Yu Liang, Yeyang Su, A San, Cuo Ping, Shuang Yang, Fang Chen, Li Li, Ke Zhou, Hongkun Zheng, Yuanyuan Ren, Ling Yang, Yang Gao, Guohua Yang, Zhuo Li, Xiaoli Feng, Karsten Kristiansen, Gane Ka-Shu Wong, Rasmus Nielsen, Richard Durbin, Lars Bolund, Xiuqing Zhang, Songgang Li, Huanming Yang, Jian Wang, None, The diploid genome sequence of an Asian individual. Nature. ,vol. 456, pp. 60- 65 ,(2008) , 10.1038/NATURE07484
David R Bentley, Shankar Balasubramanian, Harold P Swerdlow, Geoffrey P Smith, John Milton, Clive G Brown, Kevin P Hall, Dirk J Evers, Colin L Barnes, Helen R Bignell, Jonathan M Boutell, Jason Bryant, Richard J Carter, R Keira Cheetham, Anthony J Cox, Darren J Ellis, Michael R Flatbush, Niall A Gormley, Sean J Humphray, Leslie J Irving, Mirian S Karbelashvili, Scott M Kirk, Heng Li, Xiaohai Liu, Klaus S Maisinger, Lisa J Murray, Bojan Obradovic, Tobias Ost, Michael L Parkinson, Mark R Pratt, Isabelle MJ Rasolonjatovo, Mark T Reed, Roberto Rigatti, Chiara Rodighiero, Mark T Ross, Andrea Sabot, Subramanian V Sankar, Aylwyn Scally, Gary P Schroth, Mark E Smith, Vincent P Smith, Anastassia Spiridou, Peta E Torrance, Svilen S Tzonev, Eric H Vermaas, Klaudia Walter, Xiaolin Wu, Lu Zhang, Mohammed D Alam, Carole Anastasi, Ify C Aniebo, David MD Bailey, Iain R Bancarz, Saibal Banerjee, Selena G Barbour, Primo A Baybayan, Vincent A Benoit, Kevin F Benson, Claire Bevis, Phillip J Black, Asha Boodhun, Joe S Brennan, John A Bridgham, Rob C Brown, Andrew A Brown, Dale H Buermann, Abass A Bundu, James C Burrows, Nigel P Carter, Nestor Castillo, Maria Chiara E. Catenazzi, Simon Chang, R Neil Cooley, Natasha R Crake, Olubunmi O Dada, Konstantinos D Diakoumakos, Belen Dominguez-Fernandez, David J Earnshaw, Ugonna C Egbujor, David W Elmore, Sergey S Etchin, Mark R Ewan, Milan Fedurco, Louise J Fraser, Karin V Fuentes Fajardo, W Scott Furey, David George, Kimberley J Gietzen, Colin P Goddard, George S Golda, Philip A Granieri, David E Green, David L Gustafson, Nancy F Hansen, Kevin Harnish, Christian D Haudenschild, Narinder I Heyer, Matthew M Hims, Johnny T Ho, Adrian M Horgan, Katya Hoschler, Steve Hurwitz, Denis V Ivanov, Maria Q Johnson, Terena James, TA Huw Jones, Gyoung-Dong Kang, Tzvetana H Kerelska, Alan D Kersey, Irina Khrebtukova, Alex P Kindwall, Zoya Kingsbury, Paula I Kokko-Gonzales, Anil Kumar, Marc A Laurent, Cynthia T Lawley, Sarah E Lee, Xavier Lee, Arnold K Liao, Jennifer A Loch, Mitch Lok, Shujun Luo, Radhika M Mammen, John W Martin, Patrick G McCauley, Paul McNitt, Parul Mehta, Keith W Moon, Joe W Mullens, Taksina Newington, Zemin Ning, Bee Ling Ng, Sonia M Novo, Michael J O’Neill, Mark A Osborne, Andrew Osnowski, Omead Ostadan, Lambros L Paraschos, Lea Pickering, Andrew C Pike, Alger C Pike, D Chris Pinkard, Daniel P Pliskin, Joe Podhasky, Victor J Quijano, Come Raczy, Vicki H Rae, Stephen R Rawlings, Ana Chiva Rodriguez, Phyllida M Roe, None, Accurate whole human genome sequencing using reversible terminator chemistry Nature. ,vol. 456, pp. 53- 59 ,(2008) , 10.1038/NATURE07517
Jeremy Buhler, Martin Tompa, Finding motifs using random projections. Journal of Computational Biology. ,vol. 9, pp. 225- 242 ,(2002) , 10.1089/10665270252935430
Kim R Rasmussen, Jens Stoye, Eugene W Myers, None, Efficient q -gram filters for finding all ε-matches over a given length research in computational molecular biology. ,vol. 3500, pp. 189- 203 ,(2005) , 10.1007/11415770_15
T.F. Smith, M.S. Waterman, Identification of common molecular subsequences. Journal of Molecular Biology. ,vol. 147, pp. 195- 197 ,(1981) , 10.1016/0022-2836(81)90087-5
S. Karlin, S. F. Altschul, Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes Proceedings of the National Academy of Sciences of the United States of America. ,vol. 87, pp. 2264- 2268 ,(1990) , 10.1073/PNAS.87.6.2264
Arend Sidow, Matthew M. Hill, Kerrin S. Small, Michael Brudno, Extreme genomic variation in a natural population ,(2006)