Matrix and discrepancy view of generalized random and quasirandom graphs
type: Item
instance of: scholarly article
title: Matrix and discrepancy view of generalized random and quasirandom graphs
zbMATH Open document ID: 1338.05241
author: Marianna Bolla
author: Ahmed Elbanna
published in: Special Matrices
publication date: 2016-02-03T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 6538833
zbMATH Keywords: modularity matrix
zbMATH Keywords: spectral clustering
zbMATH Keywords: multiway discrepancy
zbMATH Keywords: generalized random graphs
zbMATH Keywords: generalized quasirandom properties
MaRDI profile type: Publication
full work available at URL: spma-2016-0004
OpenAlex ID: W2326659738
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
cites work: Emergence of Scaling in Random Networks
cites work: A nonparametric view of network models and Newman–Girvan and other modularities
cites work: Recognizing linear structure in noisy matrices
cites work: Noisy random graphs and their laplacians
cites work: Spectral clustering and biclustering. Learning large graphs and contingency tables
cites work: Modularity spectra, eigen-subspaces, and structure of weighted graphs
cites work: SVD, discrepancy, and regular structure of contingency tables
cites work: Spectral properties of modularity matrices
cites work: Cliques in random graphs
cites work: Random graphs.
cites work: Hermitian matrices and graphs: Singular values and discrepancy
cites work: The phase transition in inhomogeneous random graphs
cites work: Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
cites work: Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
cites work: Using discrepancy to control singular values for nonnegative matrices
cites work: Quasi-random graphs
cites work: Quasi‐random graphs with given degree sequences
cites work: Eigenvalues of random power law graphs
cites work: Finding Planted Partitions in Random Graphs with General Degree Distributions
cites work: Q3286850
cites work: Expander graphs and their applications
cites work: Generalized quasirandom graphs
cites work: Very large graphs
cites work: Networks
cites work: A sequence well distributed in the square
cites work: Spectral clustering and the high-dimensional stochastic blockmodel
cites work: Szemerédi's partition and quasirandomness
cites work: Q4200109
cites work: Q3768936
cites work: Dense expanders and pseudo-random bipartite graphs
cites work: The behavior of eigenvalues and singular values under perturbations of restricted rank
DOI: 10.1515/SPMA-2016-0004
description: scientific article; zbMATH DE number 6538833