dorsal/arxiv
View SchemaFast Community Identification by Hierarchical Growth
| Authors | Francisco A. Rodrigues, Gonzalo Travieso, Luciano da F. Costa |
|---|---|
| Categories | |
| ArXiv ID | physics/0602144 |
| URL | https://arxiv.org/abs/physics/0602144 |
| DOI | 10.1142/S0129183107011042 |
Abstract
A new method for community identification is proposed which is founded on the analysis of successive neighborhoods, reached through hierarchical growth from a starting vertex, and on the definition of communities as a subgraph whose number of inner connections is larger than outer connections. In order to determine the precision and speed of the method, it is compared with one of the most popular community identification approaches, namely Girvan and Newman's algorithm. Although the hierarchical growth method is not as precise as Girvan and Newman's method, it is potentially faster than most community finding algorithms.
{
"annotation_id": "dacd249c-7ff5-4770-8fee-e40917b0dab5",
"date_created": "2026-03-02T18:01:07.021000Z",
"date_modified": "2026-03-02T18:01:07.021000Z",
"file_hash": "2ad76abc19aaa03e414ee63249af4f4752f6567393f7b65857716c346b055b52",
"private": false,
"record": {
"abstract": "A new method for community identification is proposed which is founded on the\nanalysis of successive neighborhoods, reached through hierarchical growth from\na starting vertex, and on the definition of communities as a subgraph whose\nnumber of inner connections is larger than outer connections. In order to\ndetermine the precision and speed of the method, it is compared with one of the\nmost popular community identification approaches, namely Girvan and Newman\u0027s\nalgorithm. Although the hierarchical growth method is not as precise as Girvan\nand Newman\u0027s method, it is potentially faster than most community finding\nalgorithms.",
"arxiv_id": "physics/0602144",
"authors": [
"Francisco A. Rodrigues",
"Gonzalo Travieso",
"Luciano da F. Costa"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn",
"physics.comp-ph"
],
"doi": "10.1142/S0129183107011042",
"title": "Fast Community Identification by Hierarchical Growth",
"url": "https://arxiv.org/abs/physics/0602144"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "09960d1d-f2b8-481f-89ae-36f6dc38ee06",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}