dorsal/arxiv
View SchemaMultistage Random Growing Small-World Networks with Power-law degree Distribution
| Authors | Jian-Guo Liu, Yan-Zhong Dang, Zhong-tuo Wang |
|---|---|
| Categories | |
| ArXiv ID | physics/0511004 |
| URL | https://arxiv.org/abs/physics/0511004 |
| DOI | 10.1088/0256-307X/23/3/061 |
Abstract
In this paper, a simply rule that generates scale-free networks with very large clustering coefficient and very small average distance is presented. These networks are called {\bf Multistage Random Growing Networks}(MRGN) as the adding process of a new node to the network is composed of two stages. The analytic results of power-law exponent $\gamma=3$ and clustering coefficient $C=0.81$ are obtained, which agree with the simulation results approximately. In addition, the average distance of the networks increases logarithmical with the number of the network vertices is proved analytically. Since many real-life networks are both scale-free and small-world networks, MRGN may perform well in mimicking reality.
{
"annotation_id": "9ea7a55a-b1f4-4b3a-9ce0-08f354e943ca",
"date_created": "2026-03-02T18:01:04.186000Z",
"date_modified": "2026-03-02T18:01:04.186000Z",
"file_hash": "a7fc2a59ff27a9f5b01165a7a19a9cab35485d9a8e70670c650bff2382c7193f",
"private": false,
"record": {
"abstract": "In this paper, a simply rule that generates scale-free networks with very\nlarge clustering coefficient and very small average distance is presented.\nThese networks are called {\\bf Multistage Random Growing Networks}(MRGN) as the\nadding process of a new node to the network is composed of two stages. The\nanalytic results of power-law exponent $\\gamma=3$ and clustering coefficient\n$C=0.81$ are obtained, which agree with the simulation results approximately.\nIn addition, the average distance of the networks increases logarithmical with\nthe number of the network vertices is proved analytically. Since many real-life\nnetworks are both scale-free and small-world networks, MRGN may perform well in\nmimicking reality.",
"arxiv_id": "physics/0511004",
"authors": [
"Jian-Guo Liu",
"Yan-Zhong Dang",
"Zhong-tuo Wang"
],
"categories": [
"physics.comp-ph"
],
"doi": "10.1088/0256-307X/23/3/061",
"title": "Multistage Random Growing Small-World Networks with Power-law degree Distribution",
"url": "https://arxiv.org/abs/physics/0511004"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "209abb45-d85b-45f9-b80b-803800523ffe",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}