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. (C) 2017 Elsevier Inc. All rights reserved.

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

Fasino, Dario
;
2018

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. (C) 2017 Elsevier Inc. All rights reserved.
File in questo prodotto:
File Dimensione Formato  
ILAS16_LAA18.pdf

non disponibili

Descrizione: articolo pubblicato
Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 784.26 kB
Formato Adobe PDF
784.26 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
ArXiV-modularity.pdf

accesso aperto

Descrizione: Preprint
Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 1.34 MB
Formato Adobe PDF
1.34 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11390/1126209
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 11
social impact