DSLib: An open source library for the dominant set clustering method

TL;DR

DSLib is an open-source Matlab library implementing the dominant set clustering algorithm, facilitating research and application in graph-based clustering, with extensions and variants, supporting diverse fields like image segmentation and classification.

Contribution

Provides the first official implementation of the dominant set clustering algorithm in Matlab, including extensions and variants, with easy integration and extensibility.

Findings

Open-source Matlab implementation of DS clustering

Supports various applications like image segmentation and graph matching

Easy to integrate and extend for future research

Abstract

DSLib is an open-source implementation of the Dominant Set (DS) clustering algorithm written entirely in Matlab. The DS method is a graph-based clustering technique rooted in the evolutionary game theory that starts gaining lots of interest in the computer science community. Thanks to its duality with game theory and its strict relation to the notion of maximal clique, has been explored in several directions not only related to clustering problems. Applications in graph matching, segmentation, classification and medical imaging are common in literature. This package provides an implementation of the original DS clustering algorithm since no code has been officially released yet, together with a still growing collection of methods and variants related to it. Our library is integrable into a Matlab pipeline without dependencies, it is simple to use and easily extendable for upcoming works. The latest source code, the documentation and some examples can be downloaded from https://xwasco.github.io/DominantSetLibrary.