An Improved Node Ranking for Label Propagation and Modularity based Clustering

TL;DR

This paper explores non-spectral clustering methods, emphasizing node ordering by centrality measures to enhance community detection quality and proposing an improvement that further increases modularity.

Contribution

It introduces a novel node ranking approach based on centrality measures and an enhancement to existing clustering techniques to improve modularity.

Findings

Node ordering improves community detection quality

The proposed method increases modularity scores

Enhanced techniques outperform traditional methods

Abstract

In this paper I'll speak about non-spectral clustering techniques and see how a node ordering based on centrality measures can improve the quality of communities detected. I'll also discuss an improvement to existing techniques, which further improves modularity.