A modularity based spectral method for simultaneous community and anti-community detection

Dario Fasino, Francesco Tudisco

Research output: Contribution to journalArticle

18 Downloads (Pure)

Abstract

In a graph or complex network, communities and anti-communities are node sets whose modularity attains extremely large values, positive and negative, respectively. We consider the simultaneous detection of communities and anti-communities, by looking at spectral methods based on various matrix-based definitions of the modularity of a vertex set. Invariant subspaces associated to extreme eigenvalues of these matrices provide indications on the presence of both kinds of modular structure in the network. The localization of the relevant invariant subspaces can be estimated by looking at particular matrix angles based on Frobenius inner products.
Original languageEnglish
JournalLinear Algebra and its Applications
Publication statusSubmitted - 20 Sep 2017

Keywords

  • spectral methods
  • modularity matrix
  • stochastic block model
  • inflation product

Fingerprint Dive into the research topics of 'A modularity based spectral method for simultaneous community and anti-community detection'. Together they form a unique fingerprint.

Cite this