dorsal/arxiv
View SchemaGlobal Topological Study of the Protein-protein Interaction Networks
| Authors | Ka-Lok Ng, Chien-Hung Huang |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0402027 |
| URL | https://arxiv.org/abs/q-bio/0402027 |
Abstract
We employed the random graph theory approach to analyze the protein-protein interaction database DIP (Feb. 2004), for seven species (S. cerevisiae, H. pylori, E. coli, C. elegans, H. sapiens, M. musculus and D. melanogaster). Several global topological parameters (such as node connectivity, average diameter, node connectivity correlation) were used to characterize these protein-protein interaction networks (PINs). The logarithm of the connectivity distribution vs. the logarithm of connectivity study indicated that PINs follow a power law (P(k) ~ k-\gamma) behavior. Using the regression analysis method we determined that \gamma lies between 1.5 and 2.4, for the seven species. Correlation analysis provides good evidence supporting the fact that the seven PINs form a scale-free network. The average diameters of the networks and their randomized version are found to have large difference. We also demonstrated that the interaction networks are quite robust when subject to random perturbation. Average node connectivity correlation study supports the earlier results that nodes of low connectivity are correlated, whereas nodes of high connectivity are not directly linked. These results provided some evidence suggesting such correlation relations might be a general feature of the PINs across different species.
{
"annotation_id": "d6a0a9dc-e5c0-4063-b882-76e7cb1f749a",
"date_created": "2026-03-02T18:01:32.185000Z",
"date_modified": "2026-03-02T18:01:32.185000Z",
"file_hash": "264984a67355e471e5ca1c8e87441d649ea14baa5a976fd02a12b75305f08561",
"private": false,
"record": {
"abstract": "We employed the random graph theory approach to analyze the protein-protein\ninteraction database DIP (Feb. 2004), for seven species (S. cerevisiae, H.\npylori, E. coli, C. elegans, H. sapiens, M. musculus and D. melanogaster).\nSeveral global topological parameters (such as node connectivity, average\ndiameter, node connectivity correlation) were used to characterize these\nprotein-protein interaction networks (PINs). The logarithm of the connectivity\ndistribution vs. the logarithm of connectivity study indicated that PINs follow\na power law (P(k) ~ k-\\gamma) behavior. Using the regression analysis method we\ndetermined that \\gamma lies between 1.5 and 2.4, for the seven species.\nCorrelation analysis provides good evidence supporting the fact that the seven\nPINs form a scale-free network. The average diameters of the networks and their\nrandomized version are found to have large difference. We also demonstrated\nthat the interaction networks are quite robust when subject to random\nperturbation. Average node connectivity correlation study supports the earlier\nresults that nodes of low connectivity are correlated, whereas nodes of high\nconnectivity are not directly linked. These results provided some evidence\nsuggesting such correlation relations might be a general feature of the PINs\nacross different species.",
"arxiv_id": "q-bio/0402027",
"authors": [
"Ka-Lok Ng",
"Chien-Hung Huang"
],
"categories": [
"q-bio.MN"
],
"title": "Global Topological Study of the Protein-protein Interaction Networks",
"url": "https://arxiv.org/abs/q-bio/0402027"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b6c56b97-b7a3-47d5-8b18-a71982921eca",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}