Generalized modularity matrices

Dario Fasino; Francesco Tudisco

doi:10.1016/j.laa.2015.06.013

Generalized modularity matrices

Dario Fasino, Francesco Tudisco

Mathematics And Statistics

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	327-345
Number of pages	19
Journal	Linear Algebra and its Applications
Volume	502
Early online date	29 Jun 2015
DOIs	https://doi.org/10.1016/j.laa.2015.06.013
Publication status	Published - 1 Aug 2016

Keywords

community detection
modularity matrix
nodal domains

Access to Document

10.1016/j.laa.2015.06.013

Cite this

@article{f413d5b1b7d943a8b03053eddb01633c,

title = "Generalized modularity matrices",

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.",

keywords = "community detection, modularity matrix, nodal domains",

author = "Dario Fasino and Francesco Tudisco",

year = "2016",

month = aug,

day = "1",

doi = "10.1016/j.laa.2015.06.013",

language = "English",

volume = "502",

pages = "327--345",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

}

TY - JOUR

T1 - Generalized modularity matrices

AU - Fasino, Dario

AU - Tudisco, Francesco

PY - 2016/8/1

Y1 - 2016/8/1

N2 - 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.

AB - 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.

KW - community detection

KW - modularity matrix

KW - nodal domains

UR - http://www.sciencedirect.com/science/journal/00243795

U2 - 10.1016/j.laa.2015.06.013

DO - 10.1016/j.laa.2015.06.013

M3 - Article

VL - 502

SP - 327

EP - 345

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

SN - 0024-3795

ER -

Generalized modularity matrices

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this