scientific article; zbMATH DE number 6982981

zbMath1470.68070MaRDI QIDQ4558564

Hafiz Tiomoko Ali, Romain Couillet

Publication date: 22 November 2018

Full work available at URL: http://jmlr.csail.mit.edu/papers/v18/17-247.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random matrix theorycommunity detectionspectral clusteringrandom networksheterogeneous graphs

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs ⋮ Approximating Spectral Clustering via Sampling: A Review ⋮ improved_spectral_community_detection

Uses Software

• AS 136
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithm AS 136: A K-Means Clustering Algorithm
• The singular values and vectors of low rank perturbations of large rectangular random matrices
• Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding
• No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices
• Community detection in degree-corrected block models
• On the empirical distribution of eigenvalues of a class of large dimensional random matrices
• A subspace estimator for fixed rank perturbations of large random matrices
• Consistency of community detection in networks under degree-corrected stochastic block models
• Consistency of spectral clustering in stochastic block models
• Deterministic equivalents for certain functionals of large random matrices
• Eigenvalues of large sample covariance matrices of spiked population models
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• The Asymptotic Performance of Linear Echo State Neural Networks
• Spectral redemption in clustering sparse networks
• Mixture models and exploratory analysis in networks
• Singularities of Solutions to Quadratic Vector Equations on the Complex Upper Half‐Plane

This page was built for publication: