Matrix and discrepancy view of generalized random and quasirandom graphs

DOI10.1515/spma-2016-0004zbMath1338.05241OpenAlexW2326659738MaRDI QIDQ908195

Marianna Bolla, Ahmed Elbanna

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

zbMATH Keywords

spectral clusteringmodularity matrixgeneralized quasirandom propertiesgeneralized random graphsmultiway discrepancy

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Discrepancy minimizing spectral clustering

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