Position-specific scoring matrices (PSSMs) are useful for detecting weak homology in protein sequence analysis, and they are thought to contain some essential signatures of the protein families. In order to elucidate what kind of ingredients constitute such family-specific signatures, we apply singular value decomposition to a set of PSSMs and examine the properties of dominant right and left singular vectors. The first right singular vectors were correlated with various amino acid indices including relative mutability, amino acid composition in protein interior, hydropathy, or turn propensity, depending on proteins. A significant correlation between the first left singular vector and a measure of site conservation was observed. It is shown that the contribution of the first singular component to the PSSMs act to disfavor potentially but falsely functionally important residues at conserved sites. The second right singular vectors were highly correlated with hydrophobicity scales, and the corresponding left singular vectors with contact numbers of protein structures. It is suggested that sequence alignment with a PSSM is essentially equivalent to threading supplemented with functional information. In addition, singular vectors may be useful for analyzing and annotating the characteristics of conserved sites in protein families.
Citation: Kinjo AR, Nakamura H (2008) Nature of Protein Family Signatures: Insights from Singular Value Analysis of Position-Specific Scoring Matrices. PLoS ONE 3(4): e1963. https://doi.org/10.1371/journal.pone.0001963
Editor: David Jones, University College London, United Kingdom
Received: January 17, 2008; Accepted: March 5, 2008; Published: April 9, 2008
Copyright: © 2008 Kinjo, Nakamura. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: Supported by Japan Science and Technology Agency, which played no role in the study but financial support.
Competing interests: The authors have declared that no competing interests exist.
Protein sequence alignment using a position-specific scoring matrix (PSSM) or sequence profile ,  is now a standard tool for sequence analysis, . Using a PSSM, it is often possible to detect very distantly related proteins which cannot be detected by the standard pairwise alignment based on a position-independent amino acid substitution matrix (AASM).
An AASM is a 20×20 real (usually symmetric) matrix each element of which reflects the tendency of substitution between amino acid residues. There have been many kinds of AASMs developed to date among which the most popular ones include the PAM  and the BLOSUM series . General properties of AASMs are now well clarified, , , . Tomii and Kanehisa found that the PAM matrices can be well approximated by the volume and hydrophobicity of amino acid residues. A similar result was obtained by Pokarowski et al., but they also pointed out the importance of the coil preferences of amino acids residues. Using eigenvalue decomposition, Kinjo and Nishikawa showed that the most dominant component of AASMs is the relative mutability for closely related homologs, but it changes to hydrophobicity below the sequence identity of 30%, and this transition of dominant modes was related to the so-called twilight zone of sequence comparison, . There are also AASMs specifically optimized to overcome the twilight zone , .
Detection of very distant homologs is often possible by using PSSM-based sequence alignment methods such as PSI-BLAST or hidden Markov models,  because a PSSM is specific to a particular protein family so that some family-specific features can be exploited. In a PSSM, family-specific features are expressed as position-dependent substitution scores, and hence a PSSM is an N×20 matrix where N is the length of the protein or protein family it represents. Since PSSMs can be regarded as an extension of sequence motifs, family-specific features are, to the first approximation, a pattern of amino acid residues around functionally or structurally important sites expressed in a probabilistic manner. In order to further understand the mechanism by which the effectiveness of PSSMs is realized, however, it is necessary to elucidate more general characteristics of PSSMs that are shared across different protein families.
To delineate the general properties of PSSMs, we analyze them by using singular value decomposition (SVD). By applying SVD, a PSSM can be decomposed into 20 orthogonal components of varying importance. Each singular component consists of a singular value (a scalar), right singular vector (r-SV) and left singular vector (l-SV). A singular value represents the relative importance of the component whereas the corresponding r-SV (a 20-vector) represents a property of 20 amino acid types and the l-SV may be regarded as a one-dimensional (1D) numerical representation of the amino acid sequence that is “dual” to the property represented by the r-SV. Since r-SVs can be regarded as amino acid indices, , , we can infer their meaning by comparing them with the entries of the AAindex database which compiles many amino acid indices published to date. This is a natural generalization of a previous work where AASMs were analyzed by using eigenvalue decomposition . The present analysis revealed a tendency of PSSMs that is analogous to the AASMs for close homologs. That is, the first principal component disfavors any substitutions and potentially functionally important residues are more severely penalized, and the second component is highly correlated with sequence and structural properties related to hydrophobicity. These features are expected to contribute to the effectiveness of sequence alignment based on PSSMs.
Singular value decomposition of position-specific scoring matrix
A position-specific scoring matrix (PSSM) is a real rectangular matrix of size N×20 where N is the length of the amino acid sequence of a protein (or protein family). We assume N>20 although this condition is not strictly necessary. Each column of a PSSM corresponds to an amino acid type, whereas each row corresponds to a site in the amino acid sequence. Let M = (Mij) be a PSSM. The element Mij represents the score for the amino acid j at the site i (Fig. 1A). By applying singular value decomposition  (SVD), we have(1)where U = (u1,…,u20) and V = (v1,…,v20) are N×20 and 20×20 orthogonal matrices, respectively, that is, and (δαβ is Kronecker's delta). An example of SVD of a PSSM is given in Fig. 1. The 20-vectors vα's are called right singular vectors (r-SV, Fig. 1C). Since each element of a right singular vector numerically represents some property of an amino acid type, we can regard a right singular vector of a PSSM as an amino acid index , ,  (possibly specific to the parent PSSM). The N-vectors uα's are called left singular vectors (l-SV, Fig. 1C). Since each element of a left singular vector numerically represents some property of the corresponding site in the sequence, we can regard a left singular vector of a PSSM as a generalized 1D structure. Σ = diag(σ1,…,σ20) is a diagonal matrix whose elements are the singular values of the PSSM, sorted in the decreasing order (Fig. 1B). Singular values are always non-negative and their magnitudes represent relative importance of the corresponding singular components (i.e., the pair of right and left singular vectors).
A: The original PSSM (based on the PDB entry 3sdhA ); B: Singular values; C: Pairs of left singular vector (l-SV) uα of N dimensions and right singular vector (r-SV) vα of 20 dimensions (α = 1,…,20). The abscissa indicates residue number for the left singular vectors (l-SV), and amino acid type for the right singular vectors (r-SV). The ordinate shows the vector elements relative to zero (note that only the relative values, not absolute ones, are meaningful).
The representative protein chains in the PDB were obtained from the PISCES server  with cutoffs of 25% sequence identity, 20% R-factor, 2.0Å resolution and sequence length ranging from 40 to 500. Only the structures determined by X-ray crystallography were used. Those proteins which were classified as all-α, all-β, α/β, α+β, multi-domain, or small proteins according to the SCOP (version 1.71)  database were retained. As a result, we obtained 1096 protein chains. For each of these proteins, a PSSM was created by running PSI-BLAST against the UniRef100 protein sequence database (release 12.1)  with e-value cutoff of 0.0005 and 3 iterations.
Although Pfam is a database of hidden Markov models of protein families, we can regard its entries as PSSMs by using only the scores for matching states. We extracted from Pfam release 22.0 (July 2007) those proteins whose sequence lengths were at least 40 residues, resulting in 8869 protein families.
As mentioned above, each right singular vector (r-SV) can be regarded as an amino acid index, a set of numerical values reflecting some property of amino acid residues. In order to clarify the meaning of each r-SV, we scanned the AAindex database ,  (Release 9.1, August, 2006) which compiles many amino acid indices published to date. For a given α ( = 1, 2, …, 20), the amino acid index that showed the highest correlation to the α-th r-SV of each PSSM were identified. If the absolute value of the correlation coefficient between the index and the r-SV is greater than or equal to 0.6, then the index is counted as significant. Identified indices are sorted according to the number of times they are counted as significant. In Table 1, we summarize the descriptions of the AAindex entries that will be mentioned in the Results section.
In order to check to what extent a subset of singular components can explain the original PSSM, we calculated the accumulative contribution ratio of each PSSM. The accumulative contribution ratio up to k-th singular value is defined as(2)
The averages of Sk for k = 1,…,20 are shown in Fig. 2. We observe that the first singular value contributes 17% of the total singular values in the PDB set, and 24% in the Pfam set. Thus, the contribution of the first singular component is relatively larger in the Pfam PSSMs than in the PSI-BLAST-generated PSSMs of PDB entries. This tendency may be related to the higher specificity of the Pfam hidden Markov models. 50% contributions are made by first 4 or 5 components in the PDB or Pfam sets, respectively, whereas 90% contributions are made by the first 15 components in the both sets. Compared to the case with AASMs where 50% and 90% contributions are made by first 3 and 10 singular values (or eigenvalues) , the “compressibility” of PSSMs is lower in the sense that more components are needed to explain the same fraction (50% or 90%) of the total components. This is a reasonable result since each PSSM should contain some detailed information specific to the family to which the protein sequence belongs, whereas AASMs should contain more general information regarding the patterns of amino acid substitutions shared by many protein families.
In order to glance at the overall characteristics of decomposed PSSMs, we constructed a partial matrix Mk for each PSSM by summing the first k components, that is,(3)and calculated the fraction of positive elements (M20 is identical to the original PSSM). In both the PDB and Pfam sets, there are usually more negative elements than positive ones (Fig. 3). This is an expected behavior for log-odds matrices . However, this skewed distribution is greatly pronounced for the M1 matrices. In fact, most substitutions are disfavored by the first singular component of a PSSM. A typical example is shown in Fig. 1 C where the contribution of the first component (i.e., ) is purely negative. Compared to M1, other partial matrices (Mk with k>1) have more positive elements. This indicates that positive values in the final PSSM must originate from components other than the first one.
Characteristics of first singular components
In order to interpret the physicochemical or biochemical meaning of the first r-SVs (v1 in Eq. 1), we scanned the AAindex database and identified amino acid indices that frequently show significant correlations (Table 2).
In the PDB representative set, the most frequently correlated index was the relative mutability (AAindex: JOND920102) which is also the fifth most frequent index for the Pfam set. The relative mutabilities represent the tendency of amino acid residues to be mutated during molecular evolution, and are not highly correlated with any other indices . It is thus expected that some intrinsic characteristics of protein evolution is embedded in their values. The relative mutability is the most dominant component in the ordinary (position-independent) AASMs targeted at closely related proteins. As in the case of AASMs, the first r-SVs are negatively correlated with the relative mutability (Recall that all the elements of the first r-SVs are of the same sign in most cases so that we can make them all positive without losing generality). An example is shown in Fig. 4 A. Thus, noting that the first singular components (i.e., partial matrix M1 in Fig. 3) are mostly negative, we can see that substitutions of those residues with low mutabilities are more severely penalized.
The abscissa of each panel indicates the value of elements in the first right singular vector of a PSSM where the signs are determined by making the value for cysteine positive. The ordinates are (A) the relative mutability , (B) the interior composition of amino acids in intracellular proteins of mesophiles, (C) the hydropathy scale, and (D) the conformational parameter of beta-turn. The labels on the ordinates indicate the identifiers of the AAindex database (Table 1).
The interior composition of amino acids in intracellular proteins of mesophiles (FUKS010106) is another frequently correlated index, ranked second and sixth in the PDB and Pfam sets, respectively. As we can see in the example shown in Fig. 4 B, those residues that are less abundant in protein interior are more severely penalized. This seems to contradict our intuition that residues in the protein interior are more conservative than those on the protein surface. However, many functionally important residues exist on the surface (ligand binding sites and catalytic sites, etc.). Thus, these r-SVs should be regarded as representing potentially functionally important residues. Note, however, although these residues share some properties common to conserved residues, most of them are not actually important (otherwise they should not be penalized).
Other frequently correlated indices shared by both PDB and Pfam sets are the conformational parameter of β-turn (BEGF750103) and the hydropathy index of Kyte and Doolittle (KYTJ820101). The most frequently correlated index for the Pfam set was “principal component I” of Sneath (SNEP660101) . The name of this index is rather cryptic, but it is weakly negatively correlated with turn or coil propensities (data not shown). These indices can be readily related to interior-surface propensities: β-turns, coils, and hydrophilic residues tend to be on the surface of a protein, and so on. The general trend is that substitutions of those residues that tend to be on the surface are more severely penalized (Fig. 4C, D). Again, this may be due to the fact that many (potentially) functionally important residues are on the protein surface.
It is noted that no single index is overwhelmingly dominant in the first r-SVs so that different PSSMs are characterized by different properties. This is a reasonable result since each PSSM is specific to a particular protein family which is under the influence of specific evolutionary pressures and biological constraints. Nevertheless, relative mutability, hydrophobicity, and turn/coil propensity are the relatively more dominant characteristics of the first r-SVs.
If the first r-SV of a PSSM represents a property of amino acid residues that is well-conserved, then the first l-SV is expected to represent the pattern or extent of conservation of that property along the amino acid sequence. One such measure is the information content (also referred to as Kullback-Leibler divergence or relative entropy ) which is a kind of distance of the distribution of amino acid residues at a given site of the sequence from the background distribution. The information content Di of site i is defined as(4)where Pi(a) is the frequency of amino acid type a at the site i and Q(a) is the background frequency of amino acid type a. In general, information content tends to be larger at more conserved sites. This information is available in the PSSMs created with PSI-BLAST. A significant correlation was found between the first l-SVs and information content of PSSMs of the PDB set with correlation coefficient of 0.543 on average with standard deviation of 0.218 (P<10−17, assuming the average sequence length of 217 residues). The median of the correlation coefficient was 0.601 indicating that the correlation is even higher for many of the PSSMs. When calculating the correlation coefficient, we converted the signs of the elements of the l-SV so that most elements become positive. Thus, a positive correlation implies that a site with a large value of the first l-SV element usually has high information content, indicating that substitutions at those sites with more information content are more severely penalized. An example of such correlation is shown in Fig. 5. l-SVs other than the first one did not show high correlations with information content (data not shown). For those PSSMs whose first r-SVs are highly correlated with JOND920102 (110 entries), FUKS010106 (74), BEGF750103 (56), KYTJ820101 (49), and SNEP660101 (24) (Table 2), the average correlation coefficients were 0.646, 0.703, 0.654, 0.536, and 0.593, respectively. Thus, the high correlation between the first l-SV and information content is not limited to specific PSSMs whose first r-SVs are correlated to some particular indices.
Characteristics of second singular components
In the same manner as the first r-SVs, we searched for indices that are highly correlated with the second r-SVs of the PSSMs (Table 3). In this case, relative partition energies derived by the Bethe approximation of Miyazawa and Jernigan  (AAindex: MIYS990101) is the most correlated index: 33% of the PDB set and 54% of the Pfam set. This index is a kind of hydrophobicity scale. Furthermore, other frequently correlated indices, such as interactivity scales of Bastolla et al.  (BASU050101, BASU050103), polarity  (GRAR740102), optimal matching hydrophobicity  (SWER830101), and all other indices in Table 3, are all related to hydrophobicity scales. The ten most frequently correlated indices alone match 85% and 94% of the second r-SVs of the PSSMs in the PDB and Pfam sets, respectively. Therefore, while the first r-SVs are of diverse characteristics, the second r-SVs are almost exclusively determined by hydrophobic properties. It is interesting to note that the hydropathy index of Kyte and Doolittle  which was found to be correlated to some first r-SVs (Table 2) was not found to be the the index most correlated with the second r-SVs in most cases. Although the hydropathy index is highly correlated with the partition energy of Miyazawa and Jernigan (correlation coefficient of −0.84), there seems to be a meaningful difference between them.
The correlation between the second r-SVs and hydrophobicity scales is striking. Therefore, it is expected that the second left singular vectors (l-SVs) are correlated with some structural property that is dual to the hydrophobicity. One such structural property is the contact number , , , which is the number of residues in contact with a given residue in a native protein structure. We calculated contact numbers of the PDB set (based on the definition by Kinjo et al. ) and their correlations with the second l-SVs. The average correlation coefficient was 0.511 (standard deviation 0.113) which is highly significant (P<10−15) for the average protein length of 217 residues in the PDB set. Fig. 6 shows an example of the highly correlated second l-SV and contact numbers.
Shown are the second l-SV and contact numbers of the PDB entry 1l2hA. The values of the l-SV elements are shifted and scaled to match the contact numbers. The correlation coefficient is 0.71.
Recall that the elements of the first r-SVs were of the same sign in most cases (Fig. 3). Thus, by the orthogonality of singular vectors, the elements of the second r-SVs should necessarily contain values of both signs in most cases. The same argument also applies to l-SVs. Therefore, the contribution from the second component of a PSSM, namely , contains both positive and negative elements corresponding to favorable and unfavorable substitutions, respectively. Now let w represent the relative partition energy of Miyazawa and Jernigan  (MIYS990101), and n represent the contact number vector of a protein standardized by subtracting the average value from each element. We calculated the correlation coefficient between the two matrices and wnT for those 361 proteins whose second r-SVs are most correlated with w. We obtained the average correlation of −0.45 which is highly significant (P<10−220) taking into account the average number of elements (217×20). Since hydrophilic and hydrophobic residues have positive and negative partition energies, respectively, the negative correlation means that hydrophobic residues with high contact numbers (buried) and hydrophilic residues with low contact numbers (exposed) are more favored compared to hydrophobic residues with low contact numbers and hydrophilic residues with high contact numbers. Thus, within the framework developed here, we can consider the second singular component represents the structural stability of the protein.
Characteristics of third and other singular components
The indices that are most frequently correlated with the third r-SVs of the PSSMs are listed in Table 4. In general, the third r-SVs are correlated with those indices related to the volume or bulkiness of amino acid residues such as CHAM830106, SNEP660103, LEVM760102, LEVM760105 and OOBM770105 (see Table 1 for descriptions). Another kind of index common to the PDB and Pfam sets is the α-helix propensity derived from designed sequences (KOEP990101) which is actually correlated with coil propensity (data not shown). This index was also found to be frequently correlated with the fourth r-SVs. A structural quantity that may be associated with bulkiness of amino acid residues is the volume of the “territory” of residues as defined by the Voronoi tessellation, . When we compared the Voronoi volumes calculated from protein structures with the third l-SV, we observed a significant but weak correlation of 0.345 (P<0.0003). (The Voronoi volume of a residue was calculated by summing the Voronoi volumes of the atoms that belong to the residue; only half of the residues with smaller volumes are used for comparison as surface residues with [sometimes infinitely] large volumes are not meaningful.) If we limit the comparison to those proteins whose third r-SVs are most correlated with CHAM830106 (214 entries), SNEP660103 (201) or LEVM760102 (137), the correlations were 0.366, 0.251, or 0.479, respectively. Therefore, the correlation of the third l-SV to the Voronoi volume is significant, but not as consistent as those of the first and second l-SVs to information content and contact numbers, respectively.
The propensity of the fourth and fifth r-SVs are not so clearly characterized as the first three r-SVs, but helix (KOEP990101) and helix cap propensities  as well as some bulkiness parameters are relatively highly correlated with the fourth r-SVs, while the net charge (KLEP840101)  and α-NH chemical shifts (BUNA790101)  were the indices most correlated with the fifth r-SVs of more than 30% of the PSSMs in both the PDB and Pfam sets.
Example: Conserved sites in the globin family
To illustrate the points made above, we now examine the PSI-BLAST PSSM of a globin (PDB 3sdhA, hemoglobin I from Scapharca inaequivalvis). The globin family is one of the most extensively studied protein families, . Ota et al. examined in detail seven highly conserved residues in globins identified by Bashford et al. (namely, the sites B10, C2, CD1, CD4, E7, F4, and F8, according to the numbering scheme of Bashford et al.), and succeeded in separating structurally important sites from functionally important sites. Fig. 7 shows the contributions of various components to the seven highly conserved sites studied in Ota et al. . The most correlated amino acid indices for the first 5 r-SVs are BEGF750103, MIYS990101, FAUJ880106, KOEP990101, and AURR980119 (see Table 1 for their descriptions).
The labels B10, C2, CD1, CD4, E7, F4, and F8 on the top of panels are site identifiers of the globin family defined by Bashford et al. (in the parentheses is the most conserved residue at each site). Rows of the partial matrices (α = 1, …, 5) as well as M−m1 are plotted for the selected sites. The PSSM is based on the PDB entry 3sdhA.
The contributions to those conserved residues that were identified as functionally important by Ota et al.  (namely, E7 and F8) are mainly from the third and fifth components which are correlated to bulkiness and helix capping propensity, respectively. Other conserved residues were identified as structurally important, and their scores consist mainly of the second singular component which is related to the hydrophobicity, except for the proline residue at the C2 site to which the helix capping propensity is the main contributor. These observations are consistent with the analysis of Ota et al.  which was based on three-dimensional profiles, .
The contributions of the first singular component to these sites are all negative for all residues (Fig. 7) which is consistent with the general argument provided above. We now consider the meaning of the negative contribution of the first singular component. For simplicity, we first consider the site F8 where the histidine residue is perfectly conserved. At this site, only the score of histidine should be positive and all others be negative. Positive contributions to the score of histidine is made from the third, fifth and other singular components so that the total contributions from second to twentieth components are as large as 14. Without the contribution from the first singular component, the scores of some other residues such as asparagine and tyrosine are also positive although not as large as that of histidine. Thus, we can see that the large positive score of a conserved residue (histidine) is made by coherent contributions from multiple singular components whereas the scores of residues that are not conserved may be positive but small due to incoherent contributions. Nevertheless, positive scores of non-conserved residues degrades the specificity of a PSSM. Thus, they should be somehow made negative. Similar arguments apply to other conserved sites except that different residues may be conserved at different sites for different reasons. The score of potentially but falsely functionally important residues at all conserved sites can be made negative at once by simply subtracting the scores according to the common properties of amino acid residues at these sites, and this is the role of the first singular component. In the present example, the common property happened to be related to the β-turn propensity.
Note that the shapes of the corresponding components (e.g., m1 for different sites) are similar among different sites. This is because they are all scalar multiple of the same r-SVs. What distinguishes different sites is the relative contributions due to the l-SVs.
Kinjo and Nishikawa analyzed a set of amino acid substitution matrices constructed from multiple alignments of protein families of varying percent sequence identities (%ID). It was found that, at high %IDs (>35%), the first and second most dominant components were correlated with relative mutability and hydrophobicity, respectively, while at low %IDs (<30%), the order was opposite (hydrophobicity first, and then the relative mutability). It was suggested that the dominance of the relative mutability over hydrophobicity patterns is the prerequisite for reliable detection of homologs. In the case of PSSMs, the characteristics of the first singular component may vary depending on the protein (family). Nevertheless, the first singular components seem to represent some functional constraints which disfavor any substitutions, and the second (and third) singular components are predominantly determined by such structural requirements as hydrophobicity (and packing). Although both functional and structural constraints are important for distant homolog detection, the dominance of the former over the latter may be more influential for the high specificity of sequence alignment methods based on PSSMs. Noting again that the Pfam PSSMs have larger first singular values (Fig. 2) and their first components contain more negative elements (Fig. 3) compared to PSI-BLAST-generated PSSMs of the PDB set, this view of the first singular component is consistent with a general observation that Pfam PSSMs exhibit, on average, higher specificity than those generated by PSI-BLAST.
As pointed out by Tomii and Kanehisa , side-chain volume and hydrophobicity are the main ingredients of AASMs. In addition to these two properties, Pokarowski et al. also noted the importance of the coil propensity. Wrabl and Grishin also found similar preferences in the study of properties extracted from multiple sequence alignments. These properties are also found to be the main ingredients of PSSMs in the present study. Some of the first r-SVs showed significant correlation to indices related to coil propensity such as BEGF750103 and SNEP660101 (Table 2); hydrophobicity is predominant in the second r-SVs; and side-chain volumes often show high correlation with the third r-SVs.
Bastolla et al. have studied the correlation between the “interactivity” scale of amino acid residues and the principal eigenvectors of the native contact maps. Their interactivity scale is a kind of hydrophobicity scale, obtained by eigenvalue decomposition of a contact potential and subsequent optimizations. The principal eigenvector of a contact map is known to contain almost sufficient information for recovering the native structure itself, and is highly correlated with contact number vector . Bastolla et al. showed that the interactivity scales aligned along the amino acid sequence of a protein, then averaged over homologs, were significantly correlated with the principal eigenvector with the average correlation coefficient of 0.47. Note that the interactivity scales of Bastolla et al. are found among those indices that are most correlated with the second r-SVs in Table 3 (BASU050101 and BASU050103), and that the second l-SVs are correlated with contact number vectors. Thus, the present result is not only consistent with that of Bastolla et al. , but also demonstrates that some structural information is already embedded in a PSSM, which also explains why contact numbers can be predicted at high accuracy by using PSSMs, , , , . The present finding may be useful for deriving optimized contact potentials.
To summarize, we analyzed PSSMs by decomposing them into singular components (Table 5). The characteristics of the first right singular vectors was found to vary depending on protein families, but the corresponding left singular vectors showed high correlation with information content. The contributions of the first singular components to the original PSSMs are usually negative so that the substitutions of potentially but falsely functionally important residues at conserved sites are more severely penalized. The second right singular vectors were almost always related to hydrophobicity of amino acid residues, and the left singular vectors are significantly correlated with contact number vectors, thus demonstrating that the structural information is directly embedded in the PSSMs. Other structural information seem to be also included in the PSSMs, although not as significantly as hydrophobicity and contact numbers. Therefore, sequence alignment using PSSMs may be regarded as threading , ,  supplemented with some functional information. Based on the present analysis, it may be possible to define a priori measure of the quality of PSSMs which may lead to a rational strategy for constructing more effective PSSMs by mixing various functionally/structurally relevant contributions with appropriate singular values.
Conceived and designed the experiments: AK. Performed the experiments: AK. Analyzed the data: AK. Contributed reagents/materials/analysis tools: AK. Wrote the paper: AK HN.
- 1. Taylor WR (1986) Identification of protein sequence homology by consensus template alignment. J Mol Biol 188: 233–258.WR Taylor1986Identification of protein sequence homology by consensus template alignment.J Mol Biol188233258
- 2. Gribskov M, McLachlan AD, Eisenberg D (1987) Profile Analysis: Detection of Distantly Related Proteins. Proc Natl Acad Sci USA 84: 4355–4358.M. GribskovAD McLachlanD. Eisenberg1987Profile Analysis: Detection of Distantly Related Proteins.Proc Natl Acad Sci USA8443554358
- 3. Eddy SR (1996) Hidden Markov Models. Curr Opin Struct Biol 6: 361–365.SR Eddy1996Hidden Markov Models.Curr Opin Struct Biol6361365
- 4. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped Blast and PSI-Blast: A new generation of protein database search programs. Nucleic Acids Res 25: 3389–3402.SF AltschulTL MaddenAA SchafferJ. ZhangZ. Zhang1997Gapped Blast and PSI-Blast: A new generation of protein database search programs.Nucleic Acids Res2533893402
- 5. Dayhoff MO, Schwartz RM, Orcutt BC (1978) A Model of Evolutionary Change in Proteins. In: Dayhoff MO, editor. Atlas of Protein Sequence and Structure, vol. 5 (Suppl.3). Washington, D.C.: National Biomedical Research Foundation. pp. 345–352.MO DayhoffRM SchwartzBC Orcutt1978A Model of Evolutionary Change in Proteins.MO DayhoffAtlas of Protein Sequence and Structure, vol. 5 (Suppl.3)Washington, D.C.National Biomedical Research Foundation345352
- 6. Henikoff S, Henikoff JG (1992) Amino Acid Substitution Matrices from Protein Blocks. Proc Natl Acad Sci USA 89: 10915–10919.S. HenikoffJG Henikoff1992Amino Acid Substitution Matrices from Protein Blocks.Proc Natl Acad Sci USA891091510919
- 7. Altschul SF (1991) Amino Acid Substitution Matrices from an Information Theoretic Perspective. J Mol Biol 219: 555–565.SF Altschul1991Amino Acid Substitution Matrices from an Information Theoretic Perspective.J Mol Biol219555565
- 8. Tomii K, Kanehisa M (1996) Analysis of Amino Acid Indices and Mutation Matrices for Sequence Comparison and Structure Prediction of Proteins. Protein Eng 9: 27–36.K. TomiiM. Kanehisa1996Analysis of Amino Acid Indices and Mutation Matrices for Sequence Comparison and Structure Prediction of Proteins.Protein Eng92736
- 9. Kinjo AR, Nishikawa K (2004) Eigenvalue analysis of amino acid substitution matrices reveals a sharp transition of the mode of sequence conservation in proteins. Bioinformatics 20: 2504–2508.AR KinjoK. Nishikawa2004Eigenvalue analysis of amino acid substitution matrices reveals a sharp transition of the mode of sequence conservation in proteins.Bioinformatics2025042508
- 10. Pokarowski P, Kloczkowski A, Nowakowski S, Pokarowska M, Jernigan RL, et al. (2007) Ideal amino acid exchange forms for approximating substitution matrices. Proteins 69: 379–393.P. PokarowskiA. KloczkowskiS. NowakowskiM. PokarowskaRL Jernigan2007Ideal amino acid exchange forms for approximating substitution matrices.Proteins69379393
- 11. Doolittle RF (1986) Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid Sequences. Mill Valley, CA: University Science Books. RF Doolittle1986Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid SequencesMill Valley, CAUniversity Science Books
- 12. Rost B (1999) Twilight Zone of Protein Sequence Alignments. Protein Eng 12: 85–94.B. Rost1999Twilight Zone of Protein Sequence Alignments.Protein Eng128594
- 13. Kann M, Qian B, Goldstein RA (2000) Optimization of a New Score Function for the Detection of Remote Homologs. Proteins 41: 498–503.M. KannB. QianRA Goldstein2000Optimization of a New Score Function for the Detection of Remote Homologs.Proteins41498503
- 14. Qian B, Goldstein RA (2002) Optimization of a New Score Function for the Generation of Accurate Alignments. Proteins 48: 605–610.B. QianRA Goldstein2002Optimization of a New Score Function for the Generation of Accurate Alignments.Proteins48605610
- 15. Durbin R, Eddy R, Krogh A, Mitchison G (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U. K.: Cambridge Univ. Press. R. DurbinR. EddyA. KroghG. Mitchison1999Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic AcidsCambridge, U. K.Cambridge Univ. Press
- 16. Kidera A, Konishi Y, Oka M, Ooi T, Scheraga HA (1985) Statistical Analysis of the Physical Properties of the 20 Naturally Occurring Amino Acids. J Protein Chem 4: 23–55.A. KideraY. KonishiM. OkaT. OoiHA Scheraga1985Statistical Analysis of the Physical Properties of the 20 Naturally Occurring Amino Acids.J Protein Chem42355
- 17. Nakai K, Kidera A, Kanehisa M (1988) Cluster analysis of amino acid indices for prediction of protein structure and function. Protein Eng 2: 93–100.K. NakaiA. KideraM. Kanehisa1988Cluster analysis of amino acid indices for prediction of protein structure and function.Protein Eng293100
- 18. Kawashima S, Ogata H, Kanehisa M (1999) AAindex: amino acid index database. Nucleic Acids Res 27: 368–369.S. KawashimaH. OgataM. Kanehisa1999AAindex: amino acid index database.Nucleic Acids Res27368369
- 19. Horn RA, Johnson CR (1985) Matrix analysis. Cambridge, U. K.: Cambridge University Press. RA HornCR Johnson1985Matrix analysisCambridge, U. K.Cambridge University Press
- 20. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235–242.HM BermanJ. WestbrookZ. FengG. GillilandTN Bhat2000The Protein Data Bank.Nucleic Acids Res28235242
- 21. Finn RD, Mistry J, Schuster-Böckler B, Griffiths-Jones S, Hollich V, et al. (2006) Pfam: clans, web tools and services. Nucleic Acids Res 34: D247–D251.RD FinnJ. MistryB. Schuster-BöcklerS. Griffiths-JonesV. Hollich2006Pfam: clans, web tools and services.Nucleic Acids Res34D247D251
- 22. Wang G, Dunbrack RL (2003) PISCES: a protein sequence culling server. Bioinformatics 19: 1589–1591.G. WangRL Dunbrack2003PISCES: a protein sequence culling server.Bioinformatics1915891591
- 23. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536–540.AG MurzinSE BrennerT. HubbardC. Chothia1995SCOP: A structural classification of proteins database for the investigation of sequences and structures.J Mol Biol247536540
- 24. Suzek BE, Huang H, McGarvey P, Mazumder R, Wu CH (2007) UniRef: comprehensive and non-redundant UniProt reference clusters. Bioinformatics 23: 1282–1288.BE SuzekH. HuangP. McGarveyR. MazumderCH Wu2007UniRef: comprehensive and non-redundant UniProt reference clusters.Bioinformatics2312821288
- 25. Jones DT, Taylor WR, Thornton JM (1992) The Rapid Generation of Mutation Data Matrices from Protein Sequences. Comput Appl Biosci 8: 275–282.DT JonesWR TaylorJM Thornton1992The Rapid Generation of Mutation Data Matrices from Protein Sequences.Comput Appl Biosci8275282
- 26. Fukuchi S, Nishikawa K (2001) Protein surface amino acid compositions distinctively differ between thermophilic and mesophilic bacteria. J Mol Biol 309: 835–843.S. FukuchiK. Nishikawa2001Protein surface amino acid compositions distinctively differ between thermophilic and mesophilic bacteria.J Mol Biol309835843
- 27. Beghin F, Dirkx J (1975) Une méthode statistique simple de prédiction des conformations protéiques. Arch Int Physiol Biochim 83: 167–168.F. BeghinJ. Dirkx1975Une méthode statistique simple de prédiction des conformations protéiques.Arch Int Physiol Biochim83167168
- 28. Kyte J, Doolittle RF (1982) A simple method for displaying the hydropathic character of a protein. J Mol Biol 157: 105–132.J. KyteRF Doolittle1982A simple method for displaying the hydropathic character of a protein.J Mol Biol157105132
- 29. Sneath PHA (1966) Relations between chemical structure and biological activity in peptides. J Theor Biol 12: 157–195.PHA Sneath1966Relations between chemical structure and biological activity in peptides.J Theor Biol12157195
- 30. Cover TM, Thomas JA (2006) Elements of Information Theory. 2nd ed. Hoboken, NJ, U. S. A.: John Wiley and Sons. TM CoverJA Thomas2006Elements of Information Theory. 2nd edHoboken, NJ, U. S. A.John Wiley and Sons
- 31. Miyazawa S, Jernigan RL (1999) Self-consistent estimation of inter-residue protein contact energies based on an equilibrium mixture approximation of residues. Proteins 34: 49–68.S. MiyazawaRL Jernigan1999Self-consistent estimation of inter-residue protein contact energies based on an equilibrium mixture approximation of residues.Proteins344968
- 32. Bastolla U, Porto M, Roman HE, Vendruscolo M (2005) Principal eigenvector of contact matrices and hydrophobicity profiles in proteins. Proteins 58: 22–30.U. BastollaM. PortoHE RomanM. Vendruscolo2005Principal eigenvector of contact matrices and hydrophobicity profiles in proteins.Proteins582230
- 33. Grantham R (1974) Amino acid difference formula to help explain protein evolution. Science 185: 862–864.R. Grantham1974Amino acid difference formula to help explain protein evolution.Science185862864
- 34. Sweet RM, Eisenberg D (1983) Correlation of sequence hydrophobicities measures similarity in three-dimensional protein structure. J Mol Biol 171: 479–488.RM SweetD. Eisenberg1983Correlation of sequence hydrophobicities measures similarity in three-dimensional protein structure.J Mol Biol171479488
- 35. Nishikawa K, Ooi T (1980) Prediction of the surface-interior diagram of globular proteins by an empirical method. Int J Peptide Protein Res 16: 19–32.K. NishikawaT. Ooi1980Prediction of the surface-interior diagram of globular proteins by an empirical method.Int J Peptide Protein Res161932
- 36. Nishikawa K, Ooi T (1986) Radial locations of amino acid residues in a globular protein: Correlation with the sequence. J Biochem 100: 1043–1047.K. NishikawaT. Ooi1986Radial locations of amino acid residues in a globular protein: Correlation with the sequence.J Biochem10010431047
- 37. Kinjo AR, Horimoto K, Nishikawa K (2005) Predicting absolute contact numbers of native protein structure from amino acid sequence. Proteins 58: 158–165.AR KinjoK. HorimotoK. Nishikawa2005Predicting absolute contact numbers of native protein structure from amino acid sequence.Proteins58158165
- 38. Koehl P, Levitt M (1999) Structure-based conformational preferences of amino acids. Proc Natl Acad Sci USA 96: 12524–12529.P. KoehlM. Levitt1999Structure-based conformational preferences of amino acids.Proc Natl Acad Sci USA961252412529
- 39. Richards FM (1977) Areas, volumes, packing, and protein structure. Ann Rev Biophys Bioeng 6: 151–176.FM Richards1977Areas, volumes, packing, and protein structure.Ann Rev Biophys Bioeng6151176
- 40. Barber C, Dobkin D, Huhdanpaa H (1996) The Quickhull algorithm for convex hulls. ACM Trans on Math Software 22: 469–483.C. BarberD. DobkinH. Huhdanpaa1996The Quickhull algorithm for convex hulls.ACM Trans on Math Software22469483http://www.qhull.org. http://www.qhull.org.
- 41. Aurora R, Rose GD (1998) Helix capping. Protein Sci 7: 21–38.R. AuroraGD Rose1998Helix capping.Protein Sci72138
- 42. Klein P, Kanehisa M, DeLisi C (1984) Prediction of protein function from sequence properties: Discriminant analysis of a data base. Biochim Biophys Acta 787: 221–226.P. KleinM. KanehisaC. DeLisi1984Prediction of protein function from sequence properties: Discriminant analysis of a data base.Biochim Biophys Acta787221226
- 43. Bundi A, Wuthrich K (1979) 1H-nmr parameters of the common amino acid residues measured in aqueous solutions of the linear tetrapeptides H-Gly-Gly-X-L-Ala-OH. Biopolymers 18: 285–297.A. BundiK. Wuthrich19791H-nmr parameters of the common amino acid residues measured in aqueous solutions of the linear tetrapeptides H-Gly-Gly-X-L-Ala-OH.Biopolymers18285297
- 44. Royer WE Jr (1994) High Resolution Crystallographic Analysis of a Co-operative Dimeric Hemoglobin. J Mol Biol 235: 657–681.WE Royer Jr1994High Resolution Crystallographic Analysis of a Co-operative Dimeric Hemoglobin.J Mol Biol235657681
- 45. Bashford D, Chothia C, Lesk AM (1987) Determinants of a protein fold. J Mol Biol 196: 199–216.D. BashfordC. ChothiaAM Lesk1987Determinants of a protein fold.J Mol Biol196199216
- 46. Lecomte JT, Vuletich DA, Lesk AM (2005) Structural divergence and distant relationships in proteins: evolution of the globins. Curr Opin Struct Biol 15: 290–301.JT LecomteDA VuletichAM Lesk2005Structural divergence and distant relationships in proteins: evolution of the globins.Curr Opin Struct Biol15290301
- 47. Ota M, Isogai Y, Nishikawa K (1997) Structural requirement of highly-conserved residues in globins. FEBS Lett 415: 129–133.M. OtaY. IsogaiK. Nishikawa1997Structural requirement of highly-conserved residues in globins.FEBS Lett415129133
- 48. Bowie JU, Lüthy R, Eisenberg D (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science 253: 164–170.JU BowieR. LüthyD. Eisenberg1991A method to identify protein sequences that fold into a known three-dimensional structure.Science253164170
- 49. Ota M, Nishikawa K (1997) Assessment of pseudo-energy potentials by the best-five test: A new use of the three-dimensional profiles of proteins. Protein Eng 10: 339–351.M. OtaK. Nishikawa1997Assessment of pseudo-energy potentials by the best-five test: A new use of the three-dimensional profiles of proteins.Protein Eng10339351
- 50. Wrabl JO, Grishin NV (2005) Grouping of amino acid types and extraction of amino acid properties from multiple sequence alignments using variance maximization. Proteins 61: 523–534.JO WrablNV Grishin2005Grouping of amino acid types and extraction of amino acid properties from multiple sequence alignments using variance maximization.Proteins61523534
- 51. Porto M, Bastolla U, Roman HE, Vendruscolo M (2004) Reconstruction of protein structures from a vectorial representation. Phys Rev Lett 92: 218101.M. PortoU. BastollaHE RomanM. Vendruscolo2004Reconstruction of protein structures from a vectorial representation.Phys Rev Lett92218101
- 52. Kinjo AR, Nishikawa K (2005) Recoverable one-dimensional encoding of three-dimensional protein structures. Bioinformatics 21: 2167–2170.AR KinjoK. Nishikawa2005Recoverable one-dimensional encoding of three-dimensional protein structures.Bioinformatics2121672170
- 53. Yuan Z (2005) Better prediction of protein contact number using a support vector regression analysis of amino acid sequence. BMC Bioinformatics 6: 248.Z. Yuan2005Better prediction of protein contact number using a support vector regression analysis of amino acid sequence.BMC Bioinformatics6248
- 54. Kinjo AR, Nishikawa K (2005) Predicting secondary structures, contact numbers, and residue-wise contact orders of native protein structure from amino acid sequence using critical random networks. BIOPHYSICS 1: 67–74.AR KinjoK. Nishikawa2005Predicting secondary structures, contact numbers, and residue-wise contact orders of native protein structure from amino acid sequence using critical random networks.BIOPHYSICS16774
- 55. Ishida T, Nakamura S, Shimizu K (2006) Potential for assessing quality of protein structure based on contact number prediction. Proteins 64: 940–947.T. IshidaS. NakamuraK. Shimizu2006Potential for assessing quality of protein structure based on contact number prediction.Proteins64940947
- 56. Kinjo AR, Nishikawa K (2006) CRNPRED: Highly accurate prediction of one-dimensional protein structures by large-scale critical random networks. BMC Bioinformatics 7: 401.AR KinjoK. Nishikawa2006CRNPRED: Highly accurate prediction of one-dimensional protein structures by large-scale critical random networks.BMC Bioinformatics7401
- 57. Knjo AR, Miyazawa S (2008) On the optimal contact potential of proteins. Chem Phys Lett 451: 132–135.AR KnjoS. Miyazawa2008On the optimal contact potential of proteins.Chem Phys Lett451132135
- 58. Bowie JU, Clarke ND, Pabo CO, Sauer RT (1990) Identification of protein folds: matching hydrophobicity patterns of sequence sets with solvent accessibility patterns of known structures. Proteins 7: 257–264.JU BowieND ClarkeCO PaboRT Sauer1990Identification of protein folds: matching hydrophobicity patterns of sequence sets with solvent accessibility patterns of known structures.Proteins7257264
- 59. Jones DT, Taylor WR, Thornton JM (1992) A new approach to protein fold recognition. Nature 358: 86–89.DT JonesWR TaylorJM Thornton1992A new approach to protein fold recognition.Nature3588689
- 60. Rosano C, Bisso A, Izzo G, Tonetti M, Sturla L, et al. (2000) Probing the catalytic mechanism of GDP-4-keto-6-deoxy-d-mannose Epimerase/Reductase by kinetic and crystallographic characterization of site-specific mutants. J Mol Biol 303: 77–91.C. RosanoA. BissoG. IzzoM. TonettiL. Sturla2000Probing the catalytic mechanism of GDP-4-keto-6-deoxy-d-mannose Epimerase/Reductase by kinetic and crystallographic characterization of site-specific mutants.J Mol Biol3037791
- 61. Rudolph MG, Kelker MS, Schneider TR, Yeates TO, Oseroff V, et al. (2003) Use of multiple anomalous dispersion to phase highly merohedrally twinned crystals of interleukin-1beta. Acta Crystallogr D 59: 290–298.MG RudolphMS KelkerTR SchneiderTO YeatesV. Oseroff2003Use of multiple anomalous dispersion to phase highly merohedrally twinned crystals of interleukin-1beta.Acta Crystallogr D59290298
- 62. Charton M, Charton B (1983) The dependence of the Chou-Fasman parameters on amino acid side chain structure. J Theor Biol 111: 447–450.M. ChartonB. Charton1983The dependence of the Chou-Fasman parameters on amino acid side chain structure.J Theor Biol111447450
- 63. Fauchère JL, Charton M, Kier LB, Verloop A, Pliska V (1988) Amino acid side chain parameters for correlation studies in biology and pharmacology. Int J Pept Protein Res 32: 269–278.JL FauchèreM. ChartonLB KierA. VerloopV. Pliska1988Amino acid side chain parameters for correlation studies in biology and pharmacology.Int J Pept Protein Res32269278
- 64. Levitt M (1976) A simplified representation of protein conformations for rapid simulation of protein folfing. J Mol Biol 104: 59–107.M. Levitt1976A simplified representation of protein conformations for rapid simulation of protein folfing.J Mol Biol10459107
- 65. Oobatake M, Ooi T (1977) An analysis of non-bonded energy of proteins. J Theor Biol 67: 567–584.M. OobatakeT. Ooi1977An analysis of non-bonded energy of proteins.J Theor Biol67567584