通过社区关联强度得分提高社区检测
社会与信息网络
2025-06-05 v1
摘要
社区检测方法在揭示复杂网络中高度连通实体子集方面起着核心作用。然而，大多数社区检测算法生成节点分区，从而 (i) 强制每个节点属于一个社区，以及 (ii) 忽略某些节点可能属于多个社区的可能性。在本研究中，我们检讨了三种简单的社区关联强度 (CAS) 得分及其作为给定节点分区的后处理工具的有用性。我们表明，这些措施可用于提高节点分区、检测异常节点（不属于任何社区）以及帮助发现具有多个社区成员身份的节点。
引用
@article{arxiv.2501.17817,
title = {Improving community detection via community association strength scores},
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:2501.17817},
year = {2025}
}
备注
10 pages, 8 figures, 2 tables