Conservation and topology of protein interaction networks under duplication-divergence evolution
- 22 July 2008
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 105 (29) , 9863-9868
- https://doi.org/10.1073/pnas.0804119105
Abstract
Genomic duplication-divergence processes are the primary source of new protein functions and thereby contribute to the evolutionary expansion of functional molecular networks. Yet, it is still unclear to what extent such duplication-divergence processes also restrict by construction the emerging properties of molecular networks, regardless of any specific cellular functions. We address this question, here, focusing on the evolution of protein-protein interaction (PPI) networks. We solve a general duplication-divergence model, based on the statistically necessary deletions of protein-protein interactions arising from stochastic duplications at various genomic scales, from single-gene to whole-genome duplications. Major evolutionary scenarios are shown to depend on two global parameters only: (i) a protein conservation index (M), which controls the evolutionary history of PPI networks, and (ii) a distinct topology index (M') controlling their resulting structure. We then demonstrate that conserved, nondense networks, which are of prime biological relevance, are also necessarily scale-free by construction, irrespective of any evolutionary variations or fluctuations of the model parameters. It is shown to result from a fundamental linkage between individual protein conservation and network topology under general duplication-divergence evolution. By contrast, we find that conservation of network motifs with two or more proteins cannot be indefinitely preserved under general duplication-divergence evolution (independently from any network rewiring dynamics), in broad agreement with empirical evidence between phylogenetically distant species. All in all, these evolutionary constraints, inherent to duplication-divergence processes, appear to have largely controlled the overall topology and scale-dependent conservation of PPI networks, regardless of any specific biological function.Keywords
This publication has 18 references indexed in Scilit:
- Modeling protein network evolution under genome duplication and domain shufflingBMC Systems Biology, 2007
- The Many Faces of Protein–Protein Interactions: A Compendium of Interface GeometryPLoS Computational Biology, 2006
- Equivalent binding sites reveal convergently evolved interaction motifsBioinformatics, 2005
- Duplication-divergence model of protein interaction networkPhysical Review E, 2005
- Cliques and duplication–divergence network growthNew Journal of Physics, 2005
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Some asymptotic properties of duplication graphsPhysical Review E, 2003
- Modeling of Protein Interaction NetworksComplexus, 2002
- Specificity and Stability in Topology of Protein NetworksScience, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002