Skip to Main content Skip to Navigation
Book sections

A Partitioning-based divisive clustering technique for maximizing the modularity

Abstract : We present a new graph clustering algorithm aimed at obtaining clusterings of high modularity. The algorithm pursues a divisive clustering approach and uses established graph partitioning algorithms and techniques to compute recursive bipartitions of the input as well as to refine clusters. Experimental evaluation shows that the modularity scores obtained compare favorably to many previous approaches. In the majority of test cases, the algorithm outperformed the best known alternatives. In particular, among 13 problem instances common in the literature, the proposed algorithm improves the best known modularity in 9 cases.
Document type :
Book sections
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-00763559
Contributor : Equipe Roma <>
Submitted on : Friday, December 20, 2019 - 12:22:55 PM
Last modification on : Friday, December 20, 2019 - 2:08:37 PM
Long-term archiving on: : Saturday, March 21, 2020 - 7:19:59 PM

File

divisiveClustering.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Umit Catalyurek, Kamer Kaya, Johannes Langguth, Bora Uçar. A Partitioning-based divisive clustering technique for maximizing the modularity. D. A. Bader and H. Meyerhenke and P. Sanders and D. Wagner. Graph Partitioning and Graph Clustering 2012, 588, AMS, pp.171--186, 2013, Contemporary Mathematics, ⟨10.1090/conm/588/11712⟩. ⟨hal-00763559⟩

Share

Metrics

Record views

242

Files downloads

199