Sorry, you need to enable JavaScript to visit this website.

Overlapping Clustering of Network Data Using Cut Metrics

Citation Author(s):
Fernando Gama, Santiago Segarra, Alejandro Ribeiro
Submitted by:
Fernando Gama
Last updated:
24 March 2016 - 4:45am
Document Type:
Presentation Slides
Document Year:
2016
Event:
Presenters:
Fernando Gama
Paper Code:
SS-L5.2
Categories:
Keywords:
 

We present a novel method to hierarchically cluster networked data allowing nodes to simultaneously belong to multiple clusters. Given a network, our method outputs a cut metric on the underlying node set, which can be related to data coverings at different resolutions. The cut metric is obtained by averaging a set of ultrametrics, which are themselves the output of (non-overlapping) hierarchically clustering noisy versions of the original network of interest. The resulting algorithm is illustrated in synthetic networks and is used to classify handwritten digits from the MNIST database.

up
0 users have voted: