Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix

DOI10.7153/jmi-2017-11-56zbMath1373.05104arXiv1602.05457OpenAlexW2962718422MaRDI QIDQ5365227

Francesco Tudisco, Dario Fasino

Publication date: 6 October 2017

Published in: Journal of Mathematical Inequalities (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.05457

zbMATH Keywords

modularitynodal domaincommunity detectionCheeger inequality

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Special matrices (15B99)

Related Items (3)

The expected adjacency and modularity matrices in the degree corrected stochastic block model ⋮ Community Detection in Networks via Nonlinear Modularity Eigenvectors ⋮ Unnamed Item

This page was built for publication: Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix