Spectral properties of modularity matrices

DOI10.1016/j.laa.2014.10.039zbMath1311.05109arXiv1305.2147OpenAlexW1992877716MaRDI QIDQ2341898

Katalin Friedl, Brian Bullins, Shiwen Chen, Sorathan Chaturapruek, Marianna Bolla

Publication date: 6 May 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

isoperimetric numberspectral clusteringmodularity matrixmultipartite graphsmaximal correlation\(\chi^2\) test for independence

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Contingency tables (62H17) Signed and weighted graphs (05C22)

Related Items (max. 100)

The expected adjacency and modularity matrices in the degree corrected stochastic block model ⋮ Matrix and discrepancy view of generalized random and quasirandom graphs ⋮ Modularity of Erdős‐Rényi random graphs

Cites Work

• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Eigenvalues and expanders
• Optimization problems for weighted graphs and related correlation estimates
• Modularity spectra, eigen-subspaces, and structure of weighted graphs
• Spectral Clustering and Biclustering
• Expander graphs and their applications

This page was built for publication: Spectral properties of modularity matrices