4.7 Article

Trivial and nontrivial error sources account for misidentification of protein partners in mutual information approaches

Journal

SCIENTIFIC REPORTS
Volume 11, Issue 1, Pages -

Publisher

NATURE RESEARCH
DOI: 10.1038/s41598-021-86455-0

Keywords

-

Funding

  1. National Council for Scientific and Technological Development CNPq [302089/2019-5]
  2. CoordenacAo de Aperfeicoamento de Pessoal de Nivel Superior CAPES [23038.010052/2013-95]
  3. FundacAo de Apoio a Pesquisa do Distrito Federal FAPDF [193.001.202/2016]

Ask authors/readers for more resources

The problem of finding the correct set of partners for a given pair of interacting protein families based on multi-sequence alignments has been a challenge, with a genetic algorithm and machine learning classification algorithm offering solutions with higher true positive rates.
The problem of finding the correct set of partners for a given pair of interacting protein families based on multi-sequence alignments (MSAs) has received great attention over the years. Recently, the native contacts of two interacting proteins were shown to store the strongest mutual information (MI) signal to discriminate MSA concatenations with the largest fraction of correct pairings. Although that signal might be of practical relevance in the search for an effective heuristic to solve the problem, the number of MSA concatenations with near-native MI is large, imposing severe limitations. Here, a Genetic Algorithm that explores possible MSA concatenations according to a MI maximization criteria is shown to find degenerate solutions with two error sources, arising from mismatches among (i) similar and (ii) non-similar sequences. If mistakes made among similar sequences are disregarded, type-(i) solutions are found to resolve correct pairings at best true positive (TP) rates of 70%-far above the very same estimates in type-(ii) solutions. A machine learning classification algorithm helps to show further that differences between optimized solutions based on TP rates are not artificial and may have biological meaning associated with the three-dimensional distribution of the MI signal. Type-(i) solutions may therefore correspond to reliable results for predictive purposes, found here to be more likely obtained via MI maximization across protein systems having a minimum critical number of amino acid contacts on their interaction surfaces (N>200).

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available