Two antagonistic objectives for one multi-scale graph clustering framework.

ABSTRACT: In the current state of knowledge, there is no consensus on an objective criterion for evaluating network communities as cohesive sets of nodes with the following two properties: [Formula: see text] Each community is Densely Connected; [Formula: see text] Communities are Weakly Connected to each other. This makes it difficult to conduct comparative studies between dozens of graph clustering methods proposed over more than 20 years. To fill this gap: We propose a graph clustering framework by faithfully formalizing [Formula: see text] with precision and [Formula: see text] with recall, which are two meaningful metrics, simple, well known and already widely used for many tasks in most sciences. The meaning of these metrics in the context of graph clustering is therefore easily interpretable

SUBMITTER: Gaume B 

PROVIDER: S-EPMC12006389 | biostudies-literature | 2025 Apr

REPOSITORIES: biostudies-literature