VNTRseek - A computational tool to detect tandem repeat variants in high-throughput sequencing data

Nucleic Acids Research

Volumn 42, Issue 14, 2014, Pages 8884-8894

  Gelfand, Yevgeniy ^a   Hernandez, Yozen ^a   Loving, Joshua ^a   Benson, Gary ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLELE; ARTICLE; COMPUTER PROGRAM; DAUGHTER; FATHER; FEMALE; GENE MAPPING; GENOME; HIGH THROUGHPUT SEQUENCING; HUMAN; INHERITANCE; MALE; MOTHER; POLYMERASE CHAIN REACTION; PRIORITY JOURNAL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; VARIABLE NUMBER OF TANDEM REPEAT; VNTRSEEK;

GENOME, HUMAN; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; INDEL MUTATION; MINISATELLITE REPEATS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84906241281     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku642     Document Type: Article

References (67)

1. Walsh, B. (1998) Estimating the time to the most recent common ancestor for the Y chromosome or mitochondrial DNA for a pair of individuals. Genetics, 158, 897-912.
2. Butler, J., Coble, M. and Vallone, P. (2007) STRs vs. SNPs: thoughts on the future of forensic DNA testing. Forensic Sci. Med. Pathol., 3, 200-205.
3. Lynch, M., Sung, W., Morris, K., Coffey, N., Landry, C.R., Dopman, E.B., Dickinson, W.J., Okamoto, K., Kulkarni, S., Hartl, D.L. et al., (2008) A genome-wide view of the spectrum of spontaneous mutations in yeast. Proc. Natl. Acad. Sci. U.S.A., 105, 9272-9277.
4. Denoeud, F., Vergnaud, G. and Benson, G. (2003) Predicting human minisatellite polymorphism. Genome Res., 13, 856-867.
5. Vinces, M.D., Legendre, M., Caldara, M., Hagihara, M. and Verstrepen, K.J. (2009) Unstable tandem repeats in promoters confer transcriptional evolvability. Science, 324, 1213-1216.
6. Verkerk, A., Pieretti, M., Sutcliffe, J., Fu, Y., Kuhl, D., Pizzuti, A., Reiner, O., Richards, S., Victoria, M., Zhang, F. et al., (1991) Identification of a gene (FMR-1) containing a CGG repeat coincident with a breakpoint cluster region exhibiting length variation in fragile X syndrome. Cell, 65, 905-914.
7. Huntington's disease collaborative research group (1993) A novel gene containing a trinucleotide repeat that is expanded and unstable on Huntington's disease chromosomes. Cell, 72, 971-983.
8. Fu, Y.-H., Pizzuti, A., Fenwick, R. Jr, King, J., Rajnarayan, S., Dunne, P., Dubel, J., Nasser, G., Ashizawa, T., DeJong, P. et al., (1992) An unstable triplet repeat in a gene related to myotonic muscular dystrophy. Science, 255, 1256-1258.
9. Campuzano, V., Montermini, L., Molto, M., Pianese, L. and Cossee, M. (1996) Friedreich's ataxia: autosomal recessive disease caused by an intronic GAA triplet repeat expansion. Science, 271, 1423-1427.
10. Lesch, K.P., Bengel, D., Heils, A., Sabol, S.Z., Greenberg, B.D., Petri, S., Benjamin, J., Muller, C.R., Hamer, D.H. and Murphy, D.L. (1996) Association of anxiety-related traits with a polymorphism in the serotonin transporter gene regulatory region. Science, 274, 1527-1531.
11. Lasky-Su, J.A., Faraone, S.V., Glatt, S.J. and Tsuang, M.T. (2005) Meta-analysis of the association between two polymorphisms in the serotonin transporter gene and affective disorders. Am. J. Med. Genet. B Neuropsychiatr. Genet., 133B, 110-115.
12. Pritchard, A.L., Pritchard, C.W., Bentham, P. and Lendon, C.L. (2007) Role of serotonin transporter polymorphisms in the behavioural and psychological symptoms in probable Alzheimer disease patients. Dement. Geriatr. Cogn. Disord., 24, 201-206.
13. Kishida, I., Aklillu, E., Kawanishi, C., Bertilsson, L. and Agren, H. (2007) Monoamine metabolites level in CSF is related to the 5-HTT gene polymorphism in treatment-resistant depression. Neuropsychopharmacology, 32, 2143-2151.
14. Fan, J.B. and Sklar, P. (2005) Meta-analysis reveals association between serotonin transporter gene STin2 VNTR polymorphism and schizophrenia. Mol. Psychiatry, 10, 928-938.
15. Wray, N.R., James, M.R., Gordon, S.D., Dumenil, T., Ryan, L., Coventry, W.L., Statham, D.J., Pergadia, M.L., Madden, P.A., Heath, A.C. et al., (2009) Accurate, large-scale genotyping of 5HTTLPR and flanking single nucleotide polymorphisms in an association study of depression, anxiety, and personality measures. Biol. Psychiatry, 66, 468-476.
16. Ueki, A., Ueno, H., Sato, N., Shinjo, H. and Morita, Y. (2007) Serotonin transporter gene polymorphism and BPSD in mild Alzheimer's disease. J. Alzheimers Dis., 12, 245-253.
17. Florez, G., Saiz, P., Garcia-Portilla, P., Alvarez, S., Nogueiras, L., Morales, B., Alvarez, V., Coto, E. and Bobes, J. (2008) Association between the Stin2 VNTR polymorphism of the serotonin transporter gene and treatment outcome in alcohol-dependent patients. Alcohol Alcohol, 43, 516-522.
18. Brink, R.A. (1956) A genetic change associated with the R locus in maize which is directed and potentially reversible. Genetics, 41, 872-889.
19. Panavas, T., Weir, J. and Walker, E.L. (1999) The structure and paramutagenicity of the R-marbled haplotype of Zea mays. Genetics, 153, 979-991.
20. Stam, M., Belele, C., Dorweiler, J.E. and Chandler, V.L. (2002) Differential chromatin structure within a tandem array 100 kb upstream of the maize b1 locus is associated with paramutation. Genes Dev., 16, 1906-1918.
21. Teixeira, F.K. and Colot, V. (2010) Repeat elements and the Arabidopsis DNA methylation landscape. Heredity, 105, 14-23.
22. Alleman, M., Sidorenko, L., McGinnis, K., Seshadri, V., Dorweiler, J.E., White, J., Sikkink, K. and Chandler, V.L. (2006) An RNA-dependent RNA polymerase is required for paramutation in maize. Nature, 442, 295-298.
23. Walker, E.L. (1998) Paramutation of the r1 locus of maize is associated with increased cytosine methylation. Genetics, 148, 1973-1981.
24. Kinoshita, Y., Saze, H., Kinoshita, T., Miura, A., Soppe, W.J., Koornneef, M. and Kakutani, T. (2007) Control of FWA gene silencing in Arabidopsis thaliana by SINE-related direct repeats. Plant J., 49, 38-45.
25. Lippman, Z., Gendrel, A.V., Black, M., Vaughn, M.W., Dedhia, N., McCombie, W.R., Lavine, K., Mittal, V.B., Kasschau, K.D., Carrington, J.C. et al., (2004) Role of transposable elements in heterochromatin and epigenetic control. Nature, 430, 471-476.
26. Soppe, W.J., Jacobsen, S.E., Alonso-Blanco, C., Jackson, J.P., Kakutani, T., Koornneef, M. and Peeters, A.J. (2000) The late flowering phenotype of FWA mutants is caused by gain-of-function epigenetic alleles of a homeodomain gene. Mol. Cell, 6, 791-802.
27. Mullaney, J.M., Mills, R.E., Pittard, W.S. and Devine, S.E. (2010) Small insertions and deletions (Indels) in human genomes. Hum. Mol. Genet., 19, R131-R136.
28. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
29. Langmead, B., Trapnell, C., Pop, M. and Salzberg, S. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
30. Ning, Z., Cox, A.J. and Mullikin, J.C. (2001) SSAHA: a fast search method for large DNA databases. Genome Res., 11, 1725-1729.
31. Ye, K., Schulz, M., Long, Q., Apweiler, R. and Ning, Z. (2009) Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads. Bioinformatics, 25, 2865-2871.
32. Hajirasouliha, I., Hormozdiari, F., Alkan, C., Kidd, J., Birol, I., Eichler, E. and Sahinalp, S. (2010) Detection and characterization of novel sequence insertions using paired-end next-generation sequencing. Bioinformatics, 26, 1277-1283.
33. Chen, K., Wallis, J., McLellan, M., Larson, D., Kalicki, J., Pohl, C., McGrath, S., Wendl, M., Zhang, Q., Locke, D. et al. (2009) BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat. Methods, 6, 677-681.
34. Lee, S., Hormozdiari, F., Alkan, C. and Brudno, M. (2009) MoDIL: detecting small indels from clone-end sequencing with mixtures of distributions. Nat. Methods, 6, 473-474.
35. McIver, L., McCormick, J., Martin, A., Fondon, J.W. III and Garner, H. (2013) Population-scale analysis of human microsatellites reveals novel sources of exonic variation. Gene, 516, 328-334.
36. Highnam, G., Franck, C., Martin, A., Stephens, C., Puthige, A. and Mittelman, D. (2013) Accurate human microsatellite genotypes from high-throughput resequencing data using informed error profiles. Nucleic Acids Res., 41, e32.
37. Fondon, J.W. III, Martin, A., Richards, S., Gibbs, R.A. and Mittelman, D. (2012) Analysis of microsatellite variation in Drosophila melanogaster with population-scale genome sequencing. PLoS One, 7, e33036.
38. Gymrek, M., Golan, D., Rosset, S. and Erlich, Y. (2012) lobSTR: A short tandem repeat profiler for personal genomes. Genome Res., 22, 1154-1162.
39. Churbanov, A., Ryan, R., Hasan, N., Bailey, D., Chen, H., Milligan, B. and Houde, P. (2012) HighSSR: high-throughput SSR characterization and locus development from next-gen sequencing data. Bioinformatics, 28, 2797-2803.
40. McIver, L., Fondon, J.W. III, Skinner, M. and Garner, H. (2011) Evaluation of microsatellite variation in the 1000 Genomes Project pilot studies is indicative of the quality and utility of the raw data and alignments. Genomics, 97, 193-199.
41. Meglecz, E., Costedoat, C., Dubut, V., Gilles, A., Malausa, T., Pech, N. and Martin, J.-F. (2010) QDD: a user-friendly program to select microsatellite markers and design primers from large sequencing projects. Bioinformatics, 26, 403-404.
42. Altschul, S., Gish, W., Miller, W., Myers, E. and Lipman, D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
43. Langmead, B. and Salzberg, S.L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
44. DePristo, M.A., Banks, E., Poplin, R., Garimella, K.V., Maguire, J.R., Hartl, C., Philippakis, A.A., del Angel, G., Rivas, M.A., Hanna, M. et al., (2011) A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet., 43, 491-498.
45. Benson, G. (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
46. He, D., Hormozdiari, F., Furlotte, N. and Eskin, E. (2011) Efficient algorithms for tandem copy number variation reconstruction in repeat-rich regions. Bioinformatics, 27, 1513-1520.
47. Chiang, D.Y., Getz, G., Jaffe, D.B., O'Kelly, M.J., Zhao, X., Carter, S.L., Russ, C., Nusbaum, C., Meyerson, M. and Lander, E.S. (2009) High-resolution mapping of copy-number alterations with massively parallel sequencing. Nat. Methods, 6, 99-103.
48. Xie, C. and Tammi, M.T. (2009) CNV-seq, a new method to detect copy number variation using high-throughput sequencing. BMC Bioinformatics, 10, 80.
49. Hormozdiari, F., Alkan, C., Eichler, E.E. and Sahinalp, S.C. (2009) Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res., 19, 1270-1278.
50. Korbel, J.O., Abyzov, A., Mu, X.J., Carriero, N., Cayting, P., Zhang, Z., Snyder, M. and Gerstein, M.B. (2009) PEMer: a computational framework with simulation-based error models for inferring genomic structural variants from massive paired-end sequencing data. Genome Biol., 10, R23.
51. Gelfand, Y., Rodriguez, R. and Benson, G. (2007) TRDB-the tandem repeats database.. Nucleic Acids Res., 35, D80-D87.
52. Wheeler, D.A., Srinivasan, M., Egholm, M., Shen, Y., Chen, L., McGuire, A., He, W., Chen, Y.J., Makhijani, V., Roth, G.T. et al. (2008) The complete genome of an individual by massively parallel DNA sequencing. Nature, 452, 872-876.
53. Schuster, S.C., Miller, W., Ratan, A., Tomsho, L.P., Giardine, B., Kasson, L.R., Harris, R.S., Petersen, D.C., Zhao, F., Qi, J. et al. (2010) Complete Khoisan and Bantu genomes from southern Africa. Nature, 463, 943-947.
54. Benson, G. (2002) A new distance measure for comparing sequence profiles based on paths along an entropy surface. Bioinformatics, 18, S44-S53.
55. Ma, B., Tromp, J. and Li, M. (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics, 18, 440-445.
56. Mak, D.Y. and Benson, G. (2009) All hits all the time: parameter-free calculation of spaced seed sensitivity. Bioinformatics, 25, 302-308.
57. Hyyrö, H. (2004) Bit-parallel LCS-length computation revisited. In: Proceedings of the 15th Australasian Workshop on Combinatorial Algorithms (AWOCA 2004), 16-27.
58. Rao, S., Rodriguez, A. and Benson, G. (2005) Evaluating distance functions for clustering tandem repeats. Genome Inform., 16, 3-12.
59. Ukkonen, E. (1985) Algorithms for approximate string matching. Inform. Control, 64, 100-118.
60. Myers, G. (1999) A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM, 46, 395-415.
61. Matsumoto, M. and Nishimura, T. (1998) Mersenne Twister: a 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans. Model. Comput. Simulat., 8, 3-30.
62. Huang, W., Li, L., Myers, J.R. and Marth, G.T. (2012) ART: a next-generation sequencing read simulator. Bioinformatics, 28, 593-594.
63. Sherry, S.T., Ward, M.H., Kholodov, M., Baker, J., Phan, L., Smigielski, E.M. and Sirotkin, K. (2001) dbSNP: the NCBI database of genetic variation. Nucleic Acids Res., 29, 308-311.
64. Consortium,. G.P. (2012) An integrated map of genetic variation from 1,092 human genomes. Nature, 491, 56-65.
65. Consortium,. G.P. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.
66. Sun, J.X., Helgason, A., Masson, G., Ebenesersdottir, S.S., Li, H., Mallick, S., Gnerre, S., Patterson, N., Kong, A., Reich, D. et al., (2012) A direct characterization of human mutation based on microsatellites. Nat. Genet., 44, 1161-1165.
67. Benson, G., Hernandez, Y. and Loving, J. (2013) A bit-parallel, general integer-scoring sequence alignment algorithm. In: Fischer, J. and Sanders, P., (eds.), Combinatorial Pattern Matching, Vol. 7922 of Lecture Notes in Computer Science, Springer, Berlin Heidelberg, pp. 50-61.