You are here

Co-evolution and information signals in biological sequences

TitleCo-evolution and information signals in biological sequences
Publication TypeJournal Article
Year of Publication2011
AuthorsCarbone, A*, Dib, L
JournalTheoretical Computer Science
Volume412
Pagination2486 - 2495
ISSN0304-3975
KeywordsRandomization
Abstract

The information content of a pool of sequences has been defined in information theory through enthropic measures aimed to capture the amount of variability within sequences. When dealing with biological sequences coding for proteins, a first approach is to align these sequences to estimate the probability of each amino-acid to occur within alignment positions and to combine these values through an “entropy” function whose minimum corresponds to the case where for each position, each amino-acid has the same probability to occur. This model is too restrictive when the purpose is to evaluate sequence constraints that have to be conserved to maintain the function of the proteins under random mutations. In fact, co-evolution of amino-acids appearing in pairs or tuplets of positions in sequences constitutes a fine signal of important structural, functional and mechanical information for protein families. It is clear that classical information theory should be revisited when applied to biological data. A large number of approaches to co-evolution of biological sequences have been developed in the last decade. We present a few of them, discuss their limitations and some related questions, like the generation of random structures to validate predictions based on co-evolution, which appear crucial for new advances in structural bioinformatics.

URLhttp://www.sciencedirect.com/science/article/pii/S030439751000602X
DOI10.1016/j.tcs.2010.10.040

Open Positions