Agglomerative hierarchical kernel spectral clustering for large scale networks

RaghvenPhDa Mall, Rocco Langone, Johan A.K. Suykens

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose an agglomerative hierarchical kernel spectral clustering (AH-KSC) model for large scale complex networks. The kernel spectral clustering (KSC) method uses a primal-dual framework to build a model on a subgraph of the network. We exploit the structure of the projections in the eigenspace to automatically identify a set of distance thresholds. These thresholds lead to the different levels of hierarchy in the network. We use these distance thresholds on the eigen-projections of the entire network to obtain a hierarchical clustering in an agglomerative fashion. The proposed approach locates several levels of hierarchy which have clusters with high modularity (Q) and high adjusted rand index (ARI) w.r.t. the groundtruth communities. We compare AH-KSC with 2 stateof- the-art large scale hierarchical community detection techniques.

Original languageEnglish
Title of host publication22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings
Publisheri6doc.com publication
Pages353-358
Number of pages6
ISBN (Electronic)9782874190957
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Bruges, Belgium
Duration: 23 Apr 201425 Apr 2014

Other

Other22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014
CountryBelgium
CityBruges
Period23/4/1425/4/14

Fingerprint

Complex networks

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Mall, R., Langone, R., & Suykens, J. A. K. (2014). Agglomerative hierarchical kernel spectral clustering for large scale networks. In 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings (pp. 353-358). i6doc.com publication.

Agglomerative hierarchical kernel spectral clustering for large scale networks. / Mall, RaghvenPhDa; Langone, Rocco; Suykens, Johan A.K.

22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings. i6doc.com publication, 2014. p. 353-358.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mall, R, Langone, R & Suykens, JAK 2014, Agglomerative hierarchical kernel spectral clustering for large scale networks. in 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings. i6doc.com publication, pp. 353-358, 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014, Bruges, Belgium, 23/4/14.
Mall R, Langone R, Suykens JAK. Agglomerative hierarchical kernel spectral clustering for large scale networks. In 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings. i6doc.com publication. 2014. p. 353-358
Mall, RaghvenPhDa ; Langone, Rocco ; Suykens, Johan A.K. / Agglomerative hierarchical kernel spectral clustering for large scale networks. 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings. i6doc.com publication, 2014. pp. 353-358
@inproceedings{7d96200941b147ecb6feb7751ee30018,
title = "Agglomerative hierarchical kernel spectral clustering for large scale networks",
abstract = "We propose an agglomerative hierarchical kernel spectral clustering (AH-KSC) model for large scale complex networks. The kernel spectral clustering (KSC) method uses a primal-dual framework to build a model on a subgraph of the network. We exploit the structure of the projections in the eigenspace to automatically identify a set of distance thresholds. These thresholds lead to the different levels of hierarchy in the network. We use these distance thresholds on the eigen-projections of the entire network to obtain a hierarchical clustering in an agglomerative fashion. The proposed approach locates several levels of hierarchy which have clusters with high modularity (Q) and high adjusted rand index (ARI) w.r.t. the groundtruth communities. We compare AH-KSC with 2 stateof- the-art large scale hierarchical community detection techniques.",
author = "RaghvenPhDa Mall and Rocco Langone and Suykens, {Johan A.K.}",
year = "2014",
month = "1",
day = "1",
language = "English",
pages = "353--358",
booktitle = "22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings",
publisher = "i6doc.com publication",

}

TY - GEN

T1 - Agglomerative hierarchical kernel spectral clustering for large scale networks

AU - Mall, RaghvenPhDa

AU - Langone, Rocco

AU - Suykens, Johan A.K.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We propose an agglomerative hierarchical kernel spectral clustering (AH-KSC) model for large scale complex networks. The kernel spectral clustering (KSC) method uses a primal-dual framework to build a model on a subgraph of the network. We exploit the structure of the projections in the eigenspace to automatically identify a set of distance thresholds. These thresholds lead to the different levels of hierarchy in the network. We use these distance thresholds on the eigen-projections of the entire network to obtain a hierarchical clustering in an agglomerative fashion. The proposed approach locates several levels of hierarchy which have clusters with high modularity (Q) and high adjusted rand index (ARI) w.r.t. the groundtruth communities. We compare AH-KSC with 2 stateof- the-art large scale hierarchical community detection techniques.

AB - We propose an agglomerative hierarchical kernel spectral clustering (AH-KSC) model for large scale complex networks. The kernel spectral clustering (KSC) method uses a primal-dual framework to build a model on a subgraph of the network. We exploit the structure of the projections in the eigenspace to automatically identify a set of distance thresholds. These thresholds lead to the different levels of hierarchy in the network. We use these distance thresholds on the eigen-projections of the entire network to obtain a hierarchical clustering in an agglomerative fashion. The proposed approach locates several levels of hierarchy which have clusters with high modularity (Q) and high adjusted rand index (ARI) w.r.t. the groundtruth communities. We compare AH-KSC with 2 stateof- the-art large scale hierarchical community detection techniques.

UR - http://www.scopus.com/inward/record.url?scp=84962027124&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962027124&partnerID=8YFLogxK

M3 - Conference contribution

SP - 353

EP - 358

BT - 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings

PB - i6doc.com publication

ER -