Skip to main content

Entropy of never born protein sequences

Abstract

Background

A Never Born protein is a theoretical protein which does not occur in nature. The reason why some proteins were selected and some were not during evolution is not known. We applied information theory to find similarities and differences in information content in Never Born and natural proteins.

Findings

Both block and relative entropies are similar what means that both protein kinds contain strongly random sequences.

An artificially generated Never Born protein sequence is closely as random as a natural one.

Conclusions

Information theory approach suggests that protein selection during evolution was rather random/non-deterministic.

Natural proteins have no noticeable unique features in information theory sense.

Introduction

Existing and known proteins are only a small subset of all possible sequences. Why were only some proteins selected during evolution? The reason is not known but two possible ways are considered: deterministic and random. To investigate theoretical sequences of amino acids a term Never Born Protein was introduced (Chiarabelli et al. 2006). Since 2006 only a few papers about them have been published. The most significant research has shown that 20% of them fold (i.e. reach stable and functional 3D structure) in laboratory conditions (Chiarabelli et al. 2006) and a tool for generating sequences with no similarity to natural proteins has been developed – Random Blast (Evangelista et al. 2007). The high folding ratio has been positively surprising and has abated opinion that existing proteins are the only stable and folding sequences. Surprisingly, as 1 out of 5 absolutely randomly generated proteins was a possibly useful one for living organisms. The authors did not expect so high percentage, furthermore their results came with doubts about correctness of their approach/methodology. Up to now this has been the most important discovery in Never Born protein science.

The question about proteins origin is still open. There are papers that proved natural and synthetic (random) proteins are not different (Jacob 1969; Luisi 2003) or only slightly different from each other(Weiss et al. 2000), there are also papers that proved these two groups of proteins are significantly different and protein selection during evolution was a driven process (Munteanu et al. 2008; De Lucrezia et al. 2012). The results depend on methodology (which is not discussed here because of limited scope of this report) nevertheless another open question is which approach should be considered as more correct and reliable than others.

Information theory (Shannon 1948) is applied to almost any branch of science. Information quantities i.e. Shannon entropy H (Shannon 1948) and Kullback–Leibler divergence (or relative entropy) DKL (Kullback & Leibler 1951) are defined as

H = - ∑ i p i log p i
(1)
D KL P Q = ∑ i p i log p i / q i
(2)

Where P and Q are probability densities, P = {pi} and Q = {qi}. Shannon entropy is a measure of uncertainty in an outcome with probability pi and relative entropy is a measure of similarity between two probability densities (it is not a true metric i.e. DKL(P||Q) is not equal to DKL(Q||P) except when P = Q).

In protein science, information properties of natural proteins were comprehensively studied (Strait & Dewey 1996) and further intensively developed e.g. (Dewey 1996). In this short report we apply some of those ideas to Never Born proteins and we show that protein picking during evolution is closer to be a random/non-deterministic process. Our approach is strictly theoretical as (Strait & Dewey 1996).

Methods and results

Natural proteins were randomly picked from UniProt database (The UniProt Consortium 2012). Never Born Proteins were generated with Random Blast tool (in both cases the number of sequences is 1250, in total around 400,000 amino acids, sequences lengths vary from 61 to around 1700 amino acids). Shannon entropies were calculated not only for every amino acid but also for blocks (block entropy (Papadimitriou et al. 2010)) of length from 2 to 20. Block entropy was calculated identically like Shannon entropy but probabilities refered to amino acid subsequences (blocks) of a specific length. Probabilities were normalized over occurrences in all sequences (the data and the scripts are available at http://www.cyfronet.pl/~myszonie/ent). The results are presented in Figure 1 and Table 1.

Figure 1
figure 1

Block entropies H n (in bits) vs. block lengths n of never born (blue) and natural (purple) proteins.

Table 1 Relative entropies between never born and natural proteins

Conclusions

The plot (Figure 1) proves that the values of entropy for both groups of proteins are very close. It means that uncertainty or in other words a number of possible amino acid combinations, is almost the same. This indicates that natural protein sequences are random like Never Born Protein sequences. Moreover, relative entropy values show that encoding a natural protein sequence using probability density of Never Born Proteins requires only a small excess of information (and vice versa). Summing up the inferences, protein selection during evolution is – in an information theory approach - closer to be a random process than deterministic one what is in-line with (Jacob 1969; Jacob 2003; Weiss et al. 2000). There is still a doubt wheter that small difference does not play a key role.

References

  • Chiarabelli C: On the folding frequency in a totally random library of de novo proteins obtained by phage display. Chem Biodiver 2006, 3: 840-859. 10.1002/cbdv.200690088

    Article  Google Scholar 

  • De Lucrezia D: Do natural proteins differ from random sequences polypeptides? Natural vs. random proteins classification using an evolutionary neural network. PLoS One 2012, 7: e36634. 10.1371/journal.pone.0036634

    Article  Google Scholar 

  • Dewey TG: Algorithmic complexity of a protein. Phys Rev E 1996, 54: R39-R41. 10.1103/PhysRevE.54.R39

    Article  Google Scholar 

  • Evangelista G: Randomblast a tool to generate random never born protein sequences. Bio-Algorithms and Med-Systems 2007, 5: 27-31.

    Google Scholar 

  • Jacob M: On symmetry and function of biological systems. Edited by: Engstrom A, Strondberg B. Wiley Interscience, New York; 1969.

    Google Scholar 

  • Kullback BJ, Leibler RA: On information and sufficiency. Ann Math Statist 1951, 22: 79-86. 10.1214/aoms/1177729694

    Article  Google Scholar 

  • Luisi PL: Contingency and determinism. Phil Trans R Soc A 2003, 361: 1141-1147. 10.1098/rsta.2003.1189

    Article  Google Scholar 

  • Munteanu CR: Natural/random protein classification models based on star network topological indices. J Theor Biol 2008, 254: 775-783. 10.1016/j.jtbi.2008.07.018

    Article  Google Scholar 

  • Papadimitriou C: Entropy analysis of natural language written texts. Physica A 2010, 389: 3260-3266. 10.1016/j.physa.2010.03.038

    Article  Google Scholar 

  • Shannon CE: A mathematical theory of communication. Bell Labs Techn J 1948, 27: 379-423.

    Article  Google Scholar 

  • Strait BJ, Dewey TG: The Shannon information entropy of protein sequences. Biophys J 1996, 71: 148-155. 10.1016/S0006-3495(96)79210-X

    Article  Google Scholar 

  • The UniProt Consortium: Reorganizing the protein space at the Universal Protein Resource (UniProt). Nucleic Acids Res 2012, 40: D71-D75.

    Article  Google Scholar 

  • Weiss O: Information content of protein sequences. J Math Biol 2000, 206: 379-386.

    Google Scholar 

Download references

Acknowledgements

The author would like to acknowledge Dr. Marcin Krol (Jagiellonian University, Poland) for the discussion and Prof. Fabio Polticelli (Roma Tre University, Italy) for the Random Blast binaries.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Grzegorz Szoniec.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

GS designed and carried out the research and drafted the manuscript. MJO supervised the research. Both authors read and approved the final manuscript.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International 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

Szoniec, G., Ogorzalek, M.J. Entropy of never born protein sequences. SpringerPlus 2, 200 (2013). https://doi.org/10.1186/2193-1801-2-200

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/2193-1801-2-200

Keywords