Preferential Attachment in the Protein Network Evolution

2003/03/31 by Eli Eisenberg, Erez Y. Levanon · 8 citations
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Bioinformatics and Genomic Networks #Fungal and yeast genetics research #Protein Structure and Dynamics #cond-mat.soft #cond-mat.stat-mech #q-bio.MN

paper · pdf · doi:10.1103/physrevlett.91.138701

published as Phys. Rev. Lett. 91, 138701 (2003) . · Minor changes per referees requests; to appear in PRL

arxiv created 2003/09/22 · openalex publication_date 2003/09/26 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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. Evolutionary mechanisms leading to such preference and some implications are discussed.

Citations

• Evolution of networks

Cited by

• The Matthew effect in empirical data
• From Local Structures to Size Generalization in Graph Neural Networks
• Rapid Species Identification of Pelagic Shark Tissues Using Genetic Approaches
• Mechanism for linear preferential attachment in growing networks
• Scale-free networks in cell biology
• The Transition Towards Immortality: Non-linear Autocatalytic Growth of Citations to Scientific Papers
• A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
• Dynamic scaling, data-collapse and self-similarity in Barabási–Albert networks

Related

• How the global structure of protein interaction networks evolves
• Simulated Evolution of Protein-Protein Interaction Networks with Realistic Topology
• Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications
• Evolution of the Protein Interaction Network of Budding Yeast: Role of the Protein Family Compatibility Constraint
• Evolutionary conservation of motif constituents within the yeast protein interaction network