Fuzzy overlapping communities in networks
Steve Gregory

TL;DR
This paper explores fuzzy versus crisp overlapping in network communities, analyzing how fuzziness affects detection algorithms and examining real networks for fuzzy overlaps.
Contribution
It investigates the impact of fuzzy community overlap on detection methods and evaluates algorithms that recover belonging coefficients.
Findings
Fuzzy overlap improves performance for some algorithms.
Other algorithms perform better with crisp overlap.
Real networks may contain fuzzy overlapping structures.
Abstract
Networks commonly exhibit a community structure, whereby groups of vertices are more densely connected to each other than to other vertices. Often these communities overlap, such that each vertex may occur in more than one community. However, two distinct types of overlapping are possible: crisp (where each vertex belongs fully to each community of which it is a member) and fuzzy (where each vertex belongs to each community to a different extent). We investigate the effects of the fuzziness of community overlap. We find that it has a strong effect on the performance of community detection methods: some algorithms perform better with fuzzy overlapping while others favour crisp overlapping. We also evaluate the performance of some algorithms that recover the belonging coefficients when the overlap is fuzzy. Finally, we investigate whether real networks contain fuzzy or crisp overlapping.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
