Repeat or not repeat? - Statistical validation of tandem repeat prediction in genomic sequences

Nucleic Acids Research

Volumn 40, Issue 20, 2012, Pages 10005-10017

  Schaper, Elke ^a,b   Kajava, Andrey V ^c   Hauser, Alain ^a   Anisimova, Maria ^a,b  

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c Centre National de la Recherche Scientifique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ERROR; ARTICLE; CLASSIFICATION; CLASSIFIER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC MODEL; MAXIMUM LIKELIHOOD METHOD; PHYLOGENY; PREDICTION; PRIORITY JOURNAL; QUALITY CONTROL; STANDARDIZATION; STATISTICAL ANALYSIS; TANDEM REPEAT; VALIDATION PROCESS;

ALGORITHMS; GENOMICS; HUMANS; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; PHYLOGENY; REPETITIVE SEQUENCES, AMINO ACID; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; TANDEM REPEAT SEQUENCES;

EID: 84869038024     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks726     Document Type: Article

References (55)

1. Wyman, A.R. and White, R. (1980) A highly polymorphic locus in human DNA. Proc. Natl Acad. Sci. USA, 77, 6754-6758.
2. Jeffreys, A.J., Wilson, V. and Thein, S.L. (1985) Individual-specific 'fingerprints' of human DNA. Nature, 316, 76-79.
3. Marcotte, E.M., Pellegrini, M., Yeates, T.O. and Eisenberg, D. (1999) A census of protein repeats. J. Mol. Biol., 293, 151-160.
4. Machado, C., Sunkel, C.E. and Andrew, D.J. (1998) Human autoantibodies reveal titin as a chromosomal protein. J. Cell Biol., 141, 321-333.
5. Itoh-Satoh, M., Hayashi, T., Nishi, H., Koga, Y., Arimura, T., Koyanagi, T., Takahashi, M., Hohda, S., Ueda, K., Nouchi, T. et al. (2002) Titin mutations as the molecular basis for dilated cardiomyopathy. Biochem. Biophy. Res. Commun., 291, 385-393.
6. Baxa, U., Cassese, T., Kajava, A.V. and Steven, A.C. (2006) Structure, function, and amyloidogenesis of fungal prions: filament polymorphism and prion variants. Adv. Protein Chem., 73, 125-180.
7. Nelson, R. and Eisenberg, D. (2006) Structural models of amyloid-like fibrils. Adv. Protein Chem., 73, 235-282.
8. Hackman, J.P.V., Vihola, A.K. and Udd, A.B. (2003) The role of titin in muscular disorders. Ann. Med., 35, 434-441.
9. Siwach, P. and Ganesh, S. (2008) Tandem repeats in human disorders: mechanisms and evolution. Front. Biosci. J., 13, 4467-4484.
10. Rich, S.M. and Ayala, F.J. (2000) Population structure and recent evolution of Plasmodium falciparum. Proc. Natl Acad. Sci. USA, 97, 6994-7001.
11. Kajava, A.V., Squire, J.M. and Parry, D.A.D. (2006) Beta-structures in fibrous proteins. Adv. Protein Chem., 73, 1-15.
12. Azevedo, C., Betsuyaku, S., Peart, J., Takahashi, A., Noël, L., Sadanandom, A., Casais, C., Parker, J. and Shirasu, K. (2006) Role of SGT1 in resistance protein accumulation in plant immunity. EMBO J., 25, 2007-2016.
13. Liu, J., Liu, X., Dai, L. and Wang, G. (2007) Recent progress in elucidating the structure, function and evolution of disease resistance genes in plants. J. Genet. Genomics, 34, 765-776.
14. Kajava, A.V., Anisimova, M. and Peeters, N. (2008) Origin and evolution of GALA-LRR, a new member of the CC-LRR subfamily: from plants to bacteria? PLoS One, 3, e1694
15. Kajava, A.V. (2011) Tandem repeats in proteins: from sequence to structure. J. Struct. Biol., 79, 279-288.
16. Lee, H. and Tang, H. (2012) Next-generation sequencing technologies and fragment assembly algorithms. In: Anismova, M. (ed.), Evolutionary genomics, Vol. 855, Springer, pp. 155-174.
17. Merkel, A. and Gemmell, N. (2008) Detecting short tandem repeats from genome data: opening the software black box. Brief. Bioinform., 9, 355-366.
18. Treangen, T.J., Abraham, A.-L., Touchon, M. and Rocha, E.P.C. (2009) Genesis, effects and fates of repeats in prokaryotic genomes. FEMS Microbiol. Rev., 33, 539-571.
19. Leclercq, S., Rivals, E. and Jarne, P. (2007) Detecting microsatellites within genomes: significant variation among algorithms. BMC bioinformatics, 8, 125.
20. Schlötterer, C. and Tautz, D. (1992) Slippage synthesis of simple sequence DNA. Nucleic Acids Res., 20, 211-215.
21. Strand, M., Prolla, T.A., Liskay, R.M. and Petes, T.D. (1993) Destabilization of tracts of simple repetitive DNA in yeast by mutations affecting DNA mismatch repair. Nature, 365, 274-276.
22. Buard, J. and Vergnaud, G. (1994) Complex recombination events at the hypermutable minisatellite CEB1 (D2S90). EMBO J., 13, 3203-3210.
23. Andrade, M.A., Perez-Iratxeta, C. and Ponting, C.P. (2001) Protein repeats: structures, functions, and evolution. J. Struct. Biol., 134, 117-131.
24. Kajava, A.V. (1998) Structural diversity of leucine-rich repeat proteins. J. Mol. Biol., 277, 519-527.
25. Rogozin, I.B., Iyer, L.M., Liang, L., Glazko, G.V., Liston, V.G., Pavlov, Y.I., Aravind, L. and Pancer, Z. (2007) Evolution and diversification of lamprey antigen receptors: evidence for involvement of an AID-APOBEC family cytosine deaminase. Nat. Immunol., 8, 647-656.
26. Benson, G. (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
27. Sokol, D. and Atagun, F. (2010) TRedD-a database for tandem repeats over the edit distance. Database, 2010, baq003.
28. Matroud, A.A., Hendy, M.D. and Tuffley, C.P. (2012) NTRFinder: a software tool to find nested tandem repeats. Nucleic Acids Res., 40, e17.
29. Kolpakov, R., Bana, G. and Kucherov, G. (2003) mreps: Efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Res., 31, 3672-3678.
30. Szklarczyk, R. and Heringa, J. (2004) Tracking repeats using significance and transitivity. Bioinformatics (Oxford, England), 20(Suppl. 1), i311-i317.
31. Newman, A.M. and Cooper, J.B. (2007) XSTREAM: a practical algorithm for identification and architecture modeling of tandem repeats in protein sequences. BMC Bioinformatics, 8, 382.
32. Biegert, A. and Söding, J. (2008) De novo identification of highly diverged protein repeats by probabilistic consistency. Bioinformatics (Oxford, England), 24, 807-814.
33. Jorda, J. and Kajava, A.V. (2009) T-REKS: identification of Tandem REpeats in sequences with a K-meanS based algorithm. Bioinformatics (Oxford, England), 25, 2632-2638.
34. Delgrange, O. and Rivals, E. (2004) STAR: an algorithm to search for tandem approximate repeats. Bioinformatics (Oxford, England), 20, 2812-2820.
35. Sokol, D., Benson, G. and Tojeira, J. (2007) Tandem repeats over the edit distance. Bioinformatics (Oxford, England), 23, e30-e35.
36. Heger, A. and Holm, L. (2000) Rapid automatic detection and alignment of repeats in protein sequences. Proteins, 41, 224-237.
37. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
38. Kofler, R., Schlötterer, C. and Lelley, T. (2007) SciRoKo: a new tool for whole genome microsatellite search and investigation. Bioinformatics (Oxford, England), 23, 1683-1685.
39. Flicek, P., Amode, M.R., Barrell, D., Beal, K., Brent, S., Chen, Y., Clapham, P., Coates, G., Fairley, S., Fitzgerald, S. et al. (2010) Ensembl 2011. Nucleic Acids Res., 39(Database), D800-D806.
40. Katti, M.V., Sami-Subbu, R., Ranjekar, P.K. and Gupta, V.S. (2000) Amino acid repeat patterns in protein sequences: their diversity and structural-functional implications. Prot. Sci., 9, 1203-1209.
41. Robin, S., Schbath, S. and Vandewalle, V. (2007) Statistical tests to compare motif count exceptionalities. BMC bioinformatics, 8, 84.
42. Dalquen, D.A., Anisimova, M., Gonnet, G.H. and Dessimoz, C. (2012) ALF-a simulation framework for genome evolution. Mol. Biol. Evol., 29, 1115-1123.
43. Tamura, K. and Nei, M. (1993) Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol., 10, 512-526.
44. Yang, Z. (2006) Computational Molecular Evolution, Oxford Series in Ecology and Evolution Edition Oxford University Press, Oxford.
45. Le, S.Q. and Gascuel, O. (2008) An improved general amino acid replacement matrix. Mol. Biol. Evol., 25, 1307-1320.
46. Benner, S.A., Cohen, M.A. and Gonnet, G.H. (1993) Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J. Mol. Biol., 229, 1065-1082.
47. Chang, M.S.S. and Benner, S.A. (2004) Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J. Mol. Biol., 341, 617-631.
48. Gernhard, T. (2008) The conditioned reconstructed process. J. Theor. Biol., 253, 769-778.
49. Elemento, O., Gascuel, O. and Lefranc, M.-P. (2002) Reconstructing the duplication history of tandemly repeated genes. Mol. Biol. Evol., 19, 278-288.
50. La Rota, M., Kantety, R.V., Yu, J.-K. and Sorrells, M.E. (2005) Nonrandom distribution and frequencies of genomic and EST-derived microsatellite markers in rice, wheat, and barley. BMC Genomics, 6, 23.
51. Kimura, M. (1980) A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol., 16, 111-120.
52. Loytynoja, A. and Goldman, N. (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science, 320, 1632-1635.
53. Fletcher, W. and Yang, Z. (2009) INDELible: a flexible simulator of biological sequence evolution. Mol. Biol. Evol., 26, 1879-1888.
54. Corrado, C.J. (2010) The exact distribution of the maximum, minimum and the range of Multinomial/Dirichlet and Multivariate Hypergeometric frequencies. Stat. Comput., 21, 349-359.
55. Johnson, N.L., Kotz, S. and Balakrishnan, N. (1997) Discrete Multivariate Distributions, Wiley-Interscience.