Evolution versus "intelligent design": comparing the topology of protein-protein interaction networks to the Internet.
Recent research efforts have made available genome-wide, high-throughput protein-protein interaction (PPI) maps for several model organisms. This has enabled the systematic analysis of PPI networks, which has become one of the primary challenges for the system biology community. In this study, we attempt to understand better the topological structure of PPI networks by comparing them against man-made communication networks, and more specifically, the Internet. Our comparative study is based on a comprehensive set of graph metrics. Our results exhibit an interesting dichotomy. On the one hand, both networks share several macroscopic properties such as scale-free and small-world properties. On the other hand, the two networks exhibit significant topological differences, such as the cliqueishness of the highest degree nodes. We attribute these differences to the distinct design principles and constraints that both networks are assumed to satisfy. We speculate that the evolutionary constraints that favor the survivability and diversification are behind the building process of PPI networks, whereas the leading force in shaping the Internet topology is a decentralized optimization process geared towards efficient node communication.
Yang
Q
Q
Department of Computer Science and Engineering, University of California-Riverside, Riverside, CA 92521, USA.
Siganos
G
G
Faloutsos
M
M
Lonardi
S
S
D000818:Animals; D005075:Biological Evolution; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D030562:Databases, Protein; D004330:Drosophila; D019277:Entropy; D005656:Fungal Proteins / Q000737:chemistry; D020407:Internet; D008954:Models, Biological; D015233:Models, Statistical; D025941:Protein Interaction Mapping; D015203:Reproducibility of Results; D013696:Temperature
D005656:Fungal Proteins