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
Generalized modularity matrices
FASINO, Dario;
2016-01-01
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 detectionFile in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
SLA2014LAA_final.pdf
non disponibili
Descrizione: Articolo
Tipologia:
Versione Editoriale (PDF)
Licenza:
Non pubblico
Dimensione
411.63 kB
Formato
Adobe PDF
|
411.63 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
ArXiV-generalized.pdf
accesso aperto
Descrizione: Preprint
Tipologia:
Documento in Pre-print
Licenza:
Creative commons
Dimensione
183.4 kB
Formato
Adobe PDF
|
183.4 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
