dorsal/arxiv
View SchemaOn the structure of proten-protein interaction networks
| Authors | Alun Thomas, Rob Cannings, Nicholas A. M. Monk, Chris Cannings |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0309012 |
| URL | https://arxiv.org/abs/q-bio/0309012 |
Abstract
We present a simple model for the underlying structure of protein-protein pairwise interaction graphs that is based on the way in which proteins attach to each other in experiments such as yeast two-hybrid assays. We show that data on the interactions of human proteins lend support to this model. The frequency of the number of connections per protein under this model does not follow a power law, in contrast to the reported behaviour of data from large scale yeast two-hybrid screens of yeast protein-protein interactions. Sampling sub-graphs from the underlying graphs generated with our model, in a way analogous to the sampling performed in large scale yeast two-hybrid searches, gives degree distributions that differ subtly from the power law and that fit the observed data better than the power law itself. Our results show that the observation of approximate power law behaviour in a sampled sub-graph does not imply that the underlying graph follows a power law.
{
"annotation_id": "af3bf451-4ecd-4972-9a19-85fb47c0df92",
"date_created": "2026-03-02T18:01:28.769000Z",
"date_modified": "2026-03-02T18:01:28.769000Z",
"file_hash": "6cb1abe5c2099c3f0b9cfe1e20aa939c312c023051341ce34c850871f600e3b5",
"private": false,
"record": {
"abstract": "We present a simple model for the underlying structure of protein-protein\npairwise interaction graphs that is based on the way in which proteins attach\nto each other in experiments such as yeast two-hybrid assays. We show that data\non the interactions of human proteins lend support to this model. The frequency\nof the number of connections per protein under this model does not follow a\npower law, in contrast to the reported behaviour of data from large scale yeast\ntwo-hybrid screens of yeast protein-protein interactions. Sampling sub-graphs\nfrom the underlying graphs generated with our model, in a way analogous to the\nsampling performed in large scale yeast two-hybrid searches, gives degree\ndistributions that differ subtly from the power law and that fit the observed\ndata better than the power law itself. Our results show that the observation of\napproximate power law behaviour in a sampled sub-graph does not imply that the\nunderlying graph follows a power law.",
"arxiv_id": "q-bio/0309012",
"authors": [
"Alun Thomas",
"Rob Cannings",
"Nicholas A. M. Monk",
"Chris Cannings"
],
"categories": [
"q-bio.MN",
"q-bio.QM"
],
"title": "On the structure of proten-protein interaction networks",
"url": "https://arxiv.org/abs/q-bio/0309012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "20ea8e85-d485-4db4-a409-d9e7d8ab8b2b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}