Skip to main content

UVPAR: fast detection of functional shifts in duplicate genes

Abstract

Background

The imprint of natural selection on gene sequences is often difficult to detect. A plethora of methods have been devised to detect genetic changes due to selective processes. However, many of those methods depend heavily on underlying assumptions regarding the mode of change of DNA sequences and often require sophisticated mathematical treatments that made them computationally slow. The development of fast and effective methods to detect modifications in the selective constraints of genes is therefore of great interest.

Results

We describe UVPAR, a program designed to quickly test for changes in the functional constraints of duplicate genes. Starting with alignments of the proteins encoded by couples of duplicate genes in two different species, UVPAR detects the regions in which modifications of the functional constraints in the paralogs occurred since both species diverged. Sequences can be analyzed with UVPAR in just a few minutes on a standard PC computer. To demonstrate the power of the program, we first show how the results obtained with UVPAR compare to those based on other approaches, using data for vertebrate Hox genes. We then describe a comprehensive study of the RBR family of ubiquitin ligases in which we have performed 529 analyses involving 14 duplicate genes in seven model species. A significant increase in the number of functional shifts was observed for the species Danio rerio and for the gene Ariadne-2.

Conclusion

These results show that UVPAR can be used to generate sensitive analyses to detect changes in the selection constraints acting on paralogs. The high speed of the program allows its application to genome-scale analyses.

Background

A major problem in biology is how to convert the data provided by DNA or protein sequences into functional information. For this reason, a significant fraction of molecular evolution studies are focused on the statistical characterization of the patterns of change of DNA or protein sequences. They are based on the general idea that modifications in the function of a gene are often related to changes in the selective regime acting on it, in such a way that a characteristic imprint is generated in its sequence. For example, if a gene is modifying its function by a process that involves positive selection, we would expect to find very rapid changes in the amino acid sequence of the encoded protein, at a rate much higher than expected under neutral evolution. On the contrary, if regions of a gene become functionally constrained, under negative selection, change in those regions will be very slow [1].

Different methods have been proposed to determine how selection acts on biological sequences (reviewed in [2, 3]). Several of them have been devised to compare the synonymous (Ks) and non-synonymous (Ka) rates of change in coding regions, often with the purpose of testing whether positive selection has been acting upon those regions [46]. However, relative values of Ka/Ks > 1, that are strong evidence for positive selection – being higher than the expected rates under the null hypothesis of neutral evolution (Ka/Ks = 1) – are rarely found. Most frequently, it is determined that sequences are under strong negative selection. For example, in a recent work in which 4706 orthologous genes were compared in human and mouse, it was estimated that, in average, Ka/Ks = 0.107 [7]. Other methods are focused on non-synonymous changes alone, and try to model whether amino acid changes occur homogeneously or, alternatively, are concentrated on particular positions or regions of the proteins [2]. Several other methods have been proposed to explore whether the rates of change of genes vary among different lineages, especially among species or groups of species [8, 9]. Specific tools devised to analyze functional divergence between duplicate genes have been also developed [1013]. This is due to the fact that functional shifts occur especially often in association with gene duplication events. Either by acquisition of new functions by one of the duplicates (neofunctionalization) or by division of the functions of the original gene between the two paralogs (subfunctionalization), duplication is often expected to radically alter the selective forces acting on the duplicate genes [14].

However, most of the approaches developed so far have some serious limitations. First, many of them are computationally cumbersome. Authors often have to choose between using the simplest tools available, that are relatively insensitive, or performing more precise analyses, but with a limited number of genes. A second problem is that many of the methods devised are based on complex mathematical models of how DNA sequences change, and it is often unknown how deviations from the assumptions implicit in those models may affect the conclusions obtained. In fact, there are considerable discussions in the literature on whether certain types of analyses tend to generate spurious significant results [e. g. refs. 15–20]. Therefore, there is a general need for tools that combine the features of being intuitive (i. e. with simple and reasonable underlying assumptions), fast and also sufficiently sensitive.

In this study, we describe a new bioinformatic tool, called UVPAR, which may be used to detect regional changes in constraints in the protein sequences of duplicate genes. The UVPAR algorithm is a substantial refinement of an analytical strategy devised before by one of us and already successfully used for characterizing ancient functional changes in a family of ATPases/ATP synthases [13]. The basis of that strategy is to determine, combining sliding-window analyses of the degree of amino acidic conservation and permutation tests, the regions of duplicate genes that have evolved at different rates in two species.

In its current implementation, UVPAR allows for the fully automatic analysis of a large number of protein sequences in a short period of time. As examples of its potential, we show the results of two analyses. First, we performed UVPAR comparisons for Hox 7 duplicate genes in six vertebrate species. We demonstrated that some Hox 7 genes suffered in the past positively selected changes in their sequences associated to functional shifts after gene duplication events [21]. Here, we compare these previous results with the ones obtained with UVPAR in order to establish how our novel method relates to other approaches. As a second example, we generated a comprehensive study of the RBR gene family [2224] that involves several hundreds of analyses, to show how the program can be used at a large scale. In summary, UVPAR is a useful novel tool for studies focused on the characterization of functional shifts in proteins, most especially in cases in which the genes of interest are part of complex gene families.

Implementation

Let us consider the case in which the phylogenetic analyses of the sequences of certain genes has established that a duplication occurred, generating two paralogous genes, before two lineages of organisms split (Figure 1A, left). After both lineages became separated, the two genes accumulated differences until the present day (Figure 1A, right). The question that we want to tackle is whether sequence changes have accumulated differently in those genes in both lineages since their separation. This often can be visualized as a difference in rates in one or several of the genes in a phylogenetic tree (Figure 1B). UVPAR is a program specialized in analyzing these situations. It takes into account the previous knowledge of orthology/paralogy generated by these phylogenetic analyses. Moreover, UVPAR analyses are based on the multiple-sequence alignments used to generate the phylogenetic trees.

Figure 1
figure 1

A) Gene duplication followed by divergence of paralogs and the split of two lineages. The gene A duplicates to give rise to identical A and A' paralogs. These paralogs accumulate differences (becoming genes A and B). Then, the lineages split in such a way that each daughter species conserve the A and B genes, which can then be called A 1 and B 1 for the first species and A 2 and B 2 for the second species. B) Different rates of evolution, in this case acceleration in the B 2 gene. If this occurs, the genes of the first species (A 1 and B 1 ) will be more similar than the genes of the second species, a difference that could be detected comparing the sequences with UVPAR.

UVPAR is written in C and we have compiled versions for Windows and Linux operating systems. In its simplest implementation, the program uses as input a text file containing the sequences of the proteins encoded by four genes – two duplicate genes in two different species, such as A1, B1, A2 and B2 in Figure 1 – in Fasta format. However, the program also accepts larger datasets, in which pairs of duplicates of multiple species are included in a single text file. In this case, the program automatically performs analyses for all the possible combinations of species in the dataset. The program interprets the sequences in the text file as the output of a multiple-sequence alignment (i. e. the amino acid in position k in each sequence refers to a characteristic residue, common for all proteins). Once imported, the dataset is filtered, in such a way that positions in which gaps are present are eliminated from all the sequences. The program then detects the sequence with smallest size (N) and from then on, all the analyses are performed with the first N amino acidic positions of each sequence. After these two filters, UVPAR progressively reads the sequences of the first two proteins (i. e. the duplicates in the first species such as A1 and B1 in Figure 1) and calculates a value of similarity for each amino acid position of the two sequences, Bl k1 , according to a given amino acid substitution matrix. The user may choose among the following matrices: Pam30, Pam70, Pam250, Blosum45, Blosum62 and Blosum90. Blosum62 is the one that we use by default. Then it does the same for the two duplicates of the second species and calculates a similar value, Bl k2 . Finally, the program establishes the difference between the two Bl values, that we named constraint value, C(k) 12 = Bl k1 - Bl k2 [13]. C(k) 12 is thus a value obtained for "gene quartets", defined as pairs of duplicates in two different species.

If both duplicates are equally different in the two species, the constraint value should be about zero for all the positions. The key of the strategy implemented in UVPAR is to analyze the distribution of C(k) 12 values observed to determine whether some positive or negative values are significantly clustered together. To do so, the vector of C(k) 12 values is randomly shuffled a number T of times (according to the algorithm described by Weir [25], p. 386) and the shuffled vectors are compared with the one determined for the real paralogs. The comparison is performed for windows of increasing size (w), from w = 2 to w = N - 1. For each window size, the maximum and minimum sums of C(k) 12 values, that we call S(k, w), are determined for both the original and the shuffled sequences. Then, UVPAR compares the maximum and minimum sum in the original sequence with those in the set of shuffled sequences. This set provides a distribution of maximum (or minimum) values against which the values obtained in the real sequence is contrasted. Two hypotheses must be tested for each window size (the first referred to maximum values, the second to minimum values), and therefore it is convenient to use Bonferroni's correction. Thus, when the value in the original sequence is found beyond the top or bottom 2.5 % of the values of the simulated sequences, it is considered significant and UVPAR selects the corresponding window for further analyses.

The second part of the analysis performed by UVPAR is the comparison of all significant windows for a given gene quartet. UVPAR often detects multiple windows of different sizes that are significant. In many cases those windows are nested and therefore they refer in part to the same positions in the analyzed sequences. The biological interpretation of the significant results requires establishing the windows that best explain the detected constraint changes. This problem can be tackled in different ways. In our previous study [13], we solved the problem of nested windows in the simplest way, just choosing the window with the largest (or smallest, for windows of negative sign) value of S(k, w) and discarding the rest. This approach was appropriate for the particular cases analyzed in that study, but it has been determined to be insufficient for complex cases found in our subsequent analyses. This is due to two reasons. First, we have found that ties in the S(k, w) values often appear in significant windows of different sizes. Second, we have found significant partially overlapping windows, a case that was never detected before. Therefore, in UVPAR we have implemented a much more precise way of dealing with multiple significant windows of different sizes. This is a major improvement on the strategy described on our previously published work

The method is as follows: the program separates the significant windows into two groups, corresponding to those significant in the analyses involving minimum values and those derived from the analyses of maximum values. Within each group, windows are ordered according to their sizes. The program then compares, for one of those two groups, all the significant windows, starting with the smallest one and moving progressively to larger windows. Every time that a window contained in a larger one is found that has an absolute S(k, w) value equal or higher than that in the larger window, the latter is eliminated. When this process has finished, the program performs the same search for all the significant windows in the other group. The goal of this iterative screening is to eliminate all the large windows that are significant simply because they contain a small highly deviant region. For example, we found cases in which short regions had such positive C(k) 12 values that even when negative values were added, the larger windows that contains both the highly positive "seed" and the additional negative values were still significantly positive. Those larger windows are eliminated after the comparisons described.

At the end of this first screening, we are left with all the nested significant windows in which an increase of length is associated with an increase of absolute S(k, w) value plus all non-nested windows. Then, UVPAR performs a second screening with the remaining windows, this time starting with the largest significant window and comparing it with all the smaller ones. Now, all windows contained in a larger one and at the same time with absolute S(k, w) value lower than that found in the larger window are eliminated. The program keeps repeating this search until all windows of both groups (minimum and maximum) have been analyzed. This second screening allows the elimination of all windows that can be extended to larger ones. Logically, the larger windows have to be preferred if their S(k, w) values are higher. After these two screenings, we are left with sets of non-nested significant windows, that may or may not partially overlap. As a final step, UVPAR analyzes all the remaining windows and eliminates those with an absolute average C(k) value – obtained by dividing the absolute S(k, w) value by the window size – lower than 0.1. This last step is devised to eliminate a perverse effect that occurs in rare cases in which a few highly positive or negative C(k) 12 values are clustered together in one of the extremes of the vector. Then, it occasionally occurs that this region not only produces, as expected, a small highly significant window of a particular sign, but also generates a very large complementary window of the opposite sign that often spans the rest of the sequences. This happens even when the C(k) 12 values outside of the short significant region are randomly distributed around zero or, more often, are almost all of them zero. The few cases that we have found in which this effect was present were eliminated when the 0.1 cutoff value was used, and therefore we have considered it to be a logical last filter to be implemented by default in the UVPAR algorithm.

After all the searches are finished, the program generates an output file that details all the relevant parameters: 1) the number of times (T) that the sequences have been shuffled to generate the distribution of S(k, w) values; 2) the sequences analyzed; 3) the detailed amino acidic alignment, with all the corresponding C(k) 12 values; 4) all the significant windows, before the filtering process; and, 5) all the significant windows, after the filtering process is completed.

Thus, the algorithm can be summarized quite simply as follows:

Import file with the number of pairs of duplicates to be analyzed and corresponding sequences in Fasta format

Read T value

Filter sequences to eliminate gaps, estimate final size N

Repeat (for each gene quartet)

          Calculate C(k) 12 values

          If (C(k) 12 == 0 for all k) then skip gene quartet

Else:

          For (each window size) from w = 2 to w = N -1

          Estimate maximum, minimum S(k, w) values for the original sequences

          Shuffle C(k) 12 values, T times

          Generate distribution of maximum, minimum S(k, w) values from the shuffled sequences

          Compare maximum, minimum S(k, w) values for the original and the shuffled sequences, select windows according to a significance level p < 2.5 %

          Filter significant windows, increasing size

          Filter significant windows, decreasing size

          Filter significant windows for an average C(k) 12 value > |0.1|

          Generate output file, including: T values, sequences, alignments, C(k) 12 values, significant windows before and after filtering

Results

Speed and performance

The software that we used in our original study was very slow, what precluded both to use large T values and the analysis of large datasets. Due to several highly significant algorithmic improvements, UVPAR is about 104 times faster. This makes possible to perform the same searches several times and with different T values to determine the degree of error associated to each number of permutation tests. When we checked for the impact of T values, we determined that to obtain a reasonably precise estimation of the probability associated to a particular value in the distribution of shuffled S(k, w) values, it is convenient to choose values of T larger than 103, which we previously used due to computational limitations. We have fully repeated the analyses presented in [13] using UVPAR and, although all the conclusions of the work are correct, we have found that the error associated to the estimation of p values with T = 103 was considerable (about ± 0.5 %). UVPAR analyses are fast enough as to easily handle values of T = 104, which we consider now to be the minimum number of permutation tests to be used in this type of studies. If the sequences are short enough,T may be increased to 105 or even 106. As examples, using T = 104 and a standard PC computer (Intel Pentium IV 2.8 GHz processor with 1 GB RAM memory), sequence quartets of 150 amino acids can be analyzed in about 16 seconds, quartets of 500 amino acids in about 6 minutes and quartets of long sequences of 1000 amino acids in about 26 minutes. Time only vary slightly depending on the number of significant windows found. These results mean that UVPAR can be used at a large scale. As an example, the analysis of a whole family of proteins that we will detail in section 4.3, that involved more than 500 individual UVPAR searches (protein length = 142 amino acids, T = 105) required a computation time of only 22 hours, about 2.5 minutes per analysis.

Simulations to determine the reliability and sensitivity of UVPAR searches

To check for the number of false positives and false negative results generated by UVPAR under different conditions, we explored, using simulations, a tree containing four species, with two paralogs each (details in Figure 2). We used CovTree [26] to apply different changes in the rates of a particular region of one of the paralogs in the branch previous to the split between two of the species (species 1 and 2 in Figure 2). Then, we used UVPAR to search for coherent significant windows, i. e. windows that included at least part of the region in which the rate shifts were applied and that were present in all the four comparisons in which we would expect to find significant results after the rate shifts (species 1 vs. species 3; species 1 vs. species 4; species 2 vs. species 3; and species 2 vs. species 4). Simulations were performed using sequences with different degrees of heterogeneity of evolutionary rates among sites. Heterogeneity was modeled as a gamma distribution with a variable α parameter. Values of α from 0.2 (highly heterogeneous rates among amino acids) to α = 3 (highly homogeneous rates) were used, to cover the range of results detected for real proteins [ref. [27]; the average α detected in that study was 0.71]. Results are shown in Table 1 for windows of size w = 5 (i. e. at least 10% of the size of the modified region; these are about 95% of the significant windows found in the simulations). We found only 2 – 3% of cases in which coherent windows are present in the control simulations (in which no rate shift was applied) no matter the value of α. When the rate of evolution for the region of interest is increased, more cases are detected, and an increase in the average C(k) 12 is also observed. If rates are increased ten times and α values are relatively large (α ≥ 0.7), coherent windows are detected in 35% to 55% of the cases (Table 1). Negative results in these simulations are caused by random changes that obscure the effect of the rate increase. Very low α values (α = 0.2) in general precluded the detection of regional shifts by UVPAR. These results suggest that, in cases in which multiple sequences can be analyzed, systematic positive UVPAR results most likely will correspond to real regional changes. They also indicate that UVPAR losses sensitivity when α values are very small and that the program does not detect small shifts in evolutionary rates; changes must be strong to generate a significant signal for UVPAR analyses.

Figure 2
figure 2

A) Structure of the simulated proteins. Total length was 200 amino acids. The region in which different evolutionary rates were tested correspond to positions 76–125. B) Topology of the tree in which the simulations were performed. Total branch length is 0.8 and the length of all inner branches is 0.8/3 = 0.267. The default average substitution rate was set to μ = 0.5. This rate was increased to μ = 1, μ = 2.5 or μ = 5 in the 76–125 region to test for the effect of local rate increase on UVPAR results. The α parameter of the gamma distribution of rate heterogeneity among sites was varied between 0.2 and 3 (see text and Table 1). A total of 100 simulations were performed for each combination of μ and α.

Table 1 Results of the simulations: Percentage of quartets in which significant windows were found and C(k) 12 values (average ± s.e.m.) for those windows. The values of μ refer to the rate applied to the region shown in Figure 1 (amino acids 76 – 125 in the simulated proteins), while the other regions of the sequences (amino acids 1 – 75 and 126 – 200) were kept evolving at a basal rate μ = 0.5. α is the shape parameter of the gamma distribution. The percentage of significant simulations was compared between the controls and the quartets with increased rates using the chi-square test. The average C(k) 12 values were compared using the t test. In bold, significant results. p values are detailed

Functional shifts in Hox7 genes

Hox genes are critical in many basic developmental processes, most especially in the determination of cell fates along the anterior-posterior body axis [28, 29]. Vertebrates have a large number of Hox genes, generated by gene and genome duplications [3032]. In a previous work, we showed that episodes of positive selection affected Hox7 genes in vertebrate species [21]. More precisely, we determined that both the ancestral duplication that gave rise to the paralogous Hox-a7 and Hox-b7 genes and the tetraploidization that occurred in the amphibian lineage that includes the model species Xenopus laevis radically altered the selective regime acting on those genes. In the first case, the duplication was followed by a period of time in which Hox-a7 genes diversified under positive selection. In the second case, one of the Hox-b7 genes that were produced in the Xenopus ancestor by the genome duplication process (called Hox-b7b) also changed under positive selection. The ratios of non-synonymous vs. synonymous substitutions in the branches affected by those two selective shifts were estimated to be about eight to ten times larger that the average ratio for the rest of branches of the tree [21]. Three distinct types of analyses suggested that positive selection acted on the regulatory N-terminal region of the HOX7 proteins, while the highly conserved homeodomain was not affected [21].

The large shift in evolutionary rates and the relative high values of α for these sequences (α = 0.65 for the whole sequences, and α = 1.92 for the N-terminal region; data calculated according to [33]) mean that this is a favorable case to test whether UVPAR is able to generate results comparable to those found with more complex methods. Figure 3 shows the results for UVPAR analyses (T = 105) for the six vertebrates in which both duplicates, Hox-a7 and Hox-b7, were analyzed in our previous work (Xenopus laevis, Gallus gallus, Rattus norvegicus, Mus musculus, Papio hamadryas and Homo sapiens). Alignments were the same used in [21]. UVPAR results are congruent with two of the main conclusions of our previous work. First, comparisons involving the Xenopus Hoxb7-b gene showed significant shifts when compared with Hox7 genes of other vertebrates in 4 out of 5 comparisons (Figure 3). The exception, the comparison involving Mus musculus, is mainly due to a few homoplastic residues in the Mus musculus Hoxb7 sequence which preclude the overall values to become significant. Second, all significant windows were found outside of the homeodomain (see scheme for the proteins in Figure 3, top). It must be noted that the third main result – the rapid differentiation after the Hox-a7/Hox-b7 duplication – could not be possibly detected here because that process occurred before all lineages that can be analyzed with UVPAR became separate. In summary, these UVPAR results agree with our previous findings and show that UVPAR is able to provide sensitive evidence for functional shifts comparable to those obtained by more complex and time-consuming mathematical approaches.

Figure 3
figure 3

Distribution of significant results in the 20 Hox-a7-Hox-b7 comparisons. Grey: significant positive S(k, w) values (the duplicates of the first named species are the most conserved), Black: significant negative S(k, w) values (the second species has the most conserved duplicates). w: window size.

UVPAR analysis of RBR ubiquitin ligases

We decided to demonstrate the ability of the program to handle large datasets by analyzing proteins of a family, called RBR, that we defined some time ago [22]. RBR proteins are ubiquitin ligases with important roles in the control of protein degradation and several of them are known to be involved in human diseases (reviewed in [23]). RBR proteins are characterized by having the RBR supradomain, that is composed by two RING fingers (RING1 and RING2; although RING2 is actually quite different from a canonical RING finger, see [34]) that are separated by an IBR domain [35].

We checked for modifications in the functional constraints by analyzing the RBR supradomain of multiple RBR proteins in several model organisms. We took advantage of the recent completion by our group of a comprehensive analysis in which we generated protein alignments for 347 RBR proteins and phylogenetic trees that allowed us to determine the orthology/paralogy relationships for all members of the family [24]. From that analysis, we selected all the available sequences for 14 RBR genes (ARI1, ARI2, ANKIB1, Parc, Paul, IBRDC1, Parkin, XAP3, RNF144, IBRDC2, Dorfin, IBRDC3, ARA54 and Triad3, according to their human nomenclature) in seven model organisms (Caenorhabditis elegans, Drosophila melanogaster, Ciona intestinalis, Danio rerio, Gallus gallus, Mus musculus and Homo sapiens). The estimated average value of α for these sequences is 1.08. Therefore sites evolve homogeneously enough for UVPAR analyses. We took into account that not all the genes are present in all the species analyzed (e. g. some are vertebrate-specific), and some of the genes had species-specific duplications. Once these peculiarities were sorted out, we performed all the possible combinations of gene quartets for the seven species. A total of 529 analyses were generated. In 138 cases (26.1 %), we found significant results. They are summarized in Tables 2 and 3, according to, respectively, the species and genes involved (see details in [Additional file 1]). Table 2 shows that a single species, the fish Danio rerio, present a number of significant results that are well above the average found for the set of species. We think that, similarly to what occurred for the Xenopus Hox7 genes shown above, this may be related to the genome duplication that happened in the evolutionary lineage in which Danio emerged [36]. If we compare the data for the different RBR genes (Table 3), we observe that the significant cases appear quite homogeneously. ARI2 is the only gene with a number of significant results that is in average higher than that of the rest of RBRs. This is in part explained by the large number of analyses (15 out of 20) in which the ARI1/ARI2 comparisons were significant. Figure 4 shows the results for those comparisons. It becomes evident examining this figure that many of the positive results are correlated. In Drosophila melanogaster there are two ARI1 genes, ari-1a and ari-1b (the slightly different gene nomenclature is the official one for Drosophila genes). Significant shifts in the IBR domain are observed between the pair ari-1a/ari-2 of Drosophila melanogaster and the ARI1/ARI2 genes of all vertebrate species. Also, we see important changes along the whole RBR supradomain when genes of the urochordate Ciona intestinalis are compared with vertebrate genes. Therefore all these results can be explained by a few major changes in particular evolutionary lineages. In favorable cases, we can establish in which lineage the changes must have occurred. For example, considering that D. melanogaster/vertebrate comparisons involving the D. melanogaster ari-1b gene are in general non-significant, we can conclude that a functional shift in the IBR domain of the D. melanogaster ari-1a gene occurred since the ari1-a/ari1-b duplication that has made ari-1a different from their vertebrate orthologs. In summary, the results shown in Figure 4 suggests that functional diversification between the RBR supradomains of the ARI1 and ARI2 genes has occurred just a few times and that those changes most frequently affected the RING1 and IBR domains. This result points towards an important role of the N-terminal domains of the RBR supradomain in acquisition of novel functional properties in some species, perhaps to act on new ubiquitination substrates, while the non-canonical RING2 would be less significant.

Figure 4
figure 4

Significant results in the 20 comparisons involving the ARI1 and ARI2 genes. Data shown as in Figure 1. (a): comparisons involving Drosophila ari-1a; (b): comparisons with Drosophila ari-1b. The asterisk refers to the region shown in Figure 4.

Table 2 Summary of significant results for comparisons of RBR proteins, according to the examined species. The table shows the number to significant results (one or more significant windows) divided by the total number of comparisons for each pair of species. Significance levels (p) to reject the null hypothesis of identical number of positive results among species were determined using a cumulative hypergeometric distribution taking into account the global fraction of positives (138/529). ns: not significant after Bonferroni's correction (i. e.p > 0.05/7)
Table 3 Summary of significant results, classified according to the genes examined. The fractions refer to number of significant results/total number of comparisons for each pair of orthologous genes. The hypothesis of identical number of positives among genes was tested as described in Table 1. ns: non-significant after Bonferroni's correction (p > 0.05/14)

In Figure 5, we show the distribution of maximum and minimum values in the shuffled sequences and the relative position in this distribution for one of the significant values observed. Bell shaped, quasi-symmetrical distributions as those shown in that figure are common. They correspond to the typical extreme value distributions that are expected for large T and w values ([37], p. 151). We have however observed in some cases highly asymmetrical distributions, often with multiple peaks, when window sizes are small.

Figure 5
figure 5

Distribution of maximum and minimum values of the shuffled sequences for one of the cases shown in Figure 3: RING1 shift between Ciona intestinalis and Homo sapiens. The arrow shows the value observed for the significant window.

Discussion

We have shown that the UVPAR program to may be used to quickly detect modifications in the functional constraints of duplicate genes. Favorable circumstances for the program are a reasonably homogenous rate of amino acid substitution among sites and an intense change in the selective regime acting on one of the paralogs. Considering that under positive selection Ka/Ks > 1 while in real proteins, the average value is much lower (e. g. Ka/Ks = 0.107 for the large sample of human/mouse comparisons already mentioned [7]), we may expect UVPAR to be particularly useful to detect positive selection, most especially associated to functional shifts after gene duplication. In respect to other related methods, that often rely on debatable a priori assumptions and difficult mathematical calculations, UVPAR results are easy to obtain and highly intuitive. UVPAR analyses depend on just two a priori suppositions. First, that protein changes can be measured with a matrix such as Blosum62. Second, that the shifts affect contiguous amino acids, i. e. regions of the proteins, and therefore they can be detected by examining their primary sequences, using a sliding-window approach. There is strong evidence that regional shifts in proteins sequences often occur, in genome-scale analyses [38]. UVPAR advantages are most obvious when the goal is to quickly explore, across many species, complex gene families that include several duplicate genes. This is clearly shown by the analysis of the RBR family described above. We have also demonstrated that general conclusions about what genes or species are more prone to suffer functional shifts can be deduced from the comprehensive study of gene families (Tables 2 and 3). The fact that many genes can be examined in a very short time opens up the possibility of performing genome-scale studies, impossible to generate with any other related method.

An obvious statistical problem is that, when a large number of quartets are examined with UVPAR tests, the quite permissive significance level used (5%) is expected to generate a number of false positive results. Our experience, as well as the simulations shown above, suggests examining three aspects of the data to obtain conclusions not affected by that problem. These three aspect are: 1) The significance level of each positive result and the average value of C(k) 12 for the significant windows. In our simulations, false positive windows have low average C(k) 12 values (Table 1). If it is deemed necessary, the analyses can be made more strict by either changing the significance level or by increasing the conventional cutoff value C(k) 12 > |0.1|; 2) The logic in structural or functional terms of the results obtained (e. g. to observe whether they refer to known domains of a protein, regions in close proximity in its three-dimensional structure, etc.); and, 3) The systematic consistency of the results for multiple species. In our opinion, internal consistency of the data is a particularly useful way to filter the data for real positives. This is clearly observed in our simulations, in which we checked for the consistency of UVPAR results for multiple analyses, finding that false positive coherent results are rare (2 – 3% under the conditions tested). Thus, when it is found, as we have shown for the ARI1/ARI2 data (Figure 4), that the genes of multiple species of a lineage (e. g. vertebrates such as fishes, birds and mammals) generate the same results when compared with genes of an outgroup species (Drosophila, Ciona), it is good evidence for a real shift to have occurred. This means that UVPAR finds several times the same imprint even although the analyzed sequences are considerably distinct. After all, orthologous genes of fishes, birds and mammals are separated by hundreds of millions of years of independent evolution.

The combination of UVPAR results for multiple species may be often used to trace with precision the moment and the lineage in which a change in functional constraints occurred. In this study, we have shown that the duplication of Hox 7 genes in Xenopus laevis and of ari-1 genes in Drosophila melanogaster were associated with modifications in the constraints of at least one of the duplicates. These conclusions can be easily deduced when the data are presented in a favorable format, as that shown in Figures 3 and 4. Our approach may thus complement other analytical methods devised to detect selective processes acting on particular branches of a phylogenetic tree [8, 9, 21].

Conclusion

UVPAR generates very fast and still sensitive information about modifications of the selective constraints in duplicate genes. It can be used at a large scale, to analyze complex gene families in multiple species. Its speed, simplicity of use and also the fact that its mathematical assumptions are very intuitive makes UVPAR an excellent tool for all groups interested in analyzing the impact of natural selection on gene sequences, especially at a genomic scale.

Availability

UVPAR is written in C. Windows and Linux versions of UVPAR are available, free for academic users, at the following web page: http://www.uv.es/~genomica/UVPAR/. In that page, an example of how to use UVPAR can also be found. Non-academic users may obtain a license to use or distribute the program by contacting the corresponding author.

References

  1. Kimura M: The neutral theory of molecular evolution. Cambride University Press; 1983.

    Book  Google Scholar 

  2. Gaucher EA, Gu X, Miyamoto MM, Benner SA: Predicting functional divergence in pretein evolution by site-specific rate shifts. Trends Biochem Sci 2002, 27: 315–321. 10.1016/S0968-0004(02)02094-7

    Article  CAS  PubMed  Google Scholar 

  3. Philippe H, Casane D, Gribaldo S, Lopez P, Meunier J: Heterotachy and functional shift in protein evolution. IUBMB Life 2003, 55: 257–265.

    Article  CAS  PubMed  Google Scholar 

  4. Yang Z, Bielawski JP: Statistical methods for detecting molecular adaptation. Trends Ecol Evol 2000, 15: 496–503. 10.1016/S0169-5347(00)01994-7

    Article  PubMed  Google Scholar 

  5. Yang Z: Adaptative molecular evolution. In Handbook of statistical genetics. Edited by: Balding DJ et al. Jonh Wiley & Sons, Ltd; 2001:327–350.

    Google Scholar 

  6. Fay JC, Wu CI: Sequence divergence, functional constraint, and selection in protein evolution. Annu Rev Genomics Hum Genet 2003, 4: 213–235. 10.1146/annurev.genom.4.020303.162528

    Article  CAS  PubMed  Google Scholar 

  7. Albà MM, Castresana J: Inverse relationship between evolutionary rate and age of mammalian genes. Mol Biol Evol 2004, 22: 598–606. 10.1093/molbev/msi045

    Article  PubMed  Google Scholar 

  8. Yang Z: Inference of selection from multiple species alignments. Curr Opin Genet Dev 2002, 12: 688–694. 10.1016/S0959-437X(02)00348-9

    Article  CAS  PubMed  Google Scholar 

  9. Lopez P, Casane D, Philippe H: Heterotachy, an important process of protein evolution. Mol Biol Evol 2002, 19: 1–17.

    Article  CAS  PubMed  Google Scholar 

  10. Gu X: Statistical methods for testing funtional divergence after gene duplication. Mol Biol Evol 1999, 16: 1664–1674.

    Article  CAS  PubMed  Google Scholar 

  11. Gu X: Maximum-likelihood approach for gene family evolution under functonal divergence. Mol Biol Evol 2001, 18: 453–464.

    Article  CAS  PubMed  Google Scholar 

  12. Dermitzakis ET, Clark AG: Differential selection after duplication in mammalian developmental genes. Mol Biol Evol 2001, 18: 557–562.

    Article  CAS  PubMed  Google Scholar 

  13. Marín I, Fares MA, Gonzalez-Candelas F, Barrio E, Moya A: Detecting changes in the functional constraints of paralogous genes. J Mol Evol 2001, 52: 17–28.

    Article  PubMed  Google Scholar 

  14. Zhang J: Evolution by gene duplication: an update. Trends Ecol Evol 2003, 18: 292–298. 10.1016/S0169-5347(03)00033-8

    Article  Google Scholar 

  15. Suzuki Y, Nei M: Reliabilities of parsimony-based and likelihood-based methods for detecting positive selection at single amino acid sites. Mol Biol Evol 2001, 18: 2179–2185.

    Article  CAS  PubMed  Google Scholar 

  16. Suzuki Y, Nei M: Simulation study of the reliability and robustness of the statistical methods for detecting positive selection at single amino acid sites. Mol Biol Evol 2002, 19: 1865–1869.

    Article  CAS  PubMed  Google Scholar 

  17. Suzuki Y, Nei M: False-positive selection identified by ML-based methods: examples from the Sig1 gene of the diatom Thalassiosira weissflogii and the tax gene of a human T-cell lymphotropic virus. Mol Biol Evol 2004, 21: 914–921. 10.1093/molbev/msh098

    Article  CAS  PubMed  Google Scholar 

  18. Sorhannus U: The effect of positive selection on a sexualreproduction gene in Thalassiosira weissflogii (Bacillariophyta), results obtained from maximum-likelihood and parsimony-based methods. Mol Biol Evol 2003, 20: 1326–1328. 10.1093/molbev/msg145

    Article  CAS  PubMed  Google Scholar 

  19. Wong WSW, Yang Z, Goldman N, Nielsen R: Accuracy and power of statistical methods for detecting adaptive evolution in protein coding sequences and for identifying positively selected sites. Genetics 2004, 168: 1041–1051. 10.1534/genetics.104.031153

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  20. Kosakovsky Pond SL, Frost SD: Not so different after all: a comparison of methods for detecting amino-acid sites under selection. Mol Biol Evol 2005, 22: 1208–1222. 10.1093/molbev/msi105

    Article  PubMed  Google Scholar 

  21. Fares MA, Bezemer D, Moya A, Marín I: Selection on coding regions determined Hox 7 genes evolution. Mol Biol Evol 2003, 20: 2104–2112. 10.1093/molbev/msg222

    Article  CAS  PubMed  Google Scholar 

  22. Marín I, Ferrús A: Comparative genomics of the RBR family, including the Parkin son's disease-related gene Parkin and the genes of the Ariadne subfamily. Mol Biol Evol 2002, 19: 2039–2050.

    Article  PubMed  Google Scholar 

  23. Marín I, Lucas JI, Gradilla AC, Ferrús A: Parkin and relatives: the RBR family of ubiquitin ligases. Physiol Genomics 2004, 17: 253–263. 10.1152/physiolgenomics.00226.2003

    Article  PubMed  Google Scholar 

  24. Lucas JI, Arnau V, Marín I: Comparative genomics and protein domain graph analyses link ubiquitination and RNA metabolism. J Mol Biol 2006, in press.

    Google Scholar 

  25. Weir BS: Genetic data analysis II. Sinauer Associates, Inc; 1996.

    Google Scholar 

  26. Butt D, Roger AJ, Blouin C: libcov: a C++ bioinformatic library to manipulate protein structures, sequence alignments and phylogeny. BMC Bioinformatics 2005, 6: 138. 10.1186/1471-2105-6-138

    Article  PubMed Central  PubMed  Google Scholar 

  27. Zhang J, Gu X: Correlation between the substitution rate and rate variation among sites in protein evolution. Genetics 1998, 149: 1615–1625.

    PubMed Central  CAS  PubMed  Google Scholar 

  28. McGinnis W, Krumlauf R: Homebox genes and axial patterning. Cell 1992, 68: 283–302. 10.1016/0092-8674(92)90471-N

    Article  CAS  PubMed  Google Scholar 

  29. Krumlauf R: Hox genes in vertebrate development. Cell 1994, 78: 191–201. 10.1016/0092-8674(94)90290-9

    Article  CAS  PubMed  Google Scholar 

  30. Ruddle FH, Bartels JL, Bentley KL, Kappen C, Murtha MT, Pendleton JW: Evolution of Hox genes. Annu Rev Genet 1994, 28: 423–432. 10.1146/annurev.ge.28.120194.002231

    Article  CAS  PubMed  Google Scholar 

  31. Finnerty JR, Martindale MQ: The evolution of the Hox cluster: insights from outgroups. Curr Opin Genet Dev 1998, 8: 681–687. 10.1016/S0959-437X(98)80037-3

    Article  CAS  PubMed  Google Scholar 

  32. Prince V: The Hox paradox, more complex(es) than imagined. Dev Biol 2002, 249: 1–15. 10.1006/dbio.2002.0745

    Article  CAS  PubMed  Google Scholar 

  33. Gu X, Zhang J: A simple method for estimating the parameter of substitution rate variation among sites. Mol Biol Evol 1997, 14: 1106–1113.

    Article  CAS  PubMed  Google Scholar 

  34. Capili AD, Edghill EL, Wu K, Borden KLB: Structure of the C-terminal RING finger from a RING-IBR-RING/TRIAD motif reveals a novel zinc-binding domain distinct from a RING. J Mol Biol 2004, 340: 1117–1129. 10.1016/j.jmb.2004.05.035

    Article  CAS  PubMed  Google Scholar 

  35. Morett E, Bork P: A novel transactivation domain in Parkin . Trends Biochem Sci 1999, 24: 229–231. 10.1016/S0968-0004(99)01381-X

    Article  CAS  PubMed  Google Scholar 

  36. Amores A, Force A, Yan YL, Joly L, Amemiya C, Fritz A, Ho RK, Langeland J, Prince V, Wang YL, Westerfield M, Ekker M, Postlethwait JH: Zebrafish Hox clusters and vertebrate genome evolution. Science 1998, 282: 1711–1714. 10.1126/science.282.5394.1711

    Article  CAS  PubMed  Google Scholar 

  37. Higgs PG, Attwood TK: Bioinformatics and molecular evolution. Blackwell Science Ltd; 2005.

    Google Scholar 

  38. Zheng Y, Roberts RJ, Kasif S: Segmentally variable genes: a new perspective on adaptation. PLoS Biol 2004, 2: 452–464. 10.1371/journal.pbio.0020081

    Article  CAS  Google Scholar 

Download references

Acknowledgements

We thank Antonio Marco for critical reading of the manuscript. Our group is supported by grants GEN2001-4851-C06-02 and SAF2003-09506 (Ministerio de Educación y Ciencia; Spain) and grant GV04B-141 (Generalitat Valenciana, Spain). J. I. L. is the recipient of a predoctoral fellowship (Generalitat Valenciana).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ignacio Marín.

Additional information

Authors' contributions

VA wrote the UVPAR code and contributed to the improvements in the analytical strategy implemented in the program. MG and IL performed the Hox and RBR analyses as well as the simulations presented above. MG also contributed to the development of the analytical strategy and tested different versions of the program. The basic strategy implemented in UVPAR was developed by IM, who also coordinated the research, contributed to the improvements in the strategy shown here and wrote the manuscript. All authors read and approved the final manuscript.

Electronic supplementary material

12859_2005_913_MOESM1_ESM.doc

Additional File 1: Table 1: Significant regions for comparisons among RBR genes. (DOC 284 KB)

Authors’ original submitted files for images

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Arnau, V., Gallach, M., Lucas, J.I. et al. UVPAR: fast detection of functional shifts in duplicate genes. BMC Bioinformatics 7, 174 (2006). https://doi.org/10.1186/1471-2105-7-174

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1471-2105-7-174

Keywords