dorsal/arxiv
View SchemaEvolving networks through deletion and duplication
| Authors | Nadia Farid, Kim Christensen |
|---|---|
| Categories | |
| ArXiv ID | physics/0609172 |
| URL | https://arxiv.org/abs/physics/0609172 |
| DOI | 10.1088/1367-2630/8/9/212 |
Abstract
We introduce a minimalistic model based on dynamic node deletion and node duplication with heterodimerisation. The model is intended to capture the essential features of the evolution of protein interaction networks. We derive an exact two-step rate equation to describe the evolution of the degree distribution. We present results for the case of a fixed-size network. The results are based on the exact numerical solution to the rate equation which are consistent with Monte Carlo simulations of the model's dynamics. Power-law degree distributions with apparent exponents $<1$ were observed for generic parameter choices. However, a proper finite-size scaling analysis revealed that the actual critical exponent in such cases is equal to 1. We present a mean-field argument to determine the asymptotic value of the average degree, illustrating the existence of an attractive fixed point, and corroborate this result with numerical simulations of the first moment of the degree distribution as described by the two-step rate equation. Using the above results, we show that the apparent exponent is determined by the heterodimerisation probability. Our preliminary results are consistent with empirical data for a wide range of organisms, and we believe that through implementing some of the suggested modifications, the model could be well-suited to other types of biological and non-biological networks.
{
"annotation_id": "5ba55753-51fa-4e05-bfb8-bab36d357ef8",
"date_created": "2026-03-02T18:01:14.969000Z",
"date_modified": "2026-03-02T18:01:14.969000Z",
"file_hash": "9f040205a1e52d0751b69971683c1dab1bc552953a70f9d63d5a471a6c2cc9f9",
"private": false,
"record": {
"abstract": "We introduce a minimalistic model based on dynamic node deletion and node\nduplication with heterodimerisation. The model is intended to capture the\nessential features of the evolution of protein interaction networks. We derive\nan exact two-step rate equation to describe the evolution of the degree\ndistribution. We present results for the case of a fixed-size network. The\nresults are based on the exact numerical solution to the rate equation which\nare consistent with Monte Carlo simulations of the model\u0027s dynamics. Power-law\ndegree distributions with apparent exponents $\u003c1$ were observed for generic\nparameter choices. However, a proper finite-size scaling analysis revealed that\nthe actual critical exponent in such cases is equal to 1. We present a\nmean-field argument to determine the asymptotic value of the average degree,\nillustrating the existence of an attractive fixed point, and corroborate this\nresult with numerical simulations of the first moment of the degree\ndistribution as described by the two-step rate equation. Using the above\nresults, we show that the apparent exponent is determined by the\nheterodimerisation probability. Our preliminary results are consistent with\nempirical data for a wide range of organisms, and we believe that through\nimplementing some of the suggested modifications, the model could be\nwell-suited to other types of biological and non-biological networks.",
"arxiv_id": "physics/0609172",
"authors": [
"Nadia Farid",
"Kim Christensen"
],
"categories": [
"physics.bio-ph",
"q-bio.MN"
],
"doi": "10.1088/1367-2630/8/9/212",
"title": "Evolving networks through deletion and duplication",
"url": "https://arxiv.org/abs/physics/0609172"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "72930e8b-b0a9-4fdd-9f8f-709d2d4cb91d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}