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

facebooktwittermailshare

Overlapping Clustering of Network Data Using Cut Metrics

Abstract: 

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:

Paper Details

Authors:
Fernando Gama, Santiago Segarra, Alejandro Ribeiro
Submitted On:
24 March 2016 - 4:45am
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Fernando Gama
Paper Code:
SS-L5.2
Document Year:
2016
Cite

Document Files

cut-metrics-icassp16-presentation.pdf

(439)

Keywords

Additional Categories

Subscribe

[1] Fernando Gama, Santiago Segarra, Alejandro Ribeiro, "Overlapping Clustering of Network Data Using Cut Metrics", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1020. Accessed: Sep. 17, 2019.
@article{1020-16,
url = {http://sigport.org/1020},
author = {Fernando Gama; Santiago Segarra; Alejandro Ribeiro },
publisher = {IEEE SigPort},
title = {Overlapping Clustering of Network Data Using Cut Metrics},
year = {2016} }
TY - EJOUR
T1 - Overlapping Clustering of Network Data Using Cut Metrics
AU - Fernando Gama; Santiago Segarra; Alejandro Ribeiro
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1020
ER -
Fernando Gama, Santiago Segarra, Alejandro Ribeiro. (2016). Overlapping Clustering of Network Data Using Cut Metrics. IEEE SigPort. http://sigport.org/1020
Fernando Gama, Santiago Segarra, Alejandro Ribeiro, 2016. Overlapping Clustering of Network Data Using Cut Metrics. Available at: http://sigport.org/1020.
Fernando Gama, Santiago Segarra, Alejandro Ribeiro. (2016). "Overlapping Clustering of Network Data Using Cut Metrics." Web.
1. Fernando Gama, Santiago Segarra, Alejandro Ribeiro. Overlapping Clustering of Network Data Using Cut Metrics [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1020