dorsal/arxiv
View SchemaStructural constraints in complex networks
| Authors | Shi Zhou, Raul J. Mondragon |
|---|---|
| Categories | |
| ArXiv ID | physics/0702096 |
| URL | https://arxiv.org/abs/physics/0702096 |
| DOI | 10.1088/1367-2630/9/6/173 |
Abstract
We present a link rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich--club connectivity are preserved. We consider three real networks, the AS--Internet, the protein interaction and the scientific collaboration. We show that for a given degree distribution, the rich--club connectivity is sensitive to the degree--degree correlation, and on the other hand the degree--degree correlation is constrained by the rich--club connectivity. In particular, in the case of the Internet, the assortative coefficient is always negative and a minor change in its value can reverse the network's rich--club structure completely; while fixing the degree distribution and the rich--club connectivity restricts the assortative coefficient to such a narrow range, that a reasonable model of the Internet can be produced by considering mainly the degree distribution and the rich--club connectivity. We also comment on the suitability of using the maximal random network as a null model to assess the rich--club connectivity in real networks.
{
"annotation_id": "13bbe56d-ee47-41a6-aa5b-b8bce06565a1",
"date_created": "2026-03-02T18:01:18.541000Z",
"date_modified": "2026-03-02T18:01:18.541000Z",
"file_hash": "7d0875483e2c5355f740a5d8ee6f9198deff29eef2c7a42b1040dba13e4a44c8",
"private": false,
"record": {
"abstract": "We present a link rewiring mechanism to produce surrogates of a network where\nboth the degree distribution and the rich--club connectivity are preserved. We\nconsider three real networks, the AS--Internet, the protein interaction and the\nscientific collaboration. We show that for a given degree distribution, the\nrich--club connectivity is sensitive to the degree--degree correlation, and on\nthe other hand the degree--degree correlation is constrained by the rich--club\nconnectivity. In particular, in the case of the Internet, the assortative\ncoefficient is always negative and a minor change in its value can reverse the\nnetwork\u0027s rich--club structure completely; while fixing the degree distribution\nand the rich--club connectivity restricts the assortative coefficient to such a\nnarrow range, that a reasonable model of the Internet can be produced by\nconsidering mainly the degree distribution and the rich--club connectivity. We\nalso comment on the suitability of using the maximal random network as a null\nmodel to assess the rich--club connectivity in real networks.",
"arxiv_id": "physics/0702096",
"authors": [
"Shi Zhou",
"Raul J. Mondragon"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1088/1367-2630/9/6/173",
"title": "Structural constraints in complex networks",
"url": "https://arxiv.org/abs/physics/0702096"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "9d3f94f9-83a4-4f40-b01f-9fb641def962",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}