dorsal/arxiv
View SchemaEffect of size heterogeneity on community identification in complex networks
| Authors | Leon Danon, Albert Diaz-Guilera, Alex Arenas |
|---|---|
| Categories | |
| ArXiv ID | physics/0601144 |
| URL | https://arxiv.org/abs/physics/0601144 |
| DOI | 10.1088/1742-5468/2006/11/P11010 |
Abstract
Identifying community structure can be a potent tool in the analysis and understanding of the structure of complex networks. Up to now, methods for evaluating the performance of identification algorithms use ad-hoc networks with communities of equal size. We show that inhomogeneities in community sizes can and do affect the performance of algorithms considerably, and propose an alternative method which takes these factors into account. Furthermore, we propose a simple modification of the algorithm proposed by Newman for community detection (Phys. Rev. E {\bf 69} 066133) which treats communities of different sizes on an equal footing, and show that it outperforms the original algorithm while retaining its speed.
{
"annotation_id": "7615941a-a3ec-486b-a148-e47a6d2befc5",
"date_created": "2026-03-02T18:01:04.403000Z",
"date_modified": "2026-03-02T18:01:04.403000Z",
"file_hash": "13dd8915c06deae4a7a8b81573b3f0012bc4f66c9825175594f6e53337eec747",
"private": false,
"record": {
"abstract": "Identifying community structure can be a potent tool in the analysis and\nunderstanding of the structure of complex networks. Up to now, methods for\nevaluating the performance of identification algorithms use ad-hoc networks\nwith communities of equal size. We show that inhomogeneities in community sizes\ncan and do affect the performance of algorithms considerably, and propose an\nalternative method which takes these factors into account. Furthermore, we\npropose a simple modification of the algorithm proposed by Newman for community\ndetection (Phys. Rev. E {\\bf 69} 066133) which treats communities of different\nsizes on an equal footing, and show that it outperforms the original algorithm\nwhile retaining its speed.",
"arxiv_id": "physics/0601144",
"authors": [
"Leon Danon",
"Albert Diaz-Guilera",
"Alex Arenas"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn",
"physics.comp-ph"
],
"doi": "10.1088/1742-5468/2006/11/P11010",
"title": "Effect of size heterogeneity on community identification in complex networks",
"url": "https://arxiv.org/abs/physics/0601144"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b999eb17-7112-4a8b-adbe-83c34614637e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}