Modularity spectra, eigen-subspaces, and structure of weighted graphs
From MaRDI portal
Publication:2509741
DOI10.1016/j.ejc.2013.06.019zbMath1292.05167arXiv1301.5254MaRDI QIDQ2509741
Publication date: 29 July 2014
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1301.5254
62H12: Estimation in multivariate analysis
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
60F99: Limit theorems in probability theory
05C22: Signed and weighted graphs
Related Items
Generalized quasirandom properties of expanding graph sequences, Relating multiway discrepancy and singular values of nonnegative rectangular matrices, SVD, discrepancy, and regular structure of contingency tables, Matrix and discrepancy view of generalized random and quasirandom graphs, Spectral properties of modularity matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Testability of minimum balanced multiway cut densities
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Recognizing linear structure in noisy matrices
- Beyond the expanders
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Eigenvalues and expanders
- Quick approximation to matrices and applications
- Spectra and optimal partitions of weighted graphs
- Finitely forcible graphons
- Generalized quasirandom graphs
- Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
- On measures of dependence
- Expander graphs and their applications
- Isoperimetric properties of weighted graphs related to the Laplacian spectrum and canonical correlations
- Quasi‐random graphs with given degree sequences