Evolution versus "intelligent design"

comparing the topology of protein-protein interaction networks to the Internet.

Q. Yang, Georgos Siganos, M. Faloutsos, S. Lonardi

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)299-310
Number of pages12
JournalComputational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference
Publication statusPublished - 1 Dec 2006
Externally publishedYes

Fingerprint

Religious Philosophies
Protein Interaction Maps
Internet
Proteins
Communication
Systems Biology
Genome
Research

ASJC Scopus subject areas

  • Medicine(all)

Cite this

@article{7cc3dcaa130246ceb65afb9c23318784,
title = "Evolution versus {"}intelligent design{"}: comparing the topology of protein-protein interaction networks to the Internet.",
abstract = "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.",
author = "Q. Yang and Georgos Siganos and M. Faloutsos and S. Lonardi",
year = "2006",
month = "12",
day = "1",
language = "English",
pages = "299--310",
journal = "Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference",
issn = "1752-7791",
publisher = "Imperial College Press",

}

TY - JOUR

T1 - Evolution versus "intelligent design"

T2 - comparing the topology of protein-protein interaction networks to the Internet.

AU - Yang, Q.

AU - Siganos, Georgos

AU - Faloutsos, M.

AU - Lonardi, S.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34250818647&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250818647&partnerID=8YFLogxK

M3 - Article

SP - 299

EP - 310

JO - Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference

JF - Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference

SN - 1752-7791

ER -