dorsal/arxiv
View SchemaAn indicator for community structure
| Authors | V. Gol'dshtein, G. A. Koganov |
|---|---|
| Categories | |
| ArXiv ID | physics/0607159 |
| URL | https://arxiv.org/abs/physics/0607159 |
Abstract
An indicator for presence of community structure in networks is suggested. It allows one to check whether such structures can exist, in principle, in any particular network, without a need to apply computationally cost algorithms. In this way we exclude a large class of networks that do not possess any community structure.
{
"annotation_id": "7c933ff0-be4b-4f5c-b34e-e83dcde1d86b",
"date_created": "2026-03-02T18:01:11.084000Z",
"date_modified": "2026-03-02T18:01:11.084000Z",
"file_hash": "35ef126c26d4c818e79c2b872a0064cd79f30d9be41805897b3c54efef6276e6",
"private": false,
"record": {
"abstract": "An indicator for presence of community structure in networks is suggested. It\nallows one to check whether such structures can exist, in principle, in any\nparticular network, without a need to apply computationally cost algorithms. In\nthis way we exclude a large class of networks that do not possess any community\nstructure.",
"arxiv_id": "physics/0607159",
"authors": [
"V. Gol\u0027dshtein",
"G. A. Koganov"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn"
],
"title": "An indicator for community structure",
"url": "https://arxiv.org/abs/physics/0607159"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "491ca94e-24cb-4137-9ede-b3651c8082e8",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}