3 papers
cs.SI2025
Hierarchical Single-Linkage Clustering for Community Detection with Overlaps and Outliers
Ryan DeWolfe
Most community detection approaches make very strong assumptions about communities in the data, such as every vertex must belong to exactly one community (the communities form a pa…
cs.SI2025
The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+)
Jordan Barrett, Ryan DeWolfe, Bogumił Kamiński +3
The Artificial Benchmark for Community Detection (ABCD) graph is a random graph model with community structure and power-law distribution for both degrees and community sizes. The…
cs.SI2025
Improving community detection via community association strength scores
Jordan Barrett, Ryan DeWolfe, Bogumił Kamiński +3
Community detection methods play a central role in understanding complex networks by revealing highly connected subsets of entities. However, most community detection algorithms ge…