Identifying bias in cluster quality metrics

12/12/2021
by   Martí Renedo-Mirambell, et al.
0

We study potential biases of popular cluster quality metrics, such as conductance or modularity. We propose a method that uses both stochastic and preferential attachment block models construction to generate networks with preset community structures, to which quality metrics will be applied. These models also allow us to generate multi-level structures of varying strength, which will show if metrics favour partitions into a larger or smaller number of clusters. Additionally, we propose another quality metric, the density ratio. We observed that most of the studied metrics tend to favour partitions into a smaller number of big clusters, even when their relative internal and external connectivity are the same. The metrics found to be less biased are modularity and density ratio.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/21/2019

A Quality Metric for Visualization of Clusters in Graphs

Traditionally, graph quality metrics focus on readability, but recent st...
research
06/17/2016

Ground Truth Bias in External Cluster Validity Indices

It has been noticed that some external CVIs exhibit a preferential bias ...
research
10/07/2013

Generalized Negative Binomial Processes and the Representation of Cluster Structures

The paper introduces the concept of a cluster structure to define a join...
research
02/09/2023

Isolating clusters of zeros of analytic systems using arbitrary-degree inflation

Given a system of analytic functions and an approximation to a cluster o...
research
06/25/2020

Tangles: From Weak to Strong Clustering

We introduce a new approach to clustering by using tangles, a tool that ...
research
10/11/2012

Vortices within vortices: hierarchical nature of vortex tubes in turbulence

The JHU turbulence database [1] can be used with a state of the art visu...
research
02/19/2021

Curvy: An Interactive Design Tool for Varying Density Support Structures

We introduce Curvy-an interactive design tool to generate varying densit...

Please sign up or login with your details

Forgot password? Click here to reset