Abstract:Background: Residue-residue interactions play important roles in functional and spatial relationship of proteins. These interactions are usually related to the sequence but display close proximity within three-dimensional structure. In the past few years, identifying residue-residue contacts in proteins is an important prediction problem.Objective: Many methods extract contact information from multiple sequence alignments (MSAs). Existing methods associated with MSAs are derived from homologous protein sequences. However, they need a large number of homologous protein sequences, average of about several thousand, for residue-residue contact prediction.Method: In this article, we use both phylogenetic information and amino acid frequency to predict residue-residue contacts, based on small size of MSAs. In order to better reflect evolutionary information, we combine the evolutionary distance matrix and the similarity matrix and produce a novel score to filter some noise, based on amino acid frequency. We use the above information to estimate correlation coefficient between each pair of sites from one target protein family, and extract binding sites with high values of final correlative score.Results: First, we present statistical analysis of correlative relationship on residue-residue contact. Second, we evaluate our method on 150 benchmark proteins to predict residue-residue contact. Third, we identify protein-protein interaction in bacterial signal transduction. Experiments show that our method is very effective in real applications.Conclusion: In the case of less protein sequences, experimental results confirm that the performance of our method is better than some currently popular methods. We reduce the number of homologous proteins. Therefore, the computing time to construct phylogenetic trees decreases significantly. On 150 benchmark proteins, our method achieves overall precisions of 68%, 64%, 54% and 45% in the top L/10, L/5, L/2 and L ranked, respectively. The performance of our method is better than the normalized Mutual Information scoring with sequence weighting and the Bayesian approach of Burger & van Nimwegen (B&vN).

Advice: Automated Detection and Validation of Interaction by Co-Evolution

A Novel Algorithm for Detecting Co-Evolutionary Domains in Protein and Nucleotide Sequences.

Key interaction networks: Identifying evolutionarily conserved non‐covalent interaction networks across protein families

Key Interaction Networks: Identifying Evolutionarily Conserved Non-Covalent Interaction Networks Across Protein Families

Simultaneous identification of specifically interacting paralogs and inter-protein contacts by Direct-Coupling Analysis

A Coevolution Analysis for Identifying Protein-Protein Interactions by Fourier Transform.

Identifying Coevolution Between Amino Acid Residues in Protein Families: Advances in the Improvement and Evaluation of Correlated Mutation Algorithms

An Evolutionary Algorithm With Heuristic Operator for Detecting Protein Complexes in Protein Interaction Networks With Negative Controls

InterDom: a Database of Putative Interacting Protein Domains for Validating Predicted Protein Interactions and Complexes.

Identification Of Residue-Residue Contacts Using A Novel Coevolution-Based Method

Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the trp operon

Inferring Functional Linkages Between Proteins from Evolutionary Scenarios

Prediction and discovery of protein-protein direct interactions and stable complexes based on gene co-expression and co-evolution

PHACE: Phylogeny-Aware Co-Evolution

Interweaver: Interaction Reports for Discovering Potential Protein Interaction Partners with Online Evidence

Robust and Accurate Prediction of Protein–protein Interactions by Exploiting Evolutionary Information

Integrative Approach for Computationally Inferring Protein Domain Interactions

Sequence co-evolution gives 3D contacts and structures of protein complexes

Predicting Protein Interaction Sites from Residue Spatial Sequence Profile and Evolution Rate

MolADI: A Web Server for Automatic Analysis of Protein–Small Molecule Dynamic Interactions

Enhancing coevolutionary signals in protein–protein interaction prediction through clade-wise alignment integration