DynBenchmark: Customizable Ground Truths to Benchmark Community Detection and Tracking in Temporal Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911196972580864 |
|---|---|
| author | Brisson, Laurent Bothorel, Cécile Duminy, Nicolas |
| author_facet | Brisson, Laurent Bothorel, Cécile Duminy, Nicolas |
| contents | Graph models help understand network dynamics and evolution. Creating graphs with controlled topology and embedded partitions is a common strategy for evaluating community detection algorithms. However, existing benchmarks often overlook the need to track the evolution of communities in real-world networks. To address this, a new community-centered model is proposed to generate customizable evolving community structures where communities can grow, shrink, merge, split, appear or disappear. This benchmark also generates the underlying temporal network, where nodes can appear, disappear, or move between communities. The benchmark has been used to test three methods, measuring their performance in tracking nodes' cluster membership and detecting community evolution. Python libraries, drawing utilities, and validation metrics are provided to compare ground truth with algorithm results for detecting dynamic communities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_06245 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | DynBenchmark: Customizable Ground Truths to Benchmark Community Detection and Tracking in Temporal Networks Brisson, Laurent Bothorel, Cécile Duminy, Nicolas Social and Information Networks Artificial Intelligence Graph models help understand network dynamics and evolution. Creating graphs with controlled topology and embedded partitions is a common strategy for evaluating community detection algorithms. However, existing benchmarks often overlook the need to track the evolution of communities in real-world networks. To address this, a new community-centered model is proposed to generate customizable evolving community structures where communities can grow, shrink, merge, split, appear or disappear. This benchmark also generates the underlying temporal network, where nodes can appear, disappear, or move between communities. The benchmark has been used to test three methods, measuring their performance in tracking nodes' cluster membership and detecting community evolution. Python libraries, drawing utilities, and validation metrics are provided to compare ground truth with algorithm results for detecting dynamic communities. |
| title | DynBenchmark: Customizable Ground Truths to Benchmark Community Detection and Tracking in Temporal Networks |
| topic | Social and Information Networks Artificial Intelligence |
| url | https://arxiv.org/abs/2510.06245 |