Coevolution is a short-distance force at the protein interaction level and correlates with the modular organization of protein networks.

We investigated what roles coevolution plays in shaping yeast protein interaction network (PIN). We found that the extent of coevolution between two proteins decreases rapidly as their interacting distance on the PIN increases, suggesting coevolutionary constraint is a short-distance force at the molecular level. We also found that protein-protein interactions (PPIs) with strong coevolution tend to be enriched in interconnected clusters, whereas PPIs with weak coevolution are more frequently present at inter-cluster region. The findings indicate the close relationship between coevolution and modular organization of PINs, and may provide insights into evolution and modularity of cellular networks.