Matrix and discrepancy view of generalized random and quasirandom graphs
From MaRDI portal
Publication:908195
DOI10.1515/spma-2016-0004zbMath1338.05241OpenAlexW2326659738MaRDI QIDQ908195
Publication date: 3 February 2016
Published in: Special Matrices (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/spma-2016-0004
spectral clusteringmodularity matrixgeneralized quasirandom propertiesgeneralized random graphsmultiway discrepancy
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- SVD, discrepancy, and regular structure of contingency tables
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Recognizing linear structure in noisy matrices
- Spectral clustering and the high-dimensional stochastic blockmodel
- Using discrepancy to control singular values for nonnegative matrices
- Noisy random graphs and their laplacians
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- The behavior of eigenvalues and singular values under perturbations of restricted rank
- Eigenvalues of random power law graphs
- Hermitian matrices and graphs: Singular values and discrepancy
- Spectral properties of modularity matrices
- Generalized quasirandom graphs
- Modularity spectra, eigen-subspaces, and structure of weighted graphs
- Dense expanders and pseudo-random bipartite graphs
- Spectral Clustering and Biclustering
- A nonparametric view of network models and Newman–Girvan and other modularities
- Finding Planted Partitions in Random Graphs with General Degree Distributions
- Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
- Emergence of Scaling in Random Networks
- Expander graphs and their applications
- Very large graphs
- A sequence well distributed in the square
- Szemerédi's partition and quasirandomness
- Cliques in random graphs
- The phase transition in inhomogeneous random graphs
- Quasi‐random graphs with given degree sequences
- Quasi-random graphs
- Networks