Generalized modularity matrices

Dario Fasino, Francesco Tudisco

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Various modularity matrices appeared in the recent literature on network analysis and algebraic graph theory. Their purpose is to allow writing as quadratic forms certain combinatorial functions appearing in the framework of graph clustering problems. In this paper we put in evidence certain common traits of various modularity matrices and shed light on their spectral properties that are at the basis of various theoretical results and practical spectral-type algorithms for community detection.
Original languageEnglish
Pages (from-to)327-345
Number of pages19
JournalLinear Algebra and its Applications
Volume502
Early online date29 Jun 2015
DOIs
Publication statusPublished - 1 Aug 2016

Keywords

  • community detection
  • modularity matrix
  • nodal domains

Fingerprint Dive into the research topics of 'Generalized modularity matrices'. Together they form a unique fingerprint.

  • Cite this