dorsal/arxiv
View SchemaThe Role of Weight on Community Structure of Networks
| Authors | Ying Fan, Menghui Li, Peng Zhang, Jinshan Wu, Zengru Di |
|---|---|
| Categories | |
| ArXiv ID | physics/0609218 |
| URL | https://arxiv.org/abs/physics/0609218 |
| DOI | 10.1016/j.physa.2006.12.021 |
Abstract
The role of weight on the weighted networks is investigated by studying the effect of weight on community structures. We use weighted modularity $Q^w$ to evaluate the partitions and Weighted Extremal Optimization algorithm to detect communities. Starting from idealized and empirical weighted networks, the distribution or matching between weights and edges are disturbed. Using dissimilarity function $D$ to distinguish the difference between community structures, it is found that the redistribution of weights does strongly affect the community structure especially in dense networks. This indicates that the community structure in networks is a suitable property to reflect the role of weight.
{
"annotation_id": "7bbded0c-4daf-400b-b93e-d3901548ea3d",
"date_created": "2026-03-02T18:01:14.911000Z",
"date_modified": "2026-03-02T18:01:14.911000Z",
"file_hash": "5ea1d059853eb21c9f06c591dc4323f63209ad5f0100b3bdf46c7e1593846a81",
"private": false,
"record": {
"abstract": "The role of weight on the weighted networks is investigated by studying the\neffect of weight on community structures. We use weighted modularity $Q^w$ to\nevaluate the partitions and Weighted Extremal Optimization algorithm to detect\ncommunities. Starting from idealized and empirical weighted networks, the\ndistribution or matching between weights and edges are disturbed. Using\ndissimilarity function $D$ to distinguish the difference between community\nstructures, it is found that the redistribution of weights does strongly affect\nthe community structure especially in dense networks. This indicates that the\ncommunity structure in networks is a suitable property to reflect the role of\nweight.",
"arxiv_id": "physics/0609218",
"authors": [
"Ying Fan",
"Menghui Li",
"Peng Zhang",
"Jinshan Wu",
"Zengru Di"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1016/j.physa.2006.12.021",
"title": "The Role of Weight on Community Structure of Networks",
"url": "https://arxiv.org/abs/physics/0609218"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "936e5e23-b35c-41c6-91d4-083308c1b700",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}