In this work, belonging to the field of comparative analysis of protein sequences, we focus on detection of functional specialization on the residue level. As the input, we take a set of sequences divided into groups of orthologues, each group known to be responsible for a different function.
This provides two independent pieces of information: within group conservation and overlap in amino acid type across groups. We build our discussion around the set of scoring functions that keep the two separated and the source of the signal easy to trace back to its source.
We propose a heuristic description of functional divergence that includes residue type exchangeability, both in the conservation and in the overlap measure, and does not make any assumptions on the rate of evolution in the groups other than the one under consideration. Residue types acceptable at a certain position within an orthologous group are described as a distribution which evolves in time, starting from a single ancestral type, and is subject to constraints that can be inferred only indirectly. To estimate the strength of the constraints, we compare the observed degrees of conservation and overlap with those expected in the hypothetical case of a freely evolving distribution.
Our description matches the experiment well, but we also conclude that any attempt to capture the evolutionary behavior of specificity determining residues in terms of a scalar function will be tentative, because no single model can cover the variety of evolutionary behavior such residues exhibit. Especially, models expecting the same type of evolutionary behavior across functionally divergent groups tend to miss a portion of information otherwise retrievable by the conservation and overlap measures they use.
Citation: Bharatham K, Zhang ZH, Mihalek I (2011) Determinants, Discriminants, Conserved Residues - A Heuristic Approach to Detection of Functional Divergence in Protein Families. PLoS ONE 6(9): e24382. https://doi.org/10.1371/journal.pone.0024382
Editor: Vladimir N. Uversky, University of South Florida College of Medicine, United States of America
Received: April 15, 2011; Accepted: August 8, 2011; Published: September 12, 2011
Copyright: © 2011 Bharatham et al. 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: Funding was provided by the Biomedical Research Council, Agency for Science Technology and Research, Singapore. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
In the standard approach to computational analysis of proteins, the first step is detection of their functional parts through comparative analysis of homologous sequences. As databases fill with protein sequences from well beyond a handful of model organisms of a single genotype, this preliminary step is becoming increasingly rewarding both in terms of feasibility and of reasonably high resolution for most proteins of technological interest.
Two types of evolutionary behavior are typically sought in a comparative analysis of a protein family: conservation across several groups of homologues, and specialization within each group. The former is of interest for understanding structural and folding features of the class of proteins as a whole, while the latter becomes interesting in an attempt to control a particular set of paralogues, such as in designing a highly specific drug. The latter is also the topic of this work. We discuss a class of heuristic methods designed to detect functional specialization without reconstructing the underlying sequence of evolutionary events.
If gene duplication did not exist, we could only observe variability across orthologues from different organisms. The discussion thus naturally starts with the methods to score residue conservation . Historically they arrived first, ranging from simple majority fraction  to information entropy – and entropy related methods , to full-blown statistical estimation of the mutability of residues leading to the observed set of sequences , . Such methods work well in detecting the folding core of a protein , the catalytic site of an enzyme, and somewhat less reliably, the protein-protein interfaces shared by all homologues , . Their performance is affected more strongly by the pre-processing stage (in which an informative set of wild-type, mutually orthologous, sequences must be selected), then by the choice of method itself .
The specialization of duplicated genes is the necessary condition for their parallel existence, and the methods to detect it on the protein level followed shortly –. Several major ways of treating this problem have been put forth, differing mainly in (i) the way they handle the classification of proteins into orthologous groups, and (ii) the underlying model of evolution they incorporate. The first issue has been dealt with by taking the classification as an input , by using the similarity tree as the classification generator , , , or by adopting a midway solution in which the tree is provided by the application, but the relevant division into subtrees is decided on by the user .
In this work, we would like to put some emphasis on the way an evolutionary model is built into a specificity scoring function. As an example, a popularly quoted evolutionary trace method, ET , in its original formulation assumes that a functionally important position will be completely conserved in each of the compared groups of sequences, albeit as a different amino acid type. If the groups in question are paralogous, this becomes a very strict model of evolution, in which even after the duplication and specialization event(s), each gene maintains the same degree of evolutionary pressure at each site. (For a recent remedy see ). This model appears in the literature in several forms (“conservatism-of-conservatism” , “constant but different” , “type II functional divergence”, as evenly weighted correction to entropy from each branch in the tree , as a log-likelihood of a type conditioned on tree , Venn diagrams ). Conversely, mutual information (MI , , another very successful import from information theory) requires that each group of orthologues adopts a set of evolutionary constraints that are systematically different from those of all other groups, irrespective of the degree of conservation within each group. However, it mirrors “conservatism-of-conservatism” in conditioning the expected behavior in one group, on the behavior in another.
Recently, ever more voices appear in the literature, pointing out that the evolutionary behavior in paralogous groups may be completely unrelated. Variously termed “type I functional divergence” or “heterotachy”, this type of behavior has been discussed in genetics literature for at least a decade , and used increasingly in detection of family specific positions on a nucleotide or peptide sequence , –.
Finding the “type I - type II” terminology somewhat lacking in descriptive power, we use the term “determinants” for the positions that are conserved in one group, but evolve at various rates across paralogues (since they determine the function of the group in which they are found conserved), and “discriminants” for the positions that vary at comparable low rates across all groups (because they work as a unique tag for each of the groups). A determinant position, then, is a property of a single group, while a discriminant is a property of the family as a whole.
The central claim of the work is that there is no “magic bullet” combination of conservation and overlap scoring functions that can solve the problem of detection of functional specialization. Rather than comparing various proprietary combinations thereof, we suggest looking at their ingredients, one at a time, with everything else fixed, and considering how well they describe documented cases of functional divergence. We also stress the fact that scoring functions, wittingly or not, often encompass an evolutionary model (an assumption of discriminant behavior) that cannot be applied across the board. While discriminants can be commonly found in catalytic sites of enzymes, they are more of an exception than a rule in a general case of functional divergence.
When dealing with real-life data there are many additional practical problems that need to be resolved, and diverse sources of information that need to be collated. The estimation of the reliability of the alignment in the neighborhood of the residue of interest (perhaps through the conservation in the neighborhood window ), treatment of gaps, unsupervised detection of orthologous groups – mapping onto the structure –, as well as detecting synergistic co-evolutionary events ,  are all important issues, but downstream or complementary to the basic specialization scoring framework we propose to discuss here.
In the following section (Method), we lay out the framework for discussion of overlap and conservation measures. Therein we also outline the incorporation of residue exchangeability in the description, and show how these basic ingredients combine into various specialization scoring functions. In the Results section we take a look at several examples of specialization among families of paralogous proteins, and discuss where the responsible residues fall on the conservation/overlap grid. We consider the options available in building a scoring function at a heuristic, phylogeny independent level, and propose a strategy that allows us to move on from catalytic sites of enzymes to more general cases of protein functional divergence.
Let us first consider the case of the comparison of a family consisting of two paralogous groups of proteins only. The generalization to the case of a multimember family will be straightforward. We consider one position in the alignment of protein sequences at a time, and assume that each group is represented by a fair sample of orthologous proteins from a comparable set of species. All the scores we discuss are relative - they are meaningful only in the context of a given multiple sequence alignment. Their absolute values have no intrinsic meaning.
We center the discussion around two independent types of information: within-group conservation, and overlap in the choice of residue type across the two groups. Various methods proposed in the literature to score functional specialization differ mostly in how they extract this information, and which combination thereof they take as the key property to be detected.
To be more specific, we refer to Fig. 1. Assuming that we have devised a way to score the conservation and overlap in the choice of residue types, and that the assigned score lies in a finite interval of values, say between and , we can then assign to each alignment column a triplet of values (conservation, conservation, overlap). Their extremal combinations then correspond to the corners of the cube of side . Thus the triplet corresponds to the column which is conserved and consists of the same residue type in both groups, to the column which is conserved in each group but different between the two (discriminant), to a position which is determinant of the group 1, and so on. Notably, in this way of representing the information, the completely variable position gets assigned the triplet , which is diametrically opposite to the triplet representing a fully discriminant position (not a fully conserved one).
The nomenclature we use in this paper for the three main types of behavior is also indicated.
What various scoring schemes do is score the positions according to their proximity or distance from one of the corners. We will return to the question of incorporating these three numbers into a single score after discussing ways of quantifying conservation and overlap.
We assume that we have two samples of sequences from two functionally distinct groups of orthologs, and . The two samples are fair and cover the same evolutionary breadth in both groups. The two groups can be unambiguously aligned, so it makes sense to speak of position in the context of both groups. To each position we assign the probability of being occupied by an (amino acid) type , which belongs to the standard 20-letter alphabet. The probability, which is different for the two groups, is estimated by its frequency, ( in the other group). It should be kept in mind that these numbers are, in general, different for each position , but we will suppress the index, not to burden the notation.
The model also takes that in the absence of any structural or functional constraints, distribution of residue types acceptable at position , , evolves from time to time according to the transition probability matrix (1)
We are using the superscript to indicate that this is the frequency distribution expected in the average case of a freely evolving position. We assume here that for each position the amino acid type from the last common ancestor can be determined, so is non-zero for a single type only. The element of this matrix, is the probability of the amino acid type indexed by mutating to the one indexed by in time . The matrix , in turn, is generated by the rate matrix ,(2)with time independent. This comes handy, because it enables us to evaluate for an arbitrary point in time. Various estimates for the matrix that reproduces the average mutational propensity of residues observed in nature can be found evaluated in literature. The replacement matrix used here was derived by Veerassamy et al. , by fitting onto the BLOSUM series of matrices . (For alternative methods to derive a rate matrix see for example  and references therein.)
Distribution is fixed by the choice of matrix . This distribution is the background distribution in the model - the distribution that any initial distribution would eventually turn into, if free of all constraints.
Among the measures typically used to estimate the variability of residue types  the information entropy proves to be particularly robust. In the class of the conservation scoring functions that ignore exchangeability of residues, it has no serious competitor, and it is the method we choose to use here as a model which ignores similarity of amino acid types:(4)
The sum in this expression runs over the standard alphabet of 20 amino acid types , and the superscript refers to the observed value. (Note that we will be contrasting the expected values, , as in Eq. 1 with the observed ones, , as in the equation above. The expressions without either superscript refer to both.) Various authors prefer different bases for the logarithm, but the choice makes no qualitative difference. To keep the values in the interval, one may use the alphabet size as the base. In the implementation discussed below, we rescale so that corresponds to the minimum entropy observed within a group, and to the maximum. Technically, this number measures the variability of a position. If rescaled to , it is a matter of taking a complement, to obtain a number which is for completely conserved positions, and for maximally variable ones., then, measures conservation.
Including exchangeability of residue types.
The problem with as a measure of variability is that we semi-intuitively expect that some mutations (such as acidic residue to a non-polar one) indicate more variability than the others (such as mutation of one type of acidic residue to the other). The expression in Eq. 4 is blind to that distinction. In literature, several expressions for measuring residue conservation in a model with exchangeable amino acid types have been put forth , most based on comparison with the equilibrium distribution of amino acid types, , Eq. 3, or some way of incorporating pairwise similarity matrix, such as BLOSUM , , into the scoring scheme.
As prototypical of these appears Kullback-Leibler divergence(5)a measure of difference between two distributions, and in this case. from Eq. 3 is sometimes replaced by an average distribution in the alignment.
A potential problem with these types of scoring, as noted by de Vries et al.  (and again in ), is that it drives the correction in a counterintuitive direction: as an example, when completely conserved, a relatively rare residue like tryptophan will end up with a higher score (that is, estimated under higher evolutionary pressure) than isoleucine under the same circumstances. Which should be surprising - given isoleucine's high propensity to mutate to valine or leucine, the absence of “easy” variability should indicate a higher pressure than in the case of tryptophan.
Ultimately, the question is what is it that we are trying to measure - the distance from the (very distant) stationary distribution, or the relative strength of constraints on mutation on one position with respect to another? A direct measure for the latter might be difficult to construct. Instead, we note that one trait that the positions in the alignment have in common is the time they took to diverge from their common ancestral sequence. As an estimate of that time we take the effective time , described below, Eq.15. To include into conservation score our knowledge that some residues are more likely to mutate than others, we propose modifying the entropy score, calculated directly from the observed frequency distribution, by its expected value for the freely evolving case:(7)where stands for the frequency observed in the alignment, and for the expected frequency of the type in time , had it been evolving freely from a single ancestral type.
Overlap of residue type distributions belonging to two protein groups
When comparing two paralogous groups of proteins, labeled and , any expression that results in for two distributions with no common elements, and continuously changes to as the two become increasingly similar, is a valid measure of their overlap. (The opposite assignment, for non-overlapping, for identical distributions, is equivalent, because it can always be negated and shifted by one to recover the scoring on the interval.) Similarly, if the upper score is different from , it can always be rescaled, provided that the upper value is a constant, independent of the distributions under consideration.
Other possibilities include(9)sum of squared differences (GroupSim in the original publication )(10)
Some of the overlap measures do better job in separating the two features - conservation and overlap of distributions. Thus falls naturally between the values of 0 and 1, and is equal to 1 for identical distributions irrespective of their variability. On the contrary, , Eq. 9, assigns to the overlap of two distributions without any common elements, as expected, but the value assigned to identical distributions depends on their spread. Similarly, , while universally equal to for identical distributions, assigns to two distributions without a common element a number that is dependent on their variability. Though there is no reason to assume that any of these measures is inappropriate for its task, we will adhere to as a measure which separates the conservation and overlap, as it enables to trace the source of information coming from an alignment. will be used as a representative of measures which do not strictly separate the two.
As a special case of a method measuring the overlap in the residue type choice (or, rather, the absence thereof) we highlight mutual information (MI) between the amino acid type and division into groups. The measure is conceptually different from the rest, because it does not compare any two within-group distributions, but, rather, measures how precisely residue types assort themselves into bins provided by the functional groups:(13)
Here stands for the frequency of appearing in group , relative to the frequency of all other observed assignments, and is the relative size of the group , in terms of the number of sequences, compared to the size of all groups combined. Among other interpretations, it can be viewed as Kullback-Leibler divergence, this time measuring the difference of the observed joint probability , from the value it would have if and , that is, type and grouping into orthologous groups, were independent. This score rewards regular assortment into families other than the one under consideration, which makes it the ultimate discriminant model-incorporating measure. The method is well backed up by the underlying statistical theory, and does its job exactly as it was designed to do, and we use it here to illustrate further that the problem lies with the model of evolution it incorporates, rather than with the overlap measuring function itself.
We also note that mutual information can be used as two-distribution overlap, in a way very similar to the rest of the overlap measures described above, if we make the sum over groups in Eq. 13 run over only. This way of using MI is further explored in Text S1, with the conclusion that it does not bring in any universal advantage over other overlap scoring functions.
Including exchangeability of residue types.
In a way analogous to the modification of entropy, , for the case of estimating conservation, Eq. 7, we suggest modifying the overlap measure to incorporate the exchangeability of residue types:(14)where indicates transpose, is evaluated according to Eq. 1, and is thus the size of the overlap we would expect in a freely evolving case. As in the case of , this type correction could in principle be applied to any of conservation and overlap measures in this basic “observed minus expected” form.
Estimating the effective time since the last common ancestor
As an estimate of the “current” time (the time from the last common ancestor), we take the average time each position would take to evolve freely, and reach the maximal overlap with the observed distribution:(15)where maximizes the overlap between and the observed distribution at the position . The majority type at position is taken as the ancestral type. In the case of a tie (two types being equally represented and in larger fraction than the rest of the types) we choose as the ancestral the type that produces the larger overlap with the observed distribution.
Construction of a specialization scoring function 1: Adding conservation and overlap measures
When forced to assign a single number to the functional specificity of a residue, the methods proposed in literature can be viewed as choosing the point of origin on the cube in Fig. 1 from which they score the positions in an alignment, and then rank the residues by either the distance or the proximity to this point of origin. Thus a conservation algorithm scores the residues by the distance from the point (the smallest distance indicating the highest conservation)(16)
Indices and refer to the two groups under consideration. The superscript is used to distinguish this, Euclidean, distance, from the linear combination we introduce below. The conservation is the complement of variability measured by the information entropy , . We use the two interchangeably. (In particular, we find the conservation handy for visualization purposes, as in Fig. 1.) A typical discriminant seeking algorithm is looking for points as close to corner as possible 
y-axis: true positive rate - fraction of experimentally determined specific resides above threshold. x-axis: non-positive rate - fraction of residues not tested in the experiment. The residues are ordered according to a specificity scoring method. Moving the threshold down the list determines the values plotted int the graph. Inset: x-axis: true positive rate - fraction of experimentally determined specific resides above threshold. x-axis: false positive rate - fraction of residues determined experimentally to be non-specific. The methods tested are indicated in the figure legend. For each family, panel caption lists the families considered (contrasted) in the analysis, taxonomical breadth of source organisms, number of sequences in each group, function tested in the experiment, as well as the method of its inference. The resulting number of true positives (specificity determinants), true negatives, and the length of the target sequence are also listed.
(17)Using a distance from the corner (that is the deviation from perfect non-overlap of two non-conserved columns corresponding to the same position in two families) as a measure of specialization also seems appealing (see Results, subsection “Specificity determinants of interferon receptor 2”).
Construction of a specialization scoring function 2: Building in a model of evolution
One point that we would like to emphasize here is that once we write an expression such as Eq. 17, we have already committed to the model of functionally discriminant residues - the residues that are conserved in all groups will fare better than the ones that are conserved only in the target group of paralogues.
If, however, we do not expect the specificity determining residues to be conserved in other groups, besides our target group (as is often the case, see Results section below), we should not enforce it in the score either.
The sums in the above two equations run over all groups of paralogous proteins present in the analysis. The target group is labeled by . In both cases the smaller score indicates greater specificity. Note that in the case of determinant scoring function, Eq. 20, the requirement on conservation is imposed only in the target group, as is the requirement on overlap between the target group and the remaining groups - the overlap between the pairs not involving is immaterial.
As noted above, using the Euclidean distance is not the necessary choice. In the following we will also consider linear combinations:(21)for functional discriminants, and(22)and for functional determinants.
Our choice of the test set is guided by the following limiting criteria: (i) The functional divergence has experimental backup, through a systematic and unbiased study at the residue level, preferably providing both positive and negative results, related to a well defined phenotype. (ii) The paralogues in question are similar enough so the alignment itself is not an issue. (iii) For all groups in question a reasonably large and diverse number of sequences can be found, from a taxonomically comparable set of species. And last but hardly the least, (iv) we would like to discuss cases more general than the specialization of catalytic pockets of enzymes, such as specialization of protein-protein interaction sites.
In the following sections we divide the examples available in the literature into two groups, roughly corresponding to the cases of divergence in the binding sites of small ligands, and a functional shift involving protein-protein interaction (or its loss).
In all cases we consider the ability of different methods to “detect” - that is, to score highly - residues known to be involved in the specific function of a group by contrasting one or more paralogous groups of proteins.
To keep the discussion compact, for the detailed description of each system we refer the reader to the original publication we derive our test set from.
Small ligand binding
First, we compare the performance of different specialization scoring schemes for cases where the difference between groups stems from the change in the nature of a small ligand binding site. This is the type of scenario where we are the most likely to encounter the “discriminant” types of positions: binding of a small ligand does not allow much freedom in the residue type choice. Different ligands, however, require different residue types. In such cases mutual information is expected to be a good measure for their detection.
In one of the most thorough point-mutational studies of a protein we have up to date, Suckow and collaborators  mutated almost all positions in E. coli lactose inhibitor (LacI) from its wild type to 12 alternative amino acid types, and divided the resulting phenotypes into five distinct groups . The phenotype we are particularly interested in is the loss of inducer response - the trait that distinguishes LacI from its paralogous relatives, purine and galactose repressors (PurR and GalR). The size of this systematic study provided a precious set of true negatives, shown in the inset of the first panel, Fig. 2. In the main panel, the standardly used ROC curve, using residues not explicitly known to be involved in the specific function as the set of “negatives.” The behavior of different scoring methods indicates that while several of the specific residues behave as discriminants, the rest do not, and mutual information fails to locate them. Accordingly, the discriminant scoring function, shown in green, starts detecting specific residues sooner than the determinant one (red), but is, after certain threshold depth, taken over.
As our next test case we take an ABC transporter responsible for development of multidrug resistance was analyzed through a mutational scan of transmembrane domain 11 of mouse orrthologue, by Hannah et al. . The related groups of orthologues used are ABCB4 and ABCB5. Compared to the LacI case, the size of the study was small. Both TP and TN sets might be incomplete here. However comparing the ability of different functions to pick up the confirmed true positives from confirmed true negatives shows the ability of determinant model to enrich the top scoring portion of the residues with confirmed TP cases.
The E. coli methyltransferase RsmC was studied by Sunita et al. . Charged residues, demonstrated therein through alanine mutagenesis to be involved in catalysis, are used as the true positive set. The paralogous family consists of bacterial RlmG proteins, with different substrate specificity. The nonspecific residues were not explicitly tested in the study.
The sequences used in the alignments, as well as the set of functional residues (as well as negative controls, when available) can be found in Materials S1. Residues conserved across all groups were never considered to be a part of “positive” set of specificity conferring residues.
In all cases the performance of related earlier methods GroupSim , SPEER , and SDP  is shown on the same graph. (Absence in the graph indicates cases when a method does not provide a prediction). These methods have on their own been successfully compared with other, earlier approaches. GroupSim, uses Jensen-Shannon divergence, Eq. 6, as the conservation, and squared difference, Eq. 10, as an overlap measure, combined linearly into a single score (see Methods). The two quantities are not scaled to interval as we do here, and additional conservation filter is imposed on the neighboring residues. SDPpred is an elaboration on the mutual information approach, Eq. 13, that additionally estimates the statistical significance of the assigned score. The exchangeability of the residue types is incorporated into the significance calculation. SPEER uses rate4site , a phylogeny based method that on its own uses exchangeability in estimating prior mutational probabilities, to estimate difference in evolutionary rates among groups, and linearly combines it with Euclidean distances based on amino acids' physico-chemical properties, and Kullback-Leibler, Eq. 5, type of conservation score. All implementations were used with their default choice of parameters. The problem that is encountered in discussion of these methods is their compounding of conservation and overlap measures, and at times fuzzy correction for residue type exchangeability, all of which make difficult tracing the sources of their failure and success alike.
In Fig. 2 we show one particular choice of conservation and overlap methods discussed in the Methods section. However, other choices are possible, and indeed perform on the level within the noise bracket of the data. This is illustrated in Fig. 3, for the LacI test case. The remaining cases are relegated to supporting material. In the figure, all possible scores that can be obtained by combining the scoring and residue conservation - from literature, as well as proposed here - are listed on the x-axis in the order of decreasing area under the ROC curve. One striking feature, in this as well as in other test cases, is that with very few exceptions, for a given choice of scoring methods, the determinant model (red in Fig. 3) works better than discriminant (green).
Method identifiers (see Methoda section and also Text S1): the first character: e: entropy, r: entropy modified by its expected value, j: Jensen-Shannon divergence from the stationary distribution, 0: no conservation score used. The second character: o: overlap of normalized distributions, f: squared difference, r: o modified by the expected value, m: pairwise mutual information. The third character: e: Euclidean distance, l: linear. Red: determinant model, green: discriminant. Pink: GroupSim, blue: mutual information. GroupSim uses conservation of neighboring residues as additional criterion. y-axis: area under the ROC curve for each method.
Perhaps more interesting cases, where the difference between the determinant and discriminant behavior figures even more prominently, are the cases of specific interactions with proteins and other large polymers. The main descriptors for each test case - acquisition of interacting interface in -lactalbumin , he specificity of interferon- receptor for its favorite type of interferon, IGFBP5 specific binding to extracellular matrix , thrombin interface for thrombomodulin , and Kelch for Nrf2  - are listed in panel captions in Fig. 4. The sequences used in the alignments, as well as the set of functional residues (as well as negative controls, when available) can be found in Materials S1. Mutual information systematically underperforms here, as do other methods that in one way or another incorporate the expectation of “constant-but-different” into their scoring function. Though a larger set of experimentally verified cases, at present difficult to build systematically, is certainly needed, the value of determinant approach is clearly illustrated.
In this work we have argued that a heuristic method to detect specificity in a set of paralogous proteins can be broken down to several independent components: (i) conservation (or variability) scoring function, (ii) overlap scoring function, (iii) the rule to add them together in a combined score, and, last but not least, (iv) the underlying model of evolution, specifying which groups are expected to be conserved, and which groups are expected (not) to overlap in the amino acid type choice. This disassembly of a heuristic scoring function enables tracking down the information contributing to the score, and discussing the merits of particular choice of its individual components. Some attention should be devoted to the model of evolution built therein - the siren call of symmetry across functionally divergent branches is a trap we easily fall into. To the contrary, it is easily demonstrable on the examples provided here (Fig. 3 and Text S1) that, with everything else kept the same, a method awarding determinant behavior may fare better than the one looking for discriminants. Stated plainly, positions of functional importance in one group need not be conserved in the groups of its paralogues.
Somewhat more puzzlingly, the linear combination of the scores has a tendency to perform better than the Euclidean one (Fig. 3 and Text S1), perhaps stemming simply from the even distribution of scores in the (conservation,conservation, overlap) space.
Also, one of the outcomes of our investigation is the conclusion that, as intriguing as the assumption might seem, non-conserved, non-overlapping positions do not typically fall into the set of residues determining the functional divergence, and the scores not imposing the conservation as a requirement do not seem to represent a good strategy (the the scores withe systematically the lowest area under the ROC in Fig. 3 and Text S1.
We have also suggested a framework in which the evolution of each position on a peptide is modeled as an evolution of the distribution of amino acid types, and the strength of the evolutionary constraints is gauged by the difference of this distribution from the distribution the position would have, were it evolving free of constraints. In particular, this enabled us to modify the measure of overlap (which was somewhat elusive according to previous reports ) to accommodate our intuitive expectations on the exchangeability of amino acid types.
In our experiments with the scoring functions, we have demonstrated that the scoring functions that involve some degree of exchangeability of amino acid types fare better that the ones that include none (witness the behavior of “eo” function, standing for “plain entropy and overlap,” in Fig. 3 and Text S1). However, the available amount of experimental data does not presently allow us to prove that one way of treating conservation and overlap or including the exchangeability of amino acid types systematically outperforms the rest. Their different ranking in different examples indicates they are all within the noise bracket imposed by the underlying experiment, by the estimate of the average evolutionary behavior (Eq.2), and by the assumption of independent evolution of each site. We merely note that the description we offered in Eqs. 7 and 14 performs stably, and matches our intuitive expectations well.
Finally, one may ask, why bother with a heuristic approach which dispenses with the evolutionary tree, if ways for detailed description, including branching events, exist. The answer lies in its robustness, which allows one to deduce the gross features of evolutionary behavior that should be reproduced and bettered in development of a chronological model of evolution of a protein family. At the same time, the very lack of detailed features, in particular, of the order of the branching events leading to the observed set of sequences - which, if difficult to establish can be a source of noise itself - makes the approach applicable to a wide range of protein families, making them a useful cog in analysis pipelines.
The code used in the analysis is available from http://epsf.bmad.bii.a-star.edu.sg.
A pdf document, supp_info_text.pdf, containing additional figures and test set information.
Conceived and designed the experiments: KB ZHZ IM. Performed the experiments: KB ZHZ. Analyzed the data: KB ZHZ IM. Contributed reagents/materials/analysis tools: ZHZ IM. Wrote the paper: KB ZHZ IM.
- 1. Valdar W (2002) Scoring residue conservation. PROTEINS-NEW YORK- 48: 227–241.W. Valdar2002Scoring residue conservation.PROTEINS-NEW YORK-48227241
- 2. Wu T, Kabat E (1970) An analysis of the sequences of the variable regions of Bence Jones proteins and myeloma light chains and their implications for antibody complementarity. The Journal of Experimental Medicine 132: 211.T. WuE. Kabat1970An analysis of the sequences of the variable regions of Bence Jones proteins and myeloma light chains and their implications for antibody complementarity.The Journal of Experimental Medicine132211
- 3. Shannon C, Weaver W (1949) The Mathematical Theory of Communication. Urbana, Illinois: The University of Illinois Press. C. ShannonW. Weaver1949The Mathematical Theory of Communication.Urbana, IllinoisThe University of Illinois Press
- 4. Schneider T, Stormo G, Gold L, Ehrenfeucht A (1986) Information content of binding sites on nucleotide sequences. Journal of Molecular Biology 188: 415–431.T. SchneiderG. StormoL. GoldA. Ehrenfeucht1986Information content of binding sites on nucleotide sequences.Journal of Molecular Biology188415431
- 5. Shenkin P, Erman B, Mastrandrea L (1991) Proteins: Struct., Fund. Genetics 11: 297.P. ShenkinB. ErmanL. Mastrandrea1991Proteins: Struct., Fund.Genetics11297
- 6. Mihalek I, Reš I, Lichtarge O (2004) A family of evolution–entropy hybrid methods for ranking protein residues by importance. Journal of Molecular Biology 336: 1265–1282.I. MihalekI. RešO. Lichtarge2004A family of evolution–entropy hybrid methods for ranking protein residues by importance.Journal of Molecular Biology33612651282
- 7. Pupko T, Bell R, Mayrose I, Glaser F, Ben-Tal N (2002) Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues. Bioinformatics 18: 71–77.T. PupkoR. BellI. MayroseF. GlaserN. Ben-Tal2002Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues.Bioinformatics187177
- 8. Wong W, Yang Z, Goldman N, Nielsen R (2004) Accuracy and power of statistical methods for detecting adaptive evolution in protein coding sequences and for identifying positively selected sites. Genetics 168: 1041.W. WongZ. YangN. GoldmanR. Nielsen2004Accuracy and power of statistical methods for detecting adaptive evolution in protein coding sequences and for identifying positively selected sites.Genetics1681041
- 9. Mirny L, Shakhnovich E (2001) Evolutionary conservation of the folding nucleus1. Journal of Molecular Biology 308: 123–129.L. MirnyE. Shakhnovich2001Evolutionary conservation of the folding nucleus1.Journal of Molecular Biology308123129
- 10. Elcock A, McCammon J (2201) Identification of protein ologomerization states by analysis of interface conservation. PNAS 98: 2990–2994.A. ElcockJ. McCammon2201Identification of protein ologomerization states by analysis of interface conservation.PNAS9829902994
- 11. Nooren I, Thornton JM (2003) Structural characterisation and functional significance of transient protein-protein interactions. Journal of Molecular Biology 325: 991–1018.I. NoorenJM Thornton2003Structural characterisation and functional significance of transient protein-protein interactions.Journal of Molecular Biology3259911018
- 12. Mihalek I, Reš I, Lichtarge O (2006) Evolutionary and structural feedback on selection of sequences for comparative analysis of proteins. Proteins: Structure, Function, and Bioinformatics 63: 87–99.I. MihalekI. RešO. Lichtarge2006Evolutionary and structural feedback on selection of sequences for comparative analysis of proteins.Proteins: Structure, Function, and Bioinformatics638799
- 13. Livingstone C, Barton G (1993) Protein sequence alignments: a strategy for the hierarchical analysis of residue conservation. Bioinformatics 9: 745.C. LivingstoneG. Barton1993Protein sequence alignments: a strategy for the hierarchical analysis of residue conservation.Bioinformatics9745
- 14. Lichtarge O, Bourne H, Cohen F (1996) An evolutionary trace method defines binding surfaces common to protein families. Journal of Molecular Biology 257: 342–358.O. LichtargeH. BourneF. Cohen1996An evolutionary trace method defines binding surfaces common to protein families.Journal of Molecular Biology257342358
- 15. Gu X (1999) Statistical methods for testing functional divergence after gene duplication. Molecular Biology and Evolution 16: 1664.X. Gu1999Statistical methods for testing functional divergence after gene duplication.Molecular Biology and Evolution161664
- 16. Mirny L, Shakhnovich E (1999) Universally conserved residues in protein folds. Reading evolution- ary signals about protein function, stability and folding kinetics. Journal of Molecular Biology 291: 177–196.L. MirnyE. Shakhnovich1999Universally conserved residues in protein folds. Reading evolution- ary signals about protein function, stability and folding kinetics.Journal of Molecular Biology291177196
- 17. Mirny L, Gelfand M (2002) Using orthologous and paralogous proteins to identify specificity-determining residues in bacterial transcription factors. Journal of Molecular Biology 321: 7–20.L. MirnyM. Gelfand2002Using orthologous and paralogous proteins to identify specificity-determining residues in bacterial transcription factors.Journal of Molecular Biology321720
- 18. Pei J, Cai W, Kinch L, Grishin N (2006) Prediction of functional specificity determinants from protein sequences using log-likelihood ratios. Bioinformatics 22: 164.J. PeiW. CaiL. KinchN. Grishin2006Prediction of functional specificity determinants from protein sequences using log-likelihood ratios.Bioinformatics22164
- 19. Innis C, Shi J, Blundell T (2000) Evolutionary trace analysis of TGF-fbetag and related growth factors: implications for site-directed mutagenesis. Protein Engineering Design and Selection 13: 839.C. InnisJ. ShiT. Blundell2000Evolutionary trace analysis of TGF-fbetag and related growth factors: implications for site-directed mutagenesis.Protein Engineering Design and Selection13839
- 20. Engelen S, Trojan L, Sacquin-Mora S, Lavery R, Carbone A (2009) Joint evolutionary trees: a large-scale method to predict protein interfaces based on sequence sampling. PLoS Comput Biol 5: e1000267.S. EngelenL. TrojanS. Sacquin-MoraR. LaveryA. Carbone2009Joint evolutionary trees: a large-scale method to predict protein interfaces based on sequence sampling.PLoS Comput Biol5e1000267
- 21. Gribaldo S, Casane D, Lopez P, Philippe H (2003) Functional divergence prediction from evolutionary analysis: a case study of vertebrate hemoglobin. Molecular Biology and Evolution 20: 1754.S. GribaldoD. CasaneP. LopezH. Philippe2003Functional divergence prediction from evolutionary analysis: a case study of vertebrate hemoglobin.Molecular Biology and Evolution201754
- 22. Gu X (2001) Maximum-likelihood approach for gene family evolution under functional divergence. Molecular Biology and Evolution 18: 453.X. Gu2001Maximum-likelihood approach for gene family evolution under functional divergence.Molecular Biology and Evolution18453
- 23. Yin Y, Kirsch J (2007) Identification of functional paralog shift mutations: Conversion of Escherichia coli malate dehydrogenase to a lactate dehydrogenase. Proceedings of the National Academy of Sciences 104: 17353.Y. YinJ. Kirsch2007Identification of functional paralog shift mutations: Conversion of Escherichia coli malate dehydrogenase to a lactate dehydrogenase.Proceedings of the National Academy of Sciences10417353
- 24. Kalinina O, Mironov A, Gelfand M, Rakhmaninova A (2004) Automated selection of positions determining functional specificity of proteins by comparative analysis of orthologous groups in protein families. Protein Science: A Publication of the Protein Society 13: 443.O. KalininaA. MironovM. GelfandA. Rakhmaninova2004Automated selection of positions determining functional specificity of proteins by comparative analysis of orthologous groups in protein families.Protein Science: A Publication of the Protein Society13443
- 25. Lopez P, Casane D, Philippe H (2002) Heterotachy, an important process of protein evolution. Molecular Biology and Evolution 19: 1.P. LopezD. CasaneH. Philippe2002Heterotachy, an important process of protein evolution.Molecular Biology and Evolution191
- 26. Gu X, Vander Velden K (2002) DIVERGE: phylogeny-based analysis for functional-structural divergence of a protein family. Bioinformatics 18: 500.X. GuK. Vander Velden2002DIVERGE: phylogeny-based analysis for functional-structural divergence of a protein family.Bioinformatics18500
- 27. Sankararaman S, Sjolander K (2008) INTREPID–INformation-theoretic TREe traversal for Protein functional site IDentification. Bioinformatics 24: 2445.S. SankararamanK. Sjolander2008INTREPID–INformation-theoretic TREe traversal for Protein functional site IDentification.Bioinformatics242445
- 28. Rodriguez G, Yao R, Lichtarge O, Wensel T (2010) Evolution-guided discovery and recoding of allosteric pathway specificity determinants in psychoactive bioamine receptors. Proceedings of the National Academy of Sciences 107: 7787.G. RodriguezR. YaoO. LichtargeT. Wensel2010Evolution-guided discovery and recoding of allosteric pathway specificity determinants in psychoactive bioamine receptors.Proceedings of the National Academy of Sciences1077787
- 29. Tungtur S, Meinhardt S, Swint-Kruse L (2010) Comparing the Functional Roles of Nonconserved Sequence Positions in Homologous Transcription Repressors: Implications for Sequence/Function Analyses. Journal of Molecular Biology 5: 785.S. TungturS. MeinhardtL. Swint-Kruse2010Comparing the Functional Roles of Nonconserved Sequence Positions in Homologous Transcription Repressors: Implications for Sequence/Function Analyses.Journal of Molecular Biology5785
- 30. Capra J, Singh M (2008) Characterization and prediction of residues determining protein functional specificity. Bioinformatics 24: 1473.J. CapraM. Singh2008Characterization and prediction of residues determining protein functional specificity.Bioinformatics241473
- 31. Hannenhalli S, Russell R (2000) Analysis and prediction of functional sub-types from protein sequence alignments. Journal of Molecular Biology 303: 61–76.S. HannenhalliR. Russell2000Analysis and prediction of functional sub-types from protein sequence alignments.Journal of Molecular Biology3036176
- 32. Marttinen P, Corander J, Toronen P, Holm L (2006) Bayesian search of functionally divergent protein subgroups and their function specific residues. Bioinformatics 22: 2466.P. MarttinenJ. CoranderP. ToronenL. Holm2006Bayesian search of functionally divergent protein subgroups and their function specific residues.Bioinformatics222466
- 33. Reva B, Antipin Y, Sander C (2007) Determinants of protein function revealed by combinatorial entropy optimization. Genome Biology 8: R232.B. RevaY. AntipinC. Sander2007Determinants of protein function revealed by combinatorial entropy optimization.Genome Biology8R232
- 34. Wallace I, Higgins D (2007) Supervised multivariate analysis of sequence groups to identify specificity determining residues. BMC Bioinformatics 8: 135.I. WallaceD. Higgins2007Supervised multivariate analysis of sequence groups to identify specificity determining residues.BMC Bioinformatics8135
- 35. Madabushi S, Yao H, Marsh M, Kristensen D, Philippi A, et al. (2002) Structural clusters of evolutionary trace residues are statistically significant and common in proteins. Journal of Molecular Biology 316: 139–154.S. MadabushiH. YaoM. MarshD. KristensenA. Philippi2002Structural clusters of evolutionary trace residues are statistically significant and common in proteins.Journal of Molecular Biology316139154
- 36. Mihalek I, Res I, Yao H, Lichtarge O (2003) Combining inference from evolution and geometric probability in protein structure evaluation. Journal of Molecular Biology 331: 263–279.I. MihalekI. ResH. YaoO. Lichtarge2003Combining inference from evolution and geometric probability in protein structure evaluation.Journal of Molecular Biology331263279
- 37. Landau M, Mayrose I, Rosenberg Y, Glaser F, Martz E, et al. (2005) ConSurf 2005: the projection of evolutionary conservation scores of residues on protein structures. Nucleic Acids Research 33: W299.M. LandauI. MayroseY. RosenbergF. GlaserE. Martz2005ConSurf 2005: the projection of evolutionary conservation scores of residues on protein structures.Nucleic Acids Research33W299
- 38. Chakrabarty S, Panchenko A (2010) Ensemble approach to predict specificity determinants: bench-marking and validation. BMC Bioinformatics 10: 207.S. ChakrabartyA. Panchenko2010Ensemble approach to predict specificity determinants: bench-marking and validation.BMC Bioinformatics10207
- 39. Lockless S, Ranganathan R (1999) Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286: 295.S. LocklessR. Ranganathan1999Evolutionarily conserved pathways of energetic connectivity in protein families.Science286295
- 40. Chakrabarti S, Panchenko A (2009) Coevolution in defining the functional specificity. Proteins: Structure, Function, and Bioinformatics 75: 231–240.S. ChakrabartiA. Panchenko2009Coevolution in defining the functional specificity.Proteins: Structure, Function, and Bioinformatics75231240
- 41. Felsenstein J (2004) Inferring Phylogenies. Sunderland, MA: Sinauer Associates. p. 205 p.J. Felsenstein2004Inferring Phylogenies.Sunderland, MASinauer Associates. p205
- 42. Veerassamy S, Smith A, Tillier E (2003) A transition probability model for amino acid substitutions from blocks. Journal of Computational Biology 10: 997–1010.S. VeerassamyA. SmithE. Tillier2003A transition probability model for amino acid substitutions from blocks.Journal of Computational Biology109971010
- 43. Henikoff S, Heniko J (1992) Amino acid substitution matrices from protein blocks. Proceedings of the National Acedemy of Sciences 89: 10915–10919.S. HenikoffJ. Heniko1992Amino acid substitution matrices from protein blocks.Proceedings of the National Acedemy of Sciences891091510919
- 44. Le S, Gascuel O (2008) An improved general amino acid replacement matrix. Molecular Biology and Evolution 25: 1307.S. LeO. Gascuel2008An improved general amino acid replacement matrix.Molecular Biology and Evolution251307
- 45. Capra J, Singh M (2007) Predicting functionally important residues from sequence conservation. Bioinformatics 23: 1875.J. CapraM. Singh2007Predicting functionally important residues from sequence conservation.Bioinformatics231875
- 46. de Vries S, van Dijk A, Bonvin A (2006) WHISCY: What information does surface conservation yield? Application to data-driven docking. Proteins: Structure, Function, and Bioinformatics 63: 479–489.S. de VriesA. van DijkA. Bonvin2006WHISCY: What information does surface conservation yield? Application to data-driven docking.Proteins: Structure, Function, and Bioinformatics63479489
- 47. Mihalek I, Reš I, Lichtarge O (2007) Background frequencies for residue variability estimates: BLOSUM revisited. BMC Bioinformatics 8: 488.I. MihalekI. RešO. Lichtarge2007Background frequencies for residue variability estimates: BLOSUM revisited.BMC Bioinformatics8488
- 48. Pirovano W, Feenstra K, Heringa J (2006) Sequence comparison by sequence harmony identifies subtype-specific functional sites. Nucleic Acids Research. pp. 6540–8.W. PirovanoK. FeenstraJ. Heringa2006Sequence comparison by sequence harmony identifies subtype-specific functional sites.Nucleic Acids Research65408
- 49. Ye K, Lameijer E, Beukers M, Ijzerman A (2006) A two-entropies analysis to identify functional positions in the transmembrane region of class AG protein-coupled receptors. Proteins: Structure, Function and Bioinformatics 63: 1018–1030.K. YeE. LameijerM. BeukersA. Ijzerman2006A two-entropies analysis to identify functional positions in the transmembrane region of class AG protein-coupled receptors.Proteins: Structure, Function and Bioinformatics6310181030
- 50. Suckow J, Markiewicz P, Kleina L, Miller J, Kisters-Woike B, et al. (1996) Genetic studies of the lac repressor XV: 4000 single amino acid substitutions and analysis of the resulting phenotypes on the basis of the protein structure. Journal of Molecular Biology 261: 509–523.J. SuckowP. MarkiewiczL. KleinaJ. MillerB. Kisters-Woike1996Genetic studies of the lac repressor XV: 4000 single amino acid substitutions and analysis of the resulting phenotypes on the basis of the protein structure.Journal of Molecular Biology261509523
- 51. Markiewicz P, Kleina L, Cruz C, Ehret S, Miller J (1994) Genetic studies of the lac repressor. XIV. Analysis of 4000 altered Escherichia coli lac repressors reveals essential and non-essential residues, as well as” spacers” which do not require a specific sequence. Journal of Molecular Biology 240: 421.P. MarkiewiczL. KleinaC. CruzS. EhretJ. Miller1994Genetic studies of the lac repressor. XIV. Analysis of 4000 altered Escherichia coli lac repressors reveals essential and non-essential residues, as well as” spacers” which do not require a specific sequence.Journal of Molecular Biology240421
- 52. Hanna M, Brault M, Kwan T, Kast C, Gros P (1996) Mutagenesis of transmembrane domain 11 of p-glycoprotein by alanine scanning. Biochemistry 35: 3625–3635.M. HannaM. BraultT. KwanC. KastP. Gros1996Mutagenesis of transmembrane domain 11 of p-glycoprotein by alanine scanning.Biochemistry3536253635
- 53. Sunita S, Purta E, Durawa M, Tkaczuk K, Swaathi J, et al. (2007) Functional specialization of domains tandemly duplicated within 16s rrna methyltransferase rsmc. Nucleic Acids Research 35: 4264.S. SunitaE. PurtaM. DurawaK. TkaczukJ. Swaathi2007Functional specialization of domains tandemly duplicated within 16s rrna methyltransferase rsmc.Nucleic Acids Research354264
- 54. Chakrabarti S, Panchenko A (2009) Ensemble approach to predict specificity determinants: bench- marking and validation. BMC Bioinformatics 10: 207.S. ChakrabartiA. Panchenko2009Ensemble approach to predict specificity determinants: bench- marking and validation.BMC Bioinformatics10207
- 55. Kalinina O, Novichkov P, Mironov A, Gelfand M, Rakhmaninova A (2004) SDPpred: a tool for prediction of amino acid residues that determine differences in functional specificity of homologous proteins. Nucleic Acids Research 32: W424.O. KalininaP. NovichkovA. MironovM. GelfandA. Rakhmaninova2004SDPpred: a tool for prediction of amino acid residues that determine differences in functional specificity of homologous proteins.Nucleic Acids Research32W424
- 56. Ramakrishnan B, Ramasamy V, Qasba P (2006) Structural Snapshots of [beta]-1, 4-Galactosyltransferase-I Along the Kinetic Pathway. Journal of Molecular Biology 357: 1619–1633.B. RamakrishnanV. RamasamyP. Qasba2006Structural Snapshots of [beta]-1, 4-Galactosyltransferase-I Along the Kinetic Pathway.Journal of Molecular Biology35716191633
- 57. Clemmons D (2001) Use of mutagenesis to probe igf-binding protein structure/function relation- ships. Endocrine Reviews 22: 800.D. Clemmons2001Use of mutagenesis to probe igf-binding protein structure/function relation- ships.Endocrine Reviews22800
- 58. Xu H, Bush L, Pineda A, Caccia S, Di Cera E (2005) Thrombomodulin changes the molecular surface of interaction and the rate of complex formation between thrombin and protein c. Journal of Biological Chemistry 280: 7956.H. XuL. BushA. PinedaS. CacciaE. Di Cera2005Thrombomodulin changes the molecular surface of interaction and the rate of complex formation between thrombin and protein c.Journal of Biological Chemistry2807956
- 59. Lo S, Li X, Henzl M, Beamer L, Hannink M (2006) Structure of the keap1: Nrf2 interface provides mechanistic insight into nrf2 signaling. The EMBO Journal 25: 3605–3617.S. LoX. LiM. HenzlL. BeamerM. Hannink2006Structure of the keap1: Nrf2 interface provides mechanistic insight into nrf2 signaling.The EMBO Journal2536053617