Correspondence analysis-based network clustering and importance of degenerate solutions unification of spectral clustering and modularity maximization

Research output: Contribution to journalArticle

Abstract

Methods to find clusters in a network have been studied extensively because clustering has practical importance in many applications. Commonly used methods include spectral clustering and Newman’s modularity maximization. However, there has been no unified view of the two methods. In this study, we introduce an innovative guiding principle based on correspondence analysis to obtain node coordinates and discuss its equivalence to spectral clustering and Newman’s modularity. Besides, we discuss a degeneration case and its significance.

Original languageEnglish
Article number71
JournalSocial Network Analysis and Mining
Volume10
Issue number1
DOIs
Publication statusPublished - 2020 Dec 1

Keywords

  • Correspondence analysis
  • Modularity maximization
  • Network clustering
  • Spectral clustering

ASJC Scopus subject areas

  • Information Systems
  • Communication
  • Media Technology
  • Human-Computer Interaction
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Correspondence analysis-based network clustering and importance of degenerate solutions unification of spectral clustering and modularity maximization'. Together they form a unique fingerprint.

Cite this