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

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.

[1]  Samuel Rota Bulò,et al.  Infection and immunization: A new class of evolutionary game dynamics , 2011, Games Econ. Behav..

[2]  Marcello Pelillo,et al.  Dominant-set clustering: A review , 2017, Eur. J. Oper. Res..

[3]  D. M. V. Hesteren.  Evolutionary Game Theory , 2017 .

[4]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[5]  Alberto Diaspro,et al.  Nanoscale Molecular Reorganization of the Inhibitory Postsynaptic Density Is a Determinant of GABAergic Synaptic Potentiation , 2017, The Journal of Neuroscience.

[6]  Marcello Pelillo,et al.  Detecting conversational groups in images and sequences: A robust game-theoretic approach , 2016, Comput. Vis. Image Underst..

[7]  Marcello Pelillo,et al.  A Game-Theoretic Probabilistic Approach for Detecting Conversational Groups , 2014, ACCV.

[8]  Marcello Pelillo,et al.  Using Dominant Sets for k-NN Prototype Selection , 2013, ICIAP.

[9]  M. Pavan,et al.  A new graph-theoretic approach to clustering and segmentation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Angelo Bifone,et al.  Automated multi-subject fiber clustering of mouse brain using dominant sets , 2015, Front. Neuroinform..

[11]  Alessandro Gozzi,et al.  Automatic White Matter Fiber Clustering Using Dominant Sets , 2013, 2013 International Workshop on Pattern Recognition in Neuroimaging.

[12]  Marcello Pelillo,et al.  Dominant Sets and Pairwise Clustering , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.