Preferential attachment in the protein network evolution

Abstract

The Saccharomyces cerevisiae protein-protein interaction map, as well as many natural and man-made networks, shares the scale-free topology. The preferential attachment model was suggested as a generic network evolution model that yields this universal topology. However, it is not clear that the model assumptions hold for the protein interaction network. Using a cross genome comparison we show that (a) the older a protein, the better connected it is, and (b) The number of interactions a protein gains during its evolution is proportional to its connectivity. Therefore, preferential attachment governs the protein network evolution. The evolutionary mechanism leading to such preference and some implications are discussed.

Minor changes per referees requests; to appear in PRL

References in corpus (13)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Lethality and centrality in protein networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Evolution of networks
• Classes of behavior of small-world networks
• Clustering and preferential attachment in growing networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Connectivity of Growing Random Networks
• Measuring preferential attachment for evolving networks
• Weighted Evolving Networks
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network

Cited by in corpus (32)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• The Matthew effect in empirical data
• A simple physical model for scaling in protein-protein interaction networks
• Natural emergence of clusters and bursts in network evolution
• New approaches to model and study social networks
• Accelerating, hyper-accelerating, and decelerating probabilistic networks
• Networks based on collisions among mobile agents
• The transition towards immortality: non-linear autocatalytic growth of citations to scientific papers
• Preferential attachment during the evolution of a potential energy landscape
• Identifying time dependence in network growth
• Conflicting attachment and the growth of bipartite networks
• Local degree blocking model for link prediction in complex networks
• Dynamics in online social networks
• Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
• Sublinear but Never Superlinear Preferential Attachment by Local Network Growth
• Free-energy distribution of binary protein-protein binding suggests cross-species interactome differences
• A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation
• Heterogeneity shapes groups growth in social online communities
• From Local Structures to Size Generalization in Graph Neural Networks
• A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
• Go viral or go broadcast? Characterizing the virality and growth of cascades
• Mechanism for linear preferential attachment in growing networks
• Measuring Generalized Preferential Attachment in Dynamic Social Networks
• On the duration and intensity of cumulative advantage competitions
• Asymmetric access to information impacts the power-law exponent in networks
• Correlations in Networks associated to Preferential Growth
• Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology
• Eigenvalue Preferential Attachment Networks A Dandelion Structure
• Impact of observational incompleteness on the structural properties of protein interaction networks
• Scale- free networks in cell biology
• Attention Dynamics in Collaborative Knowledge Creation
• Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity