dorsal/arxiv
View SchemaAn evolving network model with community structure
| Authors | Chunguang Li, Philip K. Maini |
|---|---|
| Categories | |
| ArXiv ID | physics/0510239 |
| URL | https://arxiv.org/abs/physics/0510239 |
| DOI | 10.1088/0305-4470/38/45/002 |
| Journal | Journal of Physics A: Mathematical and General 38 (2005) 9741-9749 |
Abstract
Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting community structures in real-world complex networks. In this paper, we propose an evolving network model which exhibits community structure. The network model is based on the inner-community preferential attachment and inter-community preferential attachment mechanisms. The degree distributions of this network model are analyzed based on a mean-field method. Theoretical results and numerical simulations indicate that this network model has community structure and scale-free properties.
{
"annotation_id": "e7515c80-025f-411f-947d-28ee13abd671",
"date_created": "2026-03-02T18:01:03.719000Z",
"date_modified": "2026-03-02T18:01:03.719000Z",
"file_hash": "eb1d0173f677ef48da23fa4940987b645b150acb6eaee603df703166b64d6b63",
"private": false,
"record": {
"abstract": "Many social and biological networks consist of communities - groups of nodes\nwithin which connections are dense, but between which connections are sparser.\nRecently, there has been considerable interest in designing algorithms for\ndetecting community structures in real-world complex networks. In this paper,\nwe propose an evolving network model which exhibits community structure. The\nnetwork model is based on the inner-community preferential attachment and\ninter-community preferential attachment mechanisms. The degree distributions of\nthis network model are analyzed based on a mean-field method. Theoretical\nresults and numerical simulations indicate that this network model has\ncommunity structure and scale-free properties.",
"arxiv_id": "physics/0510239",
"authors": [
"Chunguang Li",
"Philip K. Maini"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn"
],
"doi": "10.1088/0305-4470/38/45/002",
"journal_ref": "Journal of Physics A: Mathematical and General 38 (2005) 9741-9749",
"title": "An evolving network model with community structure",
"url": "https://arxiv.org/abs/physics/0510239"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "056ccb13-9850-4bf7-a7cd-faa99414cbed",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}