dorsal/arxiv
View SchemaExploring the assortativity-clustering space of a network's degree sequence
| Authors | Petter Holme, Jing Zhao |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0611020 |
| URL | https://arxiv.org/abs/q-bio/0611020 |
| DOI | 10.1103/PhysRevE.75.046111 |
| Journal | Phys. Rev. E 75, 046111 (2007) |
Abstract
Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if the structure of certain network is expected or not, one needs a reference model (null model). One frequently used null model is the ensemble of graphs with the same set of degrees as the original network. In this paper we argue that this ensemble can be more than just a null model -- it also carries information about the original network and factors that affect its evolution. By mapping out this ensemble in the space of some low-level network structure -- in our case those measured by the assortativity and clustering coefficients -- one can for example study how close to the valid region of the parameter space the observed networks are. Such analysis suggests which quantities are actively optimized during the evolution of the network. We use four very different biological networks to exemplify our method. Among other things, we find that high clustering might be a force in the evolution of protein interaction networks. We also find that all four networks are conspicuously robust to both random errors and targeted attacks.
{
"annotation_id": "b845b185-2641-45ad-914a-f7fd7c8bb352",
"date_created": "2026-03-02T18:01:35.732000Z",
"date_modified": "2026-03-02T18:01:35.732000Z",
"file_hash": "8123dcd6a0421a3bf9de141b24d6a14632f99ab59faf6b668891aa4957c0739c",
"private": false,
"record": {
"abstract": "Nowadays there is a multitude of measures designed to capture different\naspects of network structure. To be able to say if the structure of certain\nnetwork is expected or not, one needs a reference model (null model). One\nfrequently used null model is the ensemble of graphs with the same set of\ndegrees as the original network. In this paper we argue that this ensemble can\nbe more than just a null model -- it also carries information about the\noriginal network and factors that affect its evolution. By mapping out this\nensemble in the space of some low-level network structure -- in our case those\nmeasured by the assortativity and clustering coefficients -- one can for\nexample study how close to the valid region of the parameter space the observed\nnetworks are. Such analysis suggests which quantities are actively optimized\nduring the evolution of the network. We use four very different biological\nnetworks to exemplify our method. Among other things, we find that high\nclustering might be a force in the evolution of protein interaction networks.\nWe also find that all four networks are conspicuously robust to both random\nerrors and targeted attacks.",
"arxiv_id": "q-bio/0611020",
"authors": [
"Petter Holme",
"Jing Zhao"
],
"categories": [
"q-bio.OT",
"cond-mat.dis-nn"
],
"doi": "10.1103/PhysRevE.75.046111",
"journal_ref": "Phys. Rev. E 75, 046111 (2007)",
"title": "Exploring the assortativity-clustering space of a network\u0027s degree sequence",
"url": "https://arxiv.org/abs/q-bio/0611020"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "713458df-6dad-44d4-a67a-53e0f54e5b63",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}