English

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

Mathematical Software 2020-10-16 v1 Machine Learning

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.

Keywords

Cite

@article{arxiv.2010.07906,
  title  = {DSLib: An open source library for the dominant set clustering method},
  author = {Sebastiano Vascon and Samuel Rota Bulò and Vittorio Murino and Marcello Pelillo},
  journal= {arXiv preprint arXiv:2010.07906},
  year   = {2020}
}
R2 v1 2026-06-23T19:23:00.692Z