Robust signals of coevolution of interacting residues in mammalian proteomes identified by phylogeny-aided structural analysis

Abstract
The structure of a protein depends critically on the complex interactions among its amino acid residues. It has long been hypothesized that interacting residues might tend to coevolve, but it is not known whether such coevolution is a general phenomenon across the proteome. Here, we describe a novel methodology called phylogeny-aided structural analysis, which uncovers robust signals of interacting-residue coevolution in mammalian proteomes. Furthermore, this new method allows the magnitude of coevolution to be quantified. Finally, it facilitates a comprehensive evaluation of various factors that affect interacting-residue coevolution, such as the physicochemical properties of the interactions between residues, solvent accessibility of the residues and their secondary structure context.