Understanding and identifying amino acid repeats

Briefings in Bioinformatics

Volumn 15, Issue 4, 2014, Pages 582-591

  Luo, Hong ^a   Nijveen, Harm ^a  

^a WAGENINGEN UNIVERSITY   (Netherlands)

Author keywords

Amino acid repeat; Detection algorithm; Low complexity sequence; Protein domain repeats; Repeat containing protein

Indexed keywords

DNA; PROTEOME;

ALGORITHM; AMINO ACID SEQUENCE; GENE DUPLICATION; GENETICS;

ALGORITHMS; DNA; GENE DUPLICATION; PROTEOME; REPETITIVE SEQUENCES, AMINO ACID;

EID: 84885604139     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbt003     Document Type: Article

References (101)

1. Luo H, Lin K, David A, et al. ProRepeat: an integrated repository for studying amino acid tandem repeats in proteins. Nucleic Acids Res 2011;40:D394-9.
2. Cordeiro Y, Kraineva J, Gomes MPB, et al. The amino-terminal PrP domain is crucial to modulate prion misfolding and aggregation. Biophys J 2005;89:2667-76.
3. Bjorklund AK, Ekman D, Elofsson A. Expansion of protein domain repeats. PLoS Comput Biol 2006;2:e114.
4. Sussman JL, Lin D, Jiang J, et al. Protein data Bank (PDB): database of three-dimensional structural information of biological macromolecules. Acta Crystallogr D Biol Crystallogr 1998;54:1078-84.
5. Chikenji G, Fujitsuka Y, Takada S. Shaping up the protein folding funnel by local interaction: lesson from a structure prediction study. Proc Natl Acad Sci USA 2006;103:3141-6.
6. Ferreiro DU, Walczak AM, Komives EA, et al. The energy landscapes of repeat-containing proteins: topology, cooperativity, and the folding funnels of one-dimensional architectures. PLoS Comput Biol 2008;4:e1000070.
7. Main ER, Lowe AR, Mochrie SG, et al. A recurring theme in protein engineering: the design, stability and folding of repeat proteins. Curr Opin Struct Biol 2005;15:464-71.
8. Ferreiro DU, Komives EA. The plastic landscape of repeat proteins. Proc Natl Acad Sci USA 2007;104:7735-6.
9. Simon M, Hancock JM. Tandem and cryptic amino acid repeats accumulate in disordered regions of proteins. Genome Biol 2009;10:R59.
10. Dunker AK, Brown CJ, Lawson JD, et al. Intrinsic disorder and protein function. Biochemistry 2002;41:6573-82.
11. Dunker AK, Silman I, Uversky VN, et al. Function and structure of inherently disordered proteins. Curr Opin Struct Biol 2008;18:756-64.
12. Dunker AK, Uversky VN. Drugs for 'protein clouds': targeting intrinsically disordered transcription factors. Curr Opin Pharmacol 2010;10:782-8.
13. Orr HT, Zoghbi HY. Trinucleotide repeat disorders. Annu Rev Neurosci 2007;30:575-621.
14. Buchanan G, Yang M, Cheong A, et al. Structural and functional consequences of glutamine tract variation in the androgen receptor. Hum Mol Genet 2004;13:1677-92.
15. Brown L, Paraso M, Arkell R, et al. Invitro analysis of partial loss-of-function ZIC2 mutations in holoprosencephaly: alanine tract expansion modulates DNA binding and transactivation. Hum Mol Genet 2005;14:411-20.
16. Levinson G, Gutman GA. Slipped-strand mispairing: a major mechanism for DNA sequence evolution. Mol Biol Evol 1987;4:203-21.
17. Warren ST. Polyalanine expansion in synpolydactyly might result from unequal crossing-over of HOXD13. Science 1997;275:408-9.
18. Hancock JM, Vogler AP. How slippage-derived sequences are incorporated into rRNA variable-region secondary structure: implications for phylogeny reconstruction. Mol Phylogenet Evol 2000;14:366-74.
19. Alba MM, Laskowski RA, Hancock JM. Detecting cryptically simple protein sequences using the SIMPLE algorithm. Bioinformatics 2002;18:672-8.
20. Salichs E, Ledda A, Mularoni L, et al. Genome-wide analysis of histidine repeats reveals their role in the localization of human proteins to the nuclear speckles compartment. PLoS Genet 2009;5:e1000397.
21. Anan K, Yoshida N, Kataoka Y, et al. Morphological change caused by loss of the taxon-specific polyalanine tract in Hoxd-13. Mol Biol Evol 2007;24:281-7.
22. Wu HT, Su YN, Hung CC, et al. Interaction between PHOX2B and CREBBP mediates synergistic activation: mechanistic implications of PHOX2B mutants. Hum Mutat 2009;30:655-60.
23. Enard W, Przeworski M, Fisher SE, et al. Molecular evolution of FOXP2, a gene involved in speech and language. Nature 2002;418:869-72.
24. Mularoni L, Ledda A, Toll-Riera M, et al. Natural selection drives the accumulation of amino acid tandem repeats in human proteins. Genome Res 2010;20:745-54.
25. Huntley MA, Clark AG. Evolutionary analysis of amino acid repeats across the genomes of 12 Drosophila species. Mol Biol Evol 2007;24:2598-609.
26. Fondon JW 3rd, Garner HR. Molecular origins of rapid and continuous morphological evolution. Proc Natl Acad Sci USA 2004;101:18058-63.
27. Caburet S, Vaiman D, Veitia RA. A genomic basis for the evolution of vertebrate transcription factors containing amino acid runs. Genetics 2004;167:1813-20.
28. Caburet S, Cocquet J, Vaiman D, et al. Coding repeats and evolutionary "agility". Bioessays 2005;27:581-7.
29. Finn RD, Mistry J, Tate J, et al. The Pfam protein families database. Nucleic Acids Res 2010;38:D211-22.
30. Kajander T, Cortajarena AL, Main ER, et al. A new folding paradigm for repeat proteins. J Am Chem Soc 2005;127:10188-90.
31. Kobe B, Kajava AV. The leucine-rich repeat as a protein recognition motif. Curr Opin Struct Biol 2001;11:725-32.
32. D'Andrea LD, Regan L. TPR proteins: the versatile helix. Trends Biochem Sci 2003;28:655-62.
33. Gamsjaeger R, Liew CK, Loughlin FE, et al. Sticky fingers: zinc-fingers as protein-recognition motifs. Trends Biochem Sci 2007;32:63-70.
34. Li J, Mahajan A, Tsai MD. Ankyrin repeat: a unique motif mediating protein-protein interactions. Biochemistry 2006;45:15168-78.
35. Apic G, Gough J, Teichmann SA. Domain combinations in archaeal, eubacterial and eukaryotic proteomes. J Mol Biol 2001;310:311-25.
36. Ponting CP, Mott R, Bork P, et al. Novel protein domains and repeats in Drosophila melanogaster: insights into structure, function, and evolution. Genome Res 2001;11:1996-2008.
37. Wright CF, Teichmann SA, Clarke J, et al. The importance of sequence diversity in the aggregation and evolution of proteins. Nature 2005;438:878-81.
38. Andrade MA, Perez-Iratxeta C, Ponting CP. Protein repeats: structures, functions, and evolution. J Struct Biol 2001;134:117-31.
39. Weatherall DJ, Clegg JB. Recent developments in the molecular genetics of human hemoglobin. Cell 1979;16:467-79.
40. Patthy L. Genome evolution and the evolution of exon-shuffling-a review. Gene 1999;238:103-14.
41. Han JH, Batey S, Nickson AA, et al. The folding and evolution of multidomain proteins. Nat Rev Mol Cell Biol 2007;8:319-30.
42. Andrade MA, Ponting CP, Gibson TJ, et al. Homology-based method for identification of protein repeats using statistical significance estimates. J Mol Biol 2000;298:521-37.
43. Edgar RC, Sjolander K. COACH: profile-profile alignment of protein families using hidden Markov models. Bioinformatics 2004;20:1309-18.
44. Karpenahalli MR, Lupas AN, Soding J. TPRpred: a tool for prediction of TPR-, PPR- and SEL1-like repeats from protein sequences. BMC Bioinformatics 2007;8:2.
45. Heringa J, Argos P. A method to recognize distant repeats in protein sequences. Proteins 1993;17:391-411.
46. Szklarczyk R, Heringa J. Tracking repeats using significance and transitivity. Bioinformatics 2004;20(Suppl 1):i311-7.
47. Pellegrini M, Marcotte EM, Yeates TO. A fast algorithm for genome-wide analysis of proteins with repeated sequences. Proteins 1999;35:440-6.
48. Soding J, Remmert M, Biegert A. HHrep: de novo protein repeat detection and the origin of TIM barrels. Nucleic Acids Res 2006;34:W137-42.
49. Heger A, Holm L. Rapid automatic detection and alignment of repeats in protein sequences. Proteins 2000;41:224-37.
50. Biegert A, Soding J. De novo identification of highly diverged protein repeats by probabilistic consistency. Bioinformatics 2008;24:807-14.
51. Marsella L, Sirocco F, Trovato A, et al. REPETITA: detection and discrimination of the periodicity of protein solenoid repeats by discrete Fourier transform. Bioinformatics 2009;25:i289-95.
52. Hochreiter S, Heusel M, Obermayer K. Fast model-based protein homology detection without alignment. Bioinformatics 2007;23:1728-36.
53. Palidwor GA, Shcherbinin S, Huska MR, et al. Detection of alpha-rod protein repeats using a neural network and application to huntingtin. PLoS Comput Biol 2009;5:e1000304.
54. Li X, Kahveci T. A Novel algorithm for identifying low-complexity regions in a protein sequence. Bioinformatics 2006;22:2980-7.
55. Newman AM, Cooper JB. XSTREAM: a practical algorithm for identification and architecture modeling of tandem repeats in protein sequences. BMC Bioinformatics 2007;8:382.
56. Li L, Jin R, Kok PL, et al. Pseudo-periodic partitions of biological sequences. Bioinformatics 2004;20:295-306.
57. Liu X, Wang L. Finding the region of pseudo-periodic tandem repeats in biological sequences. Algorithms Mol Biol 2006;1:2.
58. Adebiyi EF, Jiang T, Kaufmann M. An efficient algorithm for finding short approximate non-tandem repeats. Bioinformatics 2001;17(Suppl 1):S5-12.
59. Fankhauser N, Nguyen-Ha TM, Adler J, et al. Surface antigens and potential virulence factors from parasites detected by comparative genomics of perfect amino acid repeats. Proteome Sci 2007;5:20.
60. Gusfield D, Stoye J. Linear time algorithms for finding and representing all the tandem repeats in a string. J Comput Syst Sci 2004;69:525-46.
61. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48:443-53.
62. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-7.
63. Dayhoff MO, Schwartz RM, Orcutt BC. A model of evolutionary change in proteins. Atlas Protein Seq Struct 1978;5:345-51.
64. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-9.
65. Atchley WR, Zhao J, Fernandes AD, et al. Solving the protein sequence metric problem. Proc Natl Acad Sci USA 2005;102:6395-400.
66. Karlin S, Altschul SF. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 1990;87:2264-8.
67. Karlin S, Altschul SF. Applications and statistics for multiple high-scoring segments in molecular sequences. Proc Natl Acad Sci USA 1993;90:5873-7.
68. Rabiner LR. A Tutorial on hidden markov-models and selected applications in speech recognition. Proc IEEE 1989;77:257-86.
69. Consortium TU. Ongoing and future developments at the universal protein resource. Nucleic Acids Res 2010;39: D214-9.
70. Alexandrov V, van Albada G, Sloot P, et al. GPU Accelerated Smith-Waterman. Computational Science - ICCS 2006. Berlin/Heidelberg: Springer, 2006;188-95.
71. George RA, Heringa J. The REPRO server: finding protein internal sequence repeats through the Web. Trends Biochem Sci 2000;25:515-7.
72. Romein JW, Heringa J, Bal HE. 'A Million-Fold Speed Improvement in Genomic Repeats Detection'. Proceedings of the 2003 ACM/IEEEconference on Supercomputing. Phoenix, AZ, USA: IEEE Computer Society, Phoenix, AZ, USA, 2003;20.
73. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005;21:951-60.
74. Altschul SF, Madden TL, Schaffer AA, et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-402.
75. McLachlan AD. Analysis of periodic patterns in amino acid sequences: collagen. Biopolymers 1977;16:1271-97.
76. Lio P. Wavelets in bioinformatics and computational biology: state of art and perspectives. Bioinformatics 2003;19:2-9.
77. Sweldens W. Wavelets: What next? Proceedings of the IEEE 1996;84:680-5.
78. Vo A, Nguyen N, Huang H. Solenoid and non-solenoid protein recognition using stationary wavelet packet transform. Bioinformatics 2010;26:i467-73.
79. Bishop CM. Neural Networks for Pattern Recognition. Oxford, New York: Clarendon Press, Oxford University Press, 1995.
80. Wootton JC, Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol 1996;266:554-71.
81. Wan H, Li L, Federhen S, et al. Discovering simple regions in biological sequences associated with scoring schemes. J Comput Biol 2003;10:171-85.
82. Shin SW, Kim SM. A new algorithm for detecting low-complexity regions in protein sequences. Bioinformatics 2005;21:160-70.
83. Shannon CE. The mathematical theory of communication. 1963. MD Comput 1997;14:306-17.
84. Coronado JE, Attie O, Epstein SL, et al. Composition-modified matrices improve identification of homologs of saccharomyces cerevisiae low-complexity glycoproteins. Eukaryot Cell 2006;5:628-37.
85. Hamming RW. Error detecting and error correcting codes. Bell Syst Tech J 1950;29:147-60.
86. Levenshtein VI. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 1966;10:707-10.
87. Groult R, Lonard M, Mouchard L. Speeding up the detection of evolutive tandem repeats. Theor Comput Sci 2004;310:309-28.
88. Hammock EA, Young LJ. Microsatellite instability generates diversity in brain and sociobehavioral traits. Science 2005;308:1630-4.
89. Katti MV, Sami-Subbu R, Ranjekar PK, et al. Amino acid repeat patterns in protein sequences: their diversity and structural-functional implications. Protein Sci 2000;9:1203-9.
90. Bannen RM, Bingman CA, Phillips GN, Jr. Effect of low-complexity regions on protein structure determination. J Struct Funct Genomics 2007;8:217-26.
91. Karlin S. Statistical significance of sequence patterns in proteins. Curr Opin Struct Biol 1995;5:360-71.
92. Long M, Betran E, Thornton K, et al. The origin of new genes: glimpses from the young and old. Nat Rev Genet 2003;4:865-75.
93. Ohno S. Evolution by Gene Duplication. Berlin, New York: Springer-Verlag, 1970.
94. Crow KD, Wagner GP. What is the role of genome duplication in the evolution of complexity and diversity? Mol Biol Evol 2006;23:887-92.
95. Verstrepen KJ, Jansen A, Lewitter F, et al. Intragenic tandem repeats generate functional variability. Nat Genet 2005;37:986-90.
96. Gibbons JG, Rokas A. Comparative and functional characterization of intragenic tandem repeats in 10 Aspergillus genomes. Mol Biol Evol 2009;26:591-602.
97. Rorick MM, Wagner GP. The origin of conserved protein domains and amino acid repeats via adaptive competition for control over amino acid residues. J Mol Evol 2010;70:29-43.
98. Haerty W, Golding GB. Genome-wide evidence for selection acting on single amino acid repeats. Genome Res 2010;20:755-60.
99. Haerty W, Golding GB. Low-complexity sequences and single amino acid repeats: not just "junk" peptide sequences. Genome 2010;53:753-62.
100. Pruitt KD, Tatusova T, Maglott DR. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 2007;35:D61-5.
101. Kuzniar A, Lin K, He Y, et al. ProGMap: an integrated annotation resource for protein orthology. Nucleic Acids Res 2009;37:W428-34.