Detecting short tandem repeats from genome data: Opening the software black box

Briefings in Bioinformatics

Volumn 9, Issue 5, 2008, Pages 355-366

  Merkel, Angelika ^a   Gemmell, Neil ^b  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

Algorithm; Comparison; Genome; Method; Microsatellite; Software; Tandem repeat

Indexed keywords

MICROSATELLITE DNA;

ARTICLE; COMPUTER INTERFACE; COMPUTER PROGRAM; GENE LOCUS; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC MARKER; GENETIC PARAMETERS; GENETIC REGULATION; HUMAN; INFORMATION PROCESSING; MOLECULAR EVOLUTION; NONHUMAN; REDUNDANCY ANALYSIS; SEQUENCE ALIGNMENT; SHORT TANDEM REPEAT; WEB BROWSER;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; MICROSATELLITE REPEATS; MOLECULAR SEQUENCE DATA; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 49949114192     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbn028     Document Type: Article

References (56)

1. Goldstein DB, Schlötterer C. Microsatellites: Evolution and Applications. Oxford: Oxford University Press, 1999.
2. Pearson CE, Edamura KN, Cleary JD. Repeat instability: Mechanisms of dynamic mutations. Nat Rev Genet 2005;6: 729-42.
3. Kashi Y, King DG. Simple sequence repeats as advantageous mutators in evolution. Trends Genet 2006;22: 253-9.
4. Moxon ER, Wills C. DNA microsatellites: Agents of evolution? Sci Am 1999;280:94-9.
5. Fondon JW, Garner HR. Molecular origins of rapid and continuous morphological evolution. Proc Natl Acad Sci USA 2004;101 18058-63.
6. Hammock EAD, Young LJ. Microsatellite instability generates diversity in brain and sociobehavioral traits. Science 2005;308:1630-4.
7. Goffeau A, Bartell BG, Bussey H, et al. Life with 6000 genes. Science 1996;274:546-67.
8. Dieringer D, Schlotterer C. Two distinct modes of microsatellite mutation processes: Evidence from the complete genomic sequences of nine species. Genome Res 2003;13:2242-51.
9. Katti MV, Ranjekar PK, Gupta VS. Differential distribution of simple sequence repeats in eukaryotic genome sequences. Mol Biol Evol 2001;18:1161-7.
10. Li YC, Korol AB, Fahima T, et al. Microsatellites: Genomic distribution, putative functions and mutational mechanisms: A review. Mol Ecol 2002;11:2453-65.
11. Li YC, Korol AB, Fahima T, et al. Microsatellites within genes: structure, function, and evolution. Mol Biol Evol 2004;21 991-1007.
12. Lim S, Notley-McRobb L, Lim M, et al. A comparison of the nature and abundance of microsatellites in 14 fungal genomes. Fungal Genet Biol 2004;41:1025-36.
13. Morgante M, Hanafey M, Powell W. Microsatellites are preferentially associated with nonrepetitive DNA in plant genomes. Nat Genet 2002;30:194-200.
14. van Belkum A, Scherer S, van Alphen L, et al. Short-sequence DNA repeats in prokaryotic genomes. Microbiol Mol Biol Rev 1998;62 275-93.
15. Benson G. Tandem repeats finder: A program to analyze DNA sequences. Nucleic Acids Res 1999;27:573-80.
16. Smit AFA, Green P. RepeatMasker. 1996. Available at: http://www.repeatmasker.org/.
17. Alba MM, Laskowski RA, Hancock JM. Detecting cryptically simple protein sequences using the SIMPLE algorithm. Bioinformatics 2002;18 672-8.
18. Hancock JM, Armstrong JS. SIMPLE34: An improved and enhanced implementation for VAX and Sun computers of the SIMPLE algorithm for analysis of clustered repetitive motifs in nucleotide sequences. Comput Appl Biosci 1994;10: 67-70.
19. Aishwarya V, Grover A, Sharma PC. EuMicroSatdb: A database for microsatellites in the sequenced genomes of eukaryotes. BMC Genomics 2007;8:225.
20. Ruitberg CM, Reeder DJ, Butler JM. STRBase: A short tandem repeat DNA database for the human identity testing community. Nucleic Acids Res 2001;29:320-2.
21. Depledge DP, Dalby AR. COPASAAR-a database for proteomic analysis of single amino acid repeats. BMC Bioinformatics 2005;6:196.
22. Kalita M, Ramasamy G, Duraisamy S, et al. ProtRepeatsDB: A database of amino acid repeats in genomes. BMC Bioinformatics 2006;7:336.
23. Leclercq S, Rivals E, Jarne P. Detecting microsatellites within genomes: significant variation among algorithms. BMC Bioinformatics 2007; 8:125.
24. Sharma PC, Grover A, Kahl G. Mining microsatellites in eukaryotic genomes. Trends Biotechnol 2007;25:490-8.
25. Castelo AT, Martins W, Gao GR. TROLL-Tandem Repeat Occurrence Locator. Bioinformatics 2002; 18:634-6.
26. Jurka J, Kapitonov VV, Pavlicek A, et al. Repbase update, a database of eukaryotic repetitive elements. Cytogenet Genome Res 2005;110:462-7.
27. Abajian C. Sputnik. 1994. Available at: http://espressosoftware.com/ pages/sputnik.jsp.
28. Thurston MI, Field D. Msatfinder: Detection and Characterization of Microsatellites. Oxford: Centre for Ecology and Hydrology, 2005. Available at: http://www.genomics.ceh.ac.uk/msatfinder.
29. Temnykh S, DeClerck G, Lukashova A, et al. Computational and experimental analysis of microsatellites in rice (Oryza sativa L.): frequency, length variation, transposon associations, and genetic market potential. Genome Res 2001;11:1441-52.
30. Thiel T, Michalek W, Varshney RK, et al. Exploiting EST databases for the development and characterization of gene-derived SSR-markers in barley (Hordeum vulgare L.). Theor Appl Genet 2003;106 411-22.
31. Bizzaro JW, Marx KA. Poly: A quantitative analysis tool for simple sequence repeat (SSR) tracts in DNA. BMC Bioinformatics 2003;4 22.
32. La Rota M, Kantety RV, Yu JK, et al. Nonrandom distribution and frequencies of genomic and EST-derived microsatellite markers in rice, wheat, and barley. BMC Genomics 2005;6:23.
33. Kofler R, Schlotterer C, Lelley T. SciRoKo: A new tool for whole genome microsatellite search and investigation. Bioinformatics 2007;23 1683-5.
34. Boeva V, Regnier M, Papatsenko D, et al. Short fuzzy tandem repeats in genomic sequences, identification, and possible role in regulation of gene expression. Bioinformatics 2006;22:676-84.
35. Wexler Y, Yakhini Z, Kashi Y, et al. Finding approximate tandem repeats in genomic sequences. J Comput Biol 2005; 12:928-42.
36. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-7.
37. Kolpakov R, Bana G, Kucherov G. mreps: Efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Res 2003;31:3672-8.
38. Jin L, Zhong YX, Chakraborty R. The exact numbers of possible microsatellite motifs. Am J Hum Genet 1994;55: 582-3.
39. Freudenreich CH, Stavenhagen JB, Zakian VA. Stability of a CTG/CAG trinucleotide repeat in yeast is dependent on its orientation in the genome. Mol Cell Biol 1997;17: 2090-8.
40. Delgrange O, Rivals E. STAR: An algorithm to search for tandem approximate repeats. Bioinformatics 2004;20: 2812-20.
41. Mudunuri SB, Nagarajaram HA. IMEx: Imperfect microsatellite extractor. Bioinformatics 2007;23:1181-7.
42. Merkel A, Gemmell N. Detecting microsatellites in genome data: Variance in definitions and bioinformatic approaches cause systematic bias. Evol Bioinform 2008;1-6.
43. Kelkar YD, Tyekucheva S, Chiaromonte F, et al. The genome-wide determinants of human and chimpanzee microsatellite evolution. Genome Res 2008;18:30-8.
44. Naslund K, Saetre P, von Salome J, et al. Genome-wide prediction of human VNTRs. Genomics 2005;85:24-35.
45. O'Dushlaine CT, Edwards RJ, Park SD, et al. Tandem repeat copy-number variation in protein-coding regions of human genes. Genome Biol 2005;6:R69.
46. Landau GM, Schmidt JP, Sokol D. An algorithm for approximate tandem repeats. J Comput Biol 2001;8:1-18.
47. Kurtz S, Choudhuri JV, Ohlebusch E, et al. REPuter: The manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res 2001;29:4633-42.
48. Rozen S, Skaletsky H. Primer3 on the WWW for general user and for biologists programmers. In: Krawetz S, Misener S (eds). Bioinformatics Methods and Protocols: Methods in Molecular Biology. Totowa, NJ: Humana Press, 2000, 365-86.
49. Jewell E, Robinson A, Savage D, et al. SSRPrimer and SSR taxonomy tree: Biome SSR discovery. Nucleic Acids Res 2006;34:W656-9.
50. O'Dushlaine CT, Shields DC. Tools for the identification of variable and potentially variable tandem repeats. BMC Genomics 2006;7:290.
51. Wren JD, Forgacs E, Fondon JW, et al. Repeat polymorphisms within gene regions: Phenotypic and evolutionary implications. Am J Hum Genet 2000;67:345-56.
52. Parisi V, De Fonzo V, Aluffi-Pentini F. STRING: Finding tandem repeats in DNA sequences. Bioinformatics 2003;19: 1733-8.
53. Gelfand Y, Rodriguez A, Benson G. TRDB-the tandem repeats database. Nucleic Acids Res 2007;35:D80-7.
54. Archak S, Meduri E, Kumar PS, et al. InSatDb: A microsatellite database of fully sequenced insect genomes. Nucleic Acids Res 2007;35:D36-9.
55. Collins JR, Stephens RM, Gold B, et al. An exhaustive DNA micro-satellite map of the human genome using high performance computing. Genomics 2003;82:10-19.
56. Boby T, Patch AM, Aves SJ. TRbase: A database relating tandem repeats to disease genes for the human genome. Bioinformatics 2005;21 811-16.