Simrank: Rapid and sensitive general-purpose k-mer search tool

BMC Ecology

Volumn 11, Issue , 2011, Pages

  DeSantis, Todd Z ^a   Keller, Keith ^a   Karaoz, Ulas ^a   Alekseyenko, Alexander V ^d   Singh, Navjeet N S ^a   Brodie, Eoin L ^a   Pei, Zhiheng ^b   Andersen, Gary L ^a   Larsen, Niels ^c  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b NEW YORK UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c AARHUS UNIVERSITY   (Denmark)

^d NEW YORK UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SET; DATABASE; DNA; PROTEIN; RNA; SOFTWARE;

DNA; PROTEIN; RNA;

ARTICLE; BIBLIOGRAPHIC DATABASE; BIOLOGY; COMPUTER PROGRAM; FACTUAL DATABASE; MOLECULAR BIOLOGY;

COMPUTATIONAL BIOLOGY; DATABASES, BIBLIOGRAPHIC; DATABASES, FACTUAL; DNA; MOLECULAR BIOLOGY; PROTEINS; RNA; SOFTWARE;

EID: 79955148410     PISSN: None     EISSN: 14726785     Source Type: Journal    
DOI: 10.1186/1472-6785-11-11     Document Type: Article

References (33)

1. Amann RI, Ludwig W, Schleifer KH. Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiol Rev 1995, 59(1):143-169. 239358, 7535888.
2. Ferrer M, Beloqui A, Timmis KN, Golyshin PN. Metagenomics for mining new genetic resources of microbial communities. J Mol Microbiol Biotechnol 2009, 16(1-2):109-123. 10.1159/000142898, 18957866.
3. Singh J, Behal A, Singla N, Joshi A, Birbian N, Singh S, Bali V, Batra N. Metagenomics: Concept, methodology, ecological inference and recent advances. Biotechnol J 2009, 4(4):480-494. 10.1002/biot.200800201, 19288513.
4. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
5. Mersch B, Glasmachers T, Meinicke P, Igel C. Evolutionary optimization of sequence kernels for detection of bacterial gene starts. Int J Neural Syst 2007, 17(5):369-381. 10.1142/S0129065707001214, 18098369.
6. Phillippy AM, Mason JA, Ayanbule K, Sommer DD, Taviani E, Huq A, Colwell RR, Knight IT, Salzberg SL. Comprehensive DNA signature discovery and validation. PLoS Comput Biol 2007, 3(5):e98. 10.1371/journal.pcbi.0030098, 1868776, 17511514.
7. Havukkala I, Vanderlooy S. On the reliable identification of plant sequences containing a polyadenylation site. J Comput Biol 2007, 14(9):1229-1245. 10.1089/cmb.2007.0058, 17990973.
8. Allen JE, Gardner SN, Slezak TR. DNA signatures for detecting genetic engineering in bacteria. Genome Biol 2008, 9(3):R56. 10.1186/gb-2008-9-3-r56, 2397508, 18348716.
9. Jeck WR, Reinhardt JA, Baltrus DA, Hickenbotham MT, Magrini V, Mardis ER, Dangl JL, Jones CD. Extending assembly of short DNA sequences to handle error. Bioinformatics 2007, 23(21):2942-2944. 10.1093/bioinformatics/btm451, 17893086.
10. Coarfa C, Milosavljevic A. Pash 2.0: scaleable sequence anchoring for next-generation sequencing technologies. Pac Symp Biocomput 2008, 102-113.
11. Melvin I, Ie E, Kuang R, Weston J, Stafford WN, Leslie C. SVM-Fold: a tool for discriminative multi-class protein fold and superfamily recognition. BMC Bioinformatics 2007, 8(Suppl 4):S2. 10.1186/1471-2105-8-S4-S2, 2230503, 18269696.
12. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22(13):1658-1659. 10.1093/bioinformatics/btl158, 16731699.
13. DeSantis TZ, Hugenholtz P, Larsen N, Rojas M, Brodie EL, Keller K, Huber T, Dalevi D, Hu P, Andersen GL. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl Environ Microbiol 2006, 72(7):5069-5072. 10.1128/AEM.03006-05, 1489311, 16820507.
14. Wang Q, Garrity GM, Tiedje JM, Cole JR. Naive Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl Environ Microbiol 2007, 73(16):5261-5267. 10.1128/AEM.00062-07, 1950982, 17586664.
15. Liu Z, DeSantis TZ, Andersen GL, Knight R. Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers. Nucleic Acids Res 2008, 36(18):e120. 10.1093/nar/gkn491, 2566877, 18723574.
16. Stokes WA, Glick BS. MICA: desktop software for comprehensive searching of DNA databases. BMC Bioinformatics 2006, 7:427. 10.1186/1471-2105-7-427, 1618866, 17018144.
17. Ning Z, Cox AJ, Mullikin JC. SSAHA: a fast search method for large DNA databases. Genome Res 2001, 11(10):1725-1729. 10.1101/gr.194201, 311141, 11591649.
18. Larsen N, Olsen GJ, Maidak BL, McCaughey MJ, Overbeek R, Macke TJ, Marsh TL, Woese CR. The ribosomal database project. Nucleic Acids Res 1993, 21(13):3021-3023. 10.1093/nar/21.13.3021, 309730, 8332524.
19. TIOBE Programming Community Index. , http://www.tiobe.com/index.php/content/paperinfo/tpci
20. DeSantis TZ, Brodie EL, Moberg JP, Zubieta IX, Piceno YM, Andersen GL. High-density universal 16S rRNA microarray analysis reveals broader diversity than typical clone library when sampling the environment. Microb Ecol 2007, 53(3):371-383. 10.1007/s00248-006-9134-9, 17334858.
21. Fierer N, Liu Z, Rodriguez-Hernandez M, Knight R, Henn M, Hernandez MT. Short-term temporal variability in airborne bacterial and fungal populations. Appl Environ Microbiol 2008, 74(1):200-207. 10.1128/AEM.01467-07, 2223228, 17981945.
22. Godoy-Vitorino F, Ley RE, Gao Z, Pei Z, Ortiz-Zuazaga H, Pericchi LR, Garcia-Amado MA, Michelangeli F, Blaser MJ, Gordon JI, et al. Bacterial community in the crop of the hoatzin, a neotropical folivorous flying bird. Appl Environ Microbiol 2008, 74(19):5905-5912. 10.1128/AEM.00574-08, 2565963, 18689523.
23. Sunagawa S, DeSantis TZ, Piceno YM, Brodie EL, DeSalvo MK, Voolstra CR, Weil E, Andersen GL, Medina M. Bacterial diversity and White Plague Disease-associated community changes in the Caribbean coral Montastraea faveolata. ISME J 2009, 3(5):512-521. 10.1038/ismej.2008.131, 19129866.
24. Klitgaard K, Boye M, Capion N, Jensen TK. Evidence of multiple Treponema phylotypes involved in bovine digital dermatitis as shown by 16S rRNA gene analysis and fluorescence in situ hybridization. J Clin Microbiol 2008, 46(9):3012-3020. 10.1128/JCM.00670-08, 2546760, 18562583.
25. Krauthammer M, Rzhetsky A, Morozov P, Friedman C. Using BLAST for identifying gene and protein names in journal articles. Gene 2000, 259(1-2):245-252. 10.1016/S0378-1119(00)00431-5, 11163982.
26. Grice EA, Kong HH, Conlan S, Deming CB, Davis J, Young AC, Bouffard GG, Blakesley RW, Murray PR, Green ED, et al. Topographical and temporal diversity of the human skin microbiome. Science 2009, 324(5931):1190-1192. 10.1126/science.1171700, 2805064, 19478181.
27. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.65). Cladistics 1989, 5:164-166.
28. Price MN, Dehal PS, Arkin AP. FastTree: computing large minimum evolution trees with profiles instead of a distance matrix. Mol Biol Evol 2009, 26(7):1641-1650. 10.1093/molbev/msp077, 2693737, 19377059.
29. White JR, Navlakha S, Nagarajan N, Ghodsi MR, Kingsford C, Pop M. Alignment and clustering of phylogenetic markers--implications for microbial diversity studies. BMC Bioinformatics 2010, 11:152. 10.1186/1471-2105-11-152, 2859756, 20334679.
30. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: visualizing classifier performance in R. Bioinformatics 2005, 21(20):3940-3941. 10.1093/bioinformatics/bti623, 16096348.
31. Kunin V, Engelbrektson A, Ochman H, Hugenholtz P. Wrinkles in the rare biosphere: pyrosequencing errors can lead to artificial inflation of diversity estimates. Environ Microbiol 2010, 12(1):118-123. 10.1111/j.1462-2920.2009.02051.x, 19725865.
32. Edgar RC. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 2010, 26(19):2460-2461. 10.1093/bioinformatics/btq461, 20709691.
33. Michel F, Westhof E. Modelling of the three-dimensional architecture of group I catalytic introns based on comparative sequence analysis. J Mol Biol 1990, 216(3):585-610. 10.1016/0022-2836(90)90386-Z, 2258934.