Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.02050 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913677826850816 |
|---|---|
| author | Anne, Lahari Vu-Le, The-Anh Park, Minhyuk Warnow, Tandy Chacko, George |
| author_facet | Anne, Lahari Vu-Le, The-Anh Park, Minhyuk Warnow, Tandy Chacko, George |
| contents | The limited availability of useful ground-truth communities in real-world networks presents a challenge to evaluating and selecting a "best" community detection method for a given network or family of networks. The use of synthetic networks with planted ground-truths is one way to address this challenge. While several synthetic network generators can be used for this purpose, Stochastic Block Models (SBMs), when provided input parameters from real-world networks and clusterings, are well suited to producing networks that retain the properties of the network they are intended to model. We report, however, that SBMs can produce disconnected ground truth clusters; even under conditions where the input clusters are connected. In this study, we describe the REalistic Cluster Connectivity Simulator (RECCS), which, while retaining approximately the same quality for other network and cluster parameters, creates an SBM synthetic network and then modifies it to ensure an improved fit to cluster connectivity. We report results using parameters obtained from clustered real-world networks ranging up to 13.9 million nodes in size, and demonstrate an improvement over the unmodified use of SBMs for network generation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_02050 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | RECCS: Realistic Cluster Connectivity Simulator for Synthetic Network Generation Anne, Lahari Vu-Le, The-Anh Park, Minhyuk Warnow, Tandy Chacko, George Social and Information Networks The limited availability of useful ground-truth communities in real-world networks presents a challenge to evaluating and selecting a "best" community detection method for a given network or family of networks. The use of synthetic networks with planted ground-truths is one way to address this challenge. While several synthetic network generators can be used for this purpose, Stochastic Block Models (SBMs), when provided input parameters from real-world networks and clusterings, are well suited to producing networks that retain the properties of the network they are intended to model. We report, however, that SBMs can produce disconnected ground truth clusters; even under conditions where the input clusters are connected. In this study, we describe the REalistic Cluster Connectivity Simulator (RECCS), which, while retaining approximately the same quality for other network and cluster parameters, creates an SBM synthetic network and then modifies it to ensure an improved fit to cluster connectivity. We report results using parameters obtained from clustered real-world networks ranging up to 13.9 million nodes in size, and demonstrate an improvement over the unmodified use of SBMs for network generation. |
| title | RECCS: Realistic Cluster Connectivity Simulator for Synthetic Network Generation |
| topic | Social and Information Networks |
| url | https://arxiv.org/abs/2502.02050 |