Composition Profiler is a web-based tool for semi-automatic discovery of enrichment or depletion of amino acids, either individually or grouped by their physico-chemical or structural properties.
The program takes two samples of amino acids as input: a query sample and a reference sample. The latter provides a suitable background amino acid distribution, and should be chosen according to the nature of the query sample, for example, a standard protein database (e.g. SwissProt, PDB), a representative sample of proteins from the organism under study, or a group of proteins with a contrasting functional annotation. The results of the analysis of amino acid composition differences are summarized in textual and graphical form.
As an exploratory data mining tool, our software can be used to guide feature selection for protein function or structure predictors. For classes of proteins with significant differences in frequencies of amino acids having particular physico-chemical (e.g. hydrophobicity or charge) or structural (e.g. α helix propensity) properties, Composition Profiler can be used as a rough, light-weight visual classifier.
Often the first step in characterizing a group of related non-homologous proteins (that is, for which there is no meaningful multiple sequence alignment) is to identify statistically significant patterns of amino acid enrichment or depletion. Here we introduce Composition Profiler, a web-based software that automates this task and graphically summarizes the results. Composition Profiler is also available as a stand-alone command line application that can be used for task automation or analysis of large samples. The following sections will introduce the methodology and discuss several examples of composition profiles in greater depth.
Let P denote the protein sample under study, Q the background sample, and let pk and qk denote the probabilities of observing amino acid k in the two samples. Let us assume that the amino acid compositions of the two samples P and Q are independent and identically distributed, each generated by a separate stochastic process according to probability distributions p = (pAla, pArg, ...) and q = (qAla, qArg, ...). The probability distributions p and q are estimated by computing the means and confidence intervals of the relative frequencies of residues observed over a set of pseudo-replicate datasets obtained by bootstrap sampling of whole proteins from the original samples P and Q. We define the fractional difference h between distributions p and q as
Figures 1 and 2 show several examples of compositional difference plots produced by Composition Profiler. The values for hk are displayed as bar heights, and the error bars ek represent fractional differences of the standard deviations of observed relative frequencies of the bootstrap samples. More precisely
Figure 1. Composition Profiles of homo- (A) and heterodimerisation (B) interfaces and hub proteins from C. elegans PPI network. Analysis of residues in homo- and heterodimer interfaces against surface residues of monomeric proteins shows slight depletion in hydrophilics (cyan) and enrichement in hydrophobics (black) as a general trend, although homodimer interfaces show closer resemblance to the protein surfaces. Composition profile of hub proteins shows a general enrichment in disorder (red) and depletion in order promoting residues (blue).
Figure 2. Composition profiles of PDB Select 25 (A), surface residues of monomers (B) and DisProt (C) against SwissProt. Plotting the three graphs using the same y-axis scale, same ordering of amino acids and the same color-coding scheme (flexibility) allows for a direct visual comparison between enrichment and depletion patterns in the three datasets.
where σ p,k and σ q,k are standard deviations of frequencies of amino acid k in bootstrap samples based on P and Q, respectively.
Statistical significance associated with a specific value of hk is estimated using the two-sample t-test between two sequences of binary indicator variables, one sequence for each of the samples P and Q. A particular hk is statistically significant when the lowest value at which the null hypothesis that the same underlying Gaussian distribution generated both P and Q can be rejected, is smaller than a user-specified statistical significance (α) value. To avoid spurious significance which may appear by chance alone due to the number of statistical tests performed, the conservative Bonferroni correction can be optionally used to adjust the test-wise significance cut-off by dividing the α-value by the number of individual significance tests performed.
Fractional differences provide a detailed, per amino acid, characterization of the dissimilarity between two samples. However, there are situations when it is useful to summarize the degree of dissimilarity into a single value, for example, when a large number of samples need to be compared against each other to determine pairwise similarities. Relative entropy (also known as Kullback-Leibler divergence, information divergence, or information gain) is an information theoretical measure that quantifies the distance between two probability distributions. Using the frequencies of residues in samples P and Q as the maximum likelihood estimate for the underlying probability distributions p and q, the relative entropy of the sample P with respect to the sample Q is defined as
Relative entropy is always non-negative, and its value reaches zero only when two amino acid distributions are identical. It is not symmetric, that is, H (p || q) is not necessarily equal to H (q || p).
Statistical significance of the observed relative entropy value between P and Q was evaluated using relative entropy as the test statistic. Under the null hypothesis that amino acid compositions of the two samples came from the same underlying distribution, the p-value is estimated as
where and are amino acid compositions of pseudo-replicate datasets obtained by bootstrap sampling of whole proteins from the original samples P and Q, I(t) is the indicator variable which takes the value 1 if the condition t is true, and 0 otherwise, and n is the total number of bootstrap iterations.
Composition Profiler provides composition statistics for four standard amino acid datasets, computed as means and standard deviations over 100,000 bootstrap iterations, to be used as background distributions (see Table 1). These datasets are: (1) SwissProt 51 , most similar to the distribution of amino acids in nature out of the four; (2) PDB Select 25, a subset of structures from the Protein Data Bank  with less than 25% sequence identity, biased towards the composition of proteins amenable to crystallization studies; (3) surface residues determined by the Molecular Surface Package  over a sample of PDB structures of monomeric proteins, suitable for analyzing phenomena on protein surfaces, such as binding; and (4) DisProt 3.4, is a set of consensus sequences of experimentally determined disordered regions .
Table 1. Residue compositions of four protein datasets. The values are means and standard deviations of relative frequencies obtained in 100,000 bootstrap sampling iterations
Depending on the nature of the query sample, other suitable background distributions might be representative samples of proteins from the organisms under study, or samples of proteins with contrasting functional annotation.
Physico-chemical and structural properties
In addition to the ability to determine enrichment or depletion patterns of individual amino acids, Composition Profiler can also detect enrichment or depletion of groups of amino acids classified by aromaticity, charge, polarity (Zimmerman index ), hydrophobicity (indices of Eisenberg , Kyte and Doolittle , and Fauchere and Pliska ), flexibility (Vihinen scale ), surface exposure (Janin scale ), solvation potential , interface propensity , normalized frequency of occurrence in α helices, β structures, and coils , linker  and disorder  propensities, size  and bulkiness .
The graphical output of Composition Profiler is a bar chart composed of twenty data points, one for each amino acid (see Figure 1), where bar heights indicate enrichment or depletion and error bars correspond to one standard deviation, as described in equations 1 and 2. The output is designed to assist the discovery of statistically significant composition anomalies by color-coding and sorting residues according to their physico-chemical or structural properties. For example, if the property being tested is flexibility, the tool will group rigid amino acids on the left hand side of the plot and flexible amino acids on the right hand side of the plot.
When run in discovery mode, Composition Profiler will test all groupings of amino acids according to the listed properties for statistically significant differences between the two samples. The discovery mode uses a two-sample t-test between two sequences of binary indicator variables (e.g. for flexibility, indicator variable would be 1 if the residue is flexible, and 0 if it is rigid).
In the following sections we examine composition profiles of several groups of proteins and discuss general trends observed.
Protein-protein interaction sites have been intensively studied in an attempt to understand the molecular determinants of protein recognition and to identify specific characteristics of the interactions, such as residue propensities, residue pairing preferences, hydrophobicity, size, shape, solvent accessibility, and hydrogen bond protection. Homocomplexes, for example, are often permanent and optimized, whereas many heterocomplexes are nonobligatory, associating and disassociating according to the environmental or external factors and involve proteins that must also exist independently . Figures 1A and 1B give composition profiles of interface residues of homodimers and heterodimers in comparison to the amino acid composition of surfaces of monomeric proteins. Both kinds of interfaces are generally enriched in hydrophobic residues (right hand side of the graph), which in part explains their propensity towards complexation. Interfaces of heterodimers are enriched in polar histidine and tyrosine, which is consistent with the finding that transient protein-protein complex interfaces are more polar than those of stable oligomeric proteins [11,12,17]. Heterocomplex interfaces are enriched in all three major aromatics (trypthopan, tyrosine, and phenylalanine), as these three residues are bulky, planar and rigid which enhances the prospects for binding.
Hub proteins of C. elegans PPI network
A potential association between protein connectivity and protein intrinsic disorder was studied for proteins with various numbers of interacting partners from four eukaryotic organisms (C. elegans, S. cerevisiae, D. melanogaster, and H. sapiens) . A more detailed analysis revealed that hub proteins, defined as proteins interacting with at least 10 partners, are significantly more disordered than end proteins, defined as those that interact with just one partner. To test the compositional bias of hubs and ends, the fractional difference between hubs and ends compositions and PDBS25 compositions was calculated. This analysis revealed that that hubs are enriched in many of the disorder-promoting amino acids, whereas compositions of ends were shown to be relatively close to that of ordered proteins. This study demonstrated that intrinsic disorder is a distinctive and common characteristic of eukaryotic hub proteins, and that disorder may serve as a determinant of protein interactivity. This particular example (Figure 1C) shows the composition profile of hub proteins from C. elegans. The red-colored bars on the right hand side of the graph represent disorder-promoting residues.
The need for analyzing sequences against an appropriate background can best be illustrated by running Composition Profiler on any of the four standard distributions against the remaining three and observing the differences in composition. Surface residues from monomeric proteins (Figure 2B) and regions of protein disorder (Figure 2C) generally show depletion in low flexibility (according to the Vihinen scale ) and enrichment in high flexibility residues. Unlike the disordered region dataset, surface residues are enriched in tryptophan, tyrosine (both order-promoting) and histidine (disorder-neutral). One of possible explanations for this is the preference for their presence in the active sites, where those bulky and planar residues may provide geometric restrictions and help in establishing appropriate contacts with substrates or ligands. In comparison with Swiss-Prot, proteins from PDB Select 25 (Figure 2A) are enriched in the major order-promoting residues (tryptophan, cysteine, and tyrosine) and depleted in disorder-promoting residues (arginine, serine, and proline). It is of interest to observe the enrichment of disorder-promoting residues such as asparagine, aspartic acid, and lysine in PDB Select 25 proteins.
The notion of fractional difference as a measurement of the relative variation between the two samples was first employed by Romero et al. . It has since been used in studies of cell-signalling and cancer-associated proteins , serine/arginine-rich splicing factors  and hub proteins of PPI networks , among others.
As an exploratory data mining tool, our software can be used to guide feature selection for protein function or structure predictors – good features are ones that discriminate well between the two samples. For classes of proteins which show enrichment in amino acids having particular physico-chemical properties, Composition Profiler can be thought of as a rough, light-weight visual classifier. For example, composition profiles with fractional differences which show enrichment in disorder-promoting residues constitute strong indications of intrinsic disorder .
Availability and requirements
Project name: Composition Profiler
Operating system(s): Linux, Mac OS X
Programming language: Ruby, C, C++
Other requirements: GhostScript, ImageMagick, gnuplot 4.2, Apache web server
License: MIT Open Source License
Any restrictions to use by non-academics: none
AKD originated the fractional difference method. VV wrote the application and drafted the manuscript. VNU provided relevant biological examples. SL, VNU, and AKD helped in drafting the manuscript. All authors read and approved the final manuscript.
SL and VV were supported in part by NSF CAREER IIS-0447773, and NSF DBI-0321756. Numerical approximation functions were taken from Steven L. Moshier's Cephes Math Library  and are incorporated by the permission of the author. VV would like to thank Predrag Radivojac for helpful discussions.
Bairoch A, Apweiler R, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh LS: The Universal Protein Resource (UniProt).
J Molecular Biology 1984, 179:125-142. Publisher Full Text
J Molecular Biology 1982, 157:A105-132. Publisher Full Text
J Molecular Biology 1997, 272:121-132. Publisher Full Text
Protein Eng 2003, 15:871-879. Publisher Full Text
Dunker AK, Lawson JD, Brown CJ, Williams RM, Romero P, Oh JS, Oldfield CJ, Campen AM, Ratliff CM, Hipps KW, Ausio J, Nissen MS, Reeves R, Kang C, Kissinger CR, Bailey RW, Griswold MD, Chiu W, Garner EC, Obradovic Z: Intrinsically disordered protein.
J Molecular Biology 2002, 323(3):573-84. Publisher Full Text