带异常社区和重叠社区的社区检测人工基准(ABCD+$o^2$)
社会与信息网络
2025-12-02 v2 组合数学
摘要
社区检测人工基准(ABCD)图是一种具有社区结构和幂律分布特征的随机图模型，其度和社区大小均服从幂律分布。该模型生成的图类似于著名的LFR模型，但更快、更易解释且可进行解析分析。在本文中，我们利用ABCD模型的基本要素，以及包含异常值的 generalizations(ABCD+)，引入另一种允许重叠社区的变体，ABCD+。
引用
@article{arxiv.2506.05486,
title = {The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+$o^2$)},
author = {Jordan Barrett and Ryan DeWolfe and Bogumił Kamiński and Paweł Prałat and Aaron Smith and François Théberge},
journal= {arXiv preprint arXiv:2506.05486},
year = {2025}
}
备注
24 pages, 16 figures, 3 tables