How do living cells achieve sufficient abundances of functional protein complexes while minimizing promiscuous nonfunctional interactions? Here we study this problem using a first-principle model of the cell whose phenotypic traits are directly determined from its genome through biophysical properties of protein structures and binding interactions in a crowded cellular environment. The model cell includes three independent prototypical pathways, whose topologies of protein-protein interaction (PPI) subnetworks are different, but whose contributions to the cell fitness are equal. Model cells evolve through genotypic mutations and phenotypic protein copy number variations. We found a strong relationship between evolved physical-chemical properties of protein interactions and their abundances due to a "frustration" effect: Strengthening of functional interactions brings about hydrophobic interfaces, which make proteins prone to promiscuous binding. The balancing act is achieved by lowering concentrations of hub proteins while raising solubilities and abundances of functional monomers. On the basis of these principles we generated and analyzed a possible realization of the proteome-wide PPI network in yeast. In this simulation we found that high-throughput affinity capturemass spectroscopy experiments can detect functional interactions with high fidelity only for high-abundance proteins while missing most interactions for low-abundance proteins.genotype-phenotype relationship | a multi-scale evolutionary model cell | evolution of protein interface U nderstanding general design principles that govern biophysics and evolution of protein-protein interactions (PPIs) in living cells remains elusive despite considerable effort. Although strength of interactions between functional partners is undoubtedly a crucial component of a successful PPI (positive design), this factor represents only one aspect of the problem. As with many other design problems, an equally important aspect is negative design, i.e., ensuring that proteins do not make undesirable interactions in crowded cellular environments. The negative design problem for PPIs got some attention only recently (1, 2). Furthermore, interaction between two proteins depends not only on their binding affinity but also on their (and possibly other proteins) concentrations in living cells (2). Therefore, one might expect that control of protein abundances is a third important factor in design and evolution of natural PPIs. Mechanistic insights of how PPIs coevolve with protein abundances could best be gleaned from a detailed bottom-up model, where biophysically realistic thermodynamic properties of proteins and their interactions in crowded cellular environments are coupled with population dynamics of their carrier organisms.Recently we proposed a unique multiscale physics-based microscopic evolutionary model of living cells (3, 4). In the model, the genome of an organism consists of several essential genes that encode simple coarse-grained model proteins. The physicalchemi...