Received 19 April 2016; accepted 28 May 2016; published 31 May 2016
Proteins are amino acid polymers that can adopt a wide range of structures uniquely determined by sequence. It is well-known that the information regarding structure formation is contained within their amino acid sequences  . Nevertheless, many proteins exhibit obvious symmetry at the level of tertiary structures and yet seldom show periodicity in their primary sequences   . A detailed analysis of the repeats in protein sequences may help us to better understand the evolutionary mechanisms proteins used to adapt their structure and function under evolutionary pressure.
The eight-stranded β/α barrel (triosephosphate isomerase [TIM] barrel) is by far the most common tertiary fold observed in high-resolution protein crystal structures and it mediates diverse function maintaining overall structure. It is estimated that 10% of all known enzymes have this fold  . By itself, the TIM-barrel fold has typically approximately 250 residues, with a minimum of approximately 200 residues required to form its structure; branched hydrophobic side chains dominate the core of β/α barrels  . The closed parallel β-domain structure of the (β/α)8-barrel is formed from eight parallel (β/α)-units linked by hydrogen bonds (Figure 1). Based on structural  and sequence  analysis of HisA and HisF, the (β/α)8 barrel domain of both of these enzymes appears to be the result of a gene duplication and fusion. Richter and colleagues suggested a two-step evolutionary pathway in which a HisF-N1-like predecessor was duplicated and fused twice to yield HisF  . Despite many experimental studies showing that the (β/α)8-barrel may evolve from an ancestral half or quarter-barrel    and structures of this family are approximately symmetrical, evidence for an origin of this common ancestor by 4-fold duplication is lacking.
Internal repeats in protein sequences have wide-ranging implications for the structure and function of proteins. The ability to detect repeated structures based only on sequence analysis would support the evolutionary hypotheses that a large fraction of modern-day enzymes evolved from a basic structural unit. In order to detect latent symmetries in protein sequences, some effort has been made. Different methods  -  have been proposed to detect periods in the sequences of beta-trefoil  , beta-barrel  , beta-propeller   , Ig fold   , and left-handed beta-helix fold  , among others. Notably, there are popular web tools available that detect repeats: RADAR  , TRUST  , HHrep  , REPETITA  , and FAIR  . These tools identify repeats in protein and DNA sequences based on suboptimal self-sequence alignment. These tools are useful for general repeats detection, but are less useful for symmetric sequence repeats. In our previous paper  , a modified recurrence plot was used to detect latent periodicities in proteins with an Ig fold. At that time, the amino acids were denoted by their corresponding Grantham polarity values  and Pearson’s correlation coefficients were used to characterize similarity. If the two segments showed a higher correlation, they were considered to be more similar. In order to understand the evolution of the (β/α)8-barrel family, here we propose a fast and sensitive modified quantification analysis method to detect the hidden symmetries in the primary sequence of non- homologous sequences with CATH  Code 3.20.20. In this study, hydrophilic and hydrophobic features were used to denote the corresponding amino acids. Additionally, the percentages of their identical symbols were used to characterize similarity. Our result showed that nearly all numbers of this family were 2-, 3-, and 4-fold symmetric. This result may increase the understanding of the evolutionary mechanisms of (β/α)8-barrel family.
The method of modified recurrence plot, which was guided by the idea of recurrence quantification analysis  was used to identify internal repeats in the TIM-barrel family. The flow chart of this method is shown in Figure 2.
Consider an arbitrary sequence, where N is the length of the sequence and xi denotes one of the 20 amino acids. First, the complexity of the protein sequence should be reduced. From the Introduction, we can easily find that the (β/α)8-barrel is mainly characterized by α-helix and β-strand, and their structural features are mainly determined based on their hydrophilic and hydrophobic regions. Hence, we reduce protein sequence complexity by grouping the 20 amino acids into four groups based on their individual hydrophobicity according to the ranges of the hydropathy scale (Table 1)  . After this step, a vector representation of the protein sequence, as, is achieved. Next, sets of possible segments, as described in our previous paper
Figure 1. The topological structure diagram of the eight-stranded β/α barrel.
Figure 2. The flow chart of the method.
Table 1. Hydropathy characteristics.
 , were constructed. For any segment (1 ≤ i ≤ N − d + 1), if we can identify another segment (j ≠ i) of the same length in the sequence S and at the same time the two segment are similar, we plot a point at (i, d) and (j, d) in the modified recurrence plot. Two segments are similar if the percentage (s) of their identical symbols is larger than a chosen number r (0 < r < 1) and when P-value is lower than 0.01. When this was completed for all the possible i and d, the modified recurrence plot was formed. We decreased the value of r gradually to detect symmetries in primary sequences.
In order to assess the performance of our method for repeat detection, our results were compared with those obtained using the web tools discussed in the Introduction section. Among these tools, HHrep and REPETITA are based on existing knowledge and they use information from sequence profiles. Moreover, FAIR can only identify short segments. Hence, only the de novorepeat detection methods REPRO, RADAR, and TRUST were used for the accession procedure. Compared with these three methods, our method showed high accuracy for all selected proteins (Table 2) for repeats and residues. Our method also showed a higher sensitivity for repeat prediction, although the sensitivity was lower than that of REPRO if repeat residues were counted.
3. Results and Discussion
We used typical proteins of eight-stranded β/α barrel family as examples to demonstrate the effectiveness of our methods for detecting symmetries in protein sequence. The TIM-barrel is an ancient fold with considerable sequence diversity. It evolved from the half- or quarter-barrel. Particularly, the prototypical (β/α)8-barrel proteins HisA (PDB id: 1QO2) and HisF (PDB id 1THF) provided evidence that this fold evolved from a (β/α)4-half or (β/α)4 quarter-barrel ancestor. If the chain conformations of protein are primarily determined by the information contained in its amino acid sequence, there must be signals which indicate the structural symmetry in the sequences of these proteins. Here, we used HisA and HisF as examples.
Figure 3(c) shows that the entire zone was partitioned into two main parts. This demonstrates the latent 2-fold periodicity in both of these sequences. For HisF, the recurrence plot shows that at position 122, the sharp boundary line divides the plot into two parts. This means that segments 1 - 122 and 123 - 253 are symmetric. Similarly to HisF, the sharp boundary line divides the recurrence plot of HisA into two parts in xi = 118. This result agrees with the experimental findings that the TIM-barrel family evolved from repeated duplication of simpler units.
It is easy to extend the analysis above to the amino acid sequences of all other proteins in this family. Sixteen proteins were selected from the fold of TIM-barrel in CATH, among them the identical amino acids between any two sequences are less than 30%. Furthermore, among these, identical amino acids between any two sequences
Table 2. Sensitivity and accuracy for different selected proteins from PROPEAT.
were less than 30%. Therefore, these proteins can be considered representatives of the TIM-barrel family. We showed that the modified recurrence plot clearly revealed 2-fold, 4-fold, and even 3-fold symmetry in the primary sequence. First, we found the 2-fold symmetry in all members of this family had a similarity degree of r = 0.4 for the alignment, supporting the hypothesis of the origin of protein domains by duplication and recombination of simpler peptides. Figure 4 shows the modified recurrence plot of typical proteins of the TIM-barrel family, and all of the results are listed in Table 2. Based on the partitioned mode of the plot, the modes of origin can be classified into three main categories (Table 3).
Categories 1 (e.g., Figure 4, S1) clearly contained a nearly 4-fold repeat structure with all three sub-optimal alignments visible; 4 + 4 indicates that the proteins evolved from an ancestral half-barrel. However, when we restricted the threshold, the multi-fold symmetry of the primary sequence emerged. This result supports that the
Figure 3. The tertiary structures and recurrence plot of imidazoleglycerol phosphate (PDBid:1thf) and Isomerase (PDBid:1qo2). (a) PDBid of the protein; (b) the tertiary structure. This figure was generated by Pymoland it was shown in rainbow cartoon; (c) the recurrence plot.
Table 3. Result of all the proteins is classified into three categories#.
#Here, we regard the βa domain as the basic unit to form the tertiary structure. We use a formula N1 + N2 + ∙∙∙ + Ni + ∙∙∙ + Nn to express “format”. In the formula Ni (i = 1, 2, 3, ∙∙∙, n) means the number of βa domain to form a beta-domain; n means the number of beta-domain to form the whole structure. (e.g. Format 4 + 4 means 4 βa domains form a beta-domain, and the whole structure is grouped by the two domains.)
(a) (b) (c) (d)
Figure 4. Structures and recurrence plots of the representative proteins. (a) The tertiary structures of proteins. (b)-(d) Modified recurrence plot with the values of r = 0.40, 0.50, 0.60 respectively. S means “categories”.
ancient module may have arisen by 2-fold duplication of an aβ precursor, which would have given rise to the 8-fold symmetry. The same is true for other representative numbers (1EEX, 1GK8, 1HZY, 1S2W, 1BD0, 1EYE, 1I1W) of this family (not shown here).
Categories 2 (e.g., Figure 4, S2), the 3-fold symmetry emerged as the similarity degree increased. The protein may have had three ancestral segments, but the structure alignment showed that the latter two domains (3 + 3) were similar (rmsd = 3.77). One can speculate that the ancient βα domain may have duplicated to form the βαβαβα domain, and the other domain evolved by tandem duplication and fusion from the formed domain.
Categories 3 (e.g., Figure 4, S3), with the format of 5 + 3, the former domain (fi = 5) may have contained an βa domain as the ancestral segment and the latter domain (fi =3) contained another; therefore, we speculated that these proteins evolved by gene duplication from two ancestral segments, which formed the domain by duplication respectively during the early stage of evolution.
An internal repeat is a character that proteins use to adapt their structures and functions under evolutionary pressure. A detailed analysis of internal repeats within protein sequences may have wide-ranging implications for protein evolutionary trends. In this study, we used modified recurrence analysis method to detect hidden symmetries within proteins from the TIM-barrel family which accounted clearly for the 2-, 3-, and 4-fold symmetry. This result was consistent with the idea that TIM-barrels evolved from repeated duplication of simpler units. These findings support the hypothesis that protein evolution typically occurs by duplication, mutation, and shuffling from existing protein domains. Occasionally, the domains themselves are produced de novo, but they primarily belong to an established set. This result suggests that the symmetries at the structure level are due to those at sequence level. We hope that our results are useful for the development of structural prediction methods and understanding the mechanisms of protein evolution.
This work is supported by the Special Scientific Research Funds for Central Non-profit Institute, Yellow Sea Fisheries Research Institutes (Grant no. 20603022015012 and 20603022013016).
 Anfinsen, C.B. (1973) Principles That Govern the Folding of Protein Chains. Science, 181, 223-230.
 Soding, J. and Lupas, A.N. (2003) More than the Sum of Their Parts: On the Evolution of Proteins from Peptides. Bioessays, 25, 837-846.
 Lupas, A.N., Ponting, C.P. and Russell, R.B. (2001) On the Evolution of Protein Folds: Are Similar Motifs in Different Protein Folds the Result of Convergence, Insertion, or Relics of an Ancient Peptide World? Journal of Structural Biology, 134, 191-203.
 Nagano, N., Orengo, C.A. and Thornton, J.M. (2002) One Fold with Many Functions: The Evolutionary Relationships between TIM Barrel Families Based on Their Sequences, Structures and Functions. Journal of Molecular Biology, 321, 741-765.
 Lang, D., Thoma, R., Henn-Sax, M., Sterner, R. and Wilmanns, M. (2000) Structural Evidence for Evolution of the Beta/Alpha Barrel Scaffold by Gene Duplication and Fusion. Science, 289, 1546-1550.
 Fani, R., Lio, P., Chiarelli, I. and Bazzicalupo, M. (1994) The Evolution of the Histidine Biosynthetic Genes in Prokaryotes: A Common Ancestor for the hisA and hisF Genes. Journal of Molecular Evolution, 38, 489-495.
 Lee, J. and Blaber, M. (2011) Experimental Support for the Evolution of Symmetric Protein Architecture from a Simple Peptide Motif. Proceedings of the National Academy of Sciences of the United States of America, 108, 126-130.
 List, F., Sterner, R. and Wilmanns, M. (2011) Related (Betaal-pha)8-barrel Proteins in Histidine and Tryptophan Biosynthesis: A Paradigm to Study Enzyme Evolution. ChemBioChem, 12, 1487-1494.
 Richter, M., Bosnali, M., Carstensen, L., Seitz, T., Durchschlag, H., Blanquart, S., Merkl, R. and Sterner, R. (2010) Computational and Experimental Evidence for the Evolution of a (βα)< sub> 8-Barrel Protein from an Ancestral Quarter- Barrel Stabilised by Disulfide Bonds. Journal of Molecular Biology, 398, 763-773.
 Pellegrini, M., Renda, M.E. and Vecchio, A. (2012) Ab Initio Detection of Fuzzy Amino Acid Tandem Repeats in Protein Sequences. BMC Bioinformatics, 13, S8.
 Luo, H., Lin, K., David, A., Nijveen, H. and Leunissen, J.A. (2012) ProRepeat: An Integrated Repository for Studying Amino Acid Tandem Repeats in Proteins. Nucleic Acids Research, 40, D394-D399.
 Senthilkumar, R., Sabarinathan, R., Hameed, B.S., Banerjee, N., Chidambarathanu, N., Karthik, R. and Sekar, K. (2010) FAIR: A Server for Internal Sequence Repeats. Bioinformation, 4, 271-275.
 Marsella, L., Sirocco, F., Trovato, A., Seno, F. and Tosatto, S.C. (2009) REPETITA: Detection and Discrimination of the Periodicity of Protein Solenoid Repeats by Discrete Fourier Transform. Bioinformatics, 25, i289-i295.
 Soding, J., Remmert, M. and Biegert, A. (2006) HHrep: De Novo Protein Repeat Detection and the Origin of TIM Barrels. Nucleic Acids Research, 34, W137-W142.
 Szklarczyk, R. and Heringa, J. (2004) Tracking Repeats Using Significance and Transitivity. Bioinformatics, 20, i311-i317.
 Heger, A. and Holm, L. (2000) Rapid Automatic Detection and Alignment of Repeats in Protein Sequences. Proteins: Structure, Function, and Bioinformatics, 41, 224-237.
 Rackovsky, S. (1998) “Hidden” Sequence Periodicities and Protein Architecture. Proceedings of the National Academy of Sciences of the United States of America, 95, 8580-8584.
 Xu, R. and Xiao, Y. (2005) A Common Sequence-Associated Physicochemical Feature for Proteins of Beta-Trefoil Family. Computational Biology and Chemistry, 29, 79-82.
 Ji, X., Chen, H. and Xiao, Y. (2007) Hidden Symmetries in the Primary Sequences of Beta-Barrel Family. Computational Biology and Chemistry, 31, 61-63.
 Yadid, I. and Tawfik, D.S. (2011) Functional Beta-Propeller Lectins by Tandem Duplications of Repetitive Units. Protein Engineering, Design and Selection, 24, 185-195.
 Wang, X., Huang, Y. and Xiao, Y. (2008) Structural-Symmetry-Related Sequence Patterns of the Proteins of Beta- Propeller Family. Journal of Molecular Graphics and Modelling, 26, 829-833.
 Ji, X., Wang, H., Hao, J., Zheng, Y., Wang, W. and Sun, M. (2010) Identification of Sequence Repetitions in Immunoglobulin Folds. Journal of Molecular Graphics and Modelling, 28, 788-791.
 Huang, Y. and Xiao, Y. (2007) Detection of Gene Duplication Signals of Ig Folds from Their Amino Acid Sequences. Proteins: Structure, Function, and Bioinformatics, 68, 267-272.
 Shen, X. (2011) Conformation and Sequence Evidence for Two-Fold Symmetry in Left-Handed Beta-Helix Fold. Journal of Theoretical Biology, 285, 77-83.
 Ji, X., Sheng, J., Wang, F., Zhang, S., Hao, J., Wang, H. and Sun, M. (2011) Identification of Latent Periodicity in Domains of Alkaline Proteases. Biochemistry (Moscow), 76, 1037-1042.
 Yamazaki, T. and Maruyama, T. (1972) Evidence for the Neutral Hypothesis of Protein Polymorphism. Science, 178, 56-58.
 Sillitoe, I., Cuff, A.L., Dessailly, B.H., Dawson, N.L., Furnham, N., Lee, D., Lees, J.G., Lewis, T.E., Studer, R.A., Rentzsch, R., Yeats, C., Thornton, J.M. and Orengo, C.A. (2013) New Functional Families (FunFams) in CATH to Improve the Mapping of Conserved Functional Sites to 3D Structures. Nucleic Acids Research, 41, D490-D498.
 Panek, J., Eidhammer, I. and Aasland, R. (2005) A New Method for Identification of Protein (Sub) Families in a Set of Proteins Based on Hydropathy Distribution in Proteins. Proteins: Structure, Function, and Bioinformatics, 58, 923-934.