Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Annual Conference Computational Learning Theory

• Publication date

  2012-06-16

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Noise Thresholds for Spectral Clustering

  2011influential reference
• On the Spectra of General Random Graphs

  2011cited by this paper
• Spectral clustering and the high-dimensional stochastic blockmodel

  2010cited by this paper
• Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering

  2010cited by this paper
• Clustering with Spectral Norm and the k-Means Algorithm

  2010cited by this paper
• Stochastic blockmodels with growing number of classes

  2010cited by this paper
• Stochastic blockmodels and community structure in networks

  2010cited by this paper
• User-Friendly Tail Bounds for Sums of Random Matrices

  2010cited by this paper
• Finding Planted Partitions in Random Graphs with General Degree Distributions

  2009influential reference
• Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges

  2009cited by this paper
• Learning Mixtures of Product Distributions Using Correlations and Independence

  2008influential reference
• Consistency of spectral clustering

  2008cited by this paper
• A tutorial on spectral clustering

  2007cited by this paper
• Complex Graphs and Networks

  2006cited by this paper
• On Spectral Learning of Mixtures of Distributions

  2005cited by this paper
• The Spectral Method for General Mixture Models

  2005cited by this paper
• Spectral analysis of random graphs with skewed degree distributions

  2004influential reference
• On the Eigenvalue Power Law

  2002cited by this paper
• Spectral partitioning of random graphs

  2001influential reference
• Learning mixtures of arbitrary gaussians

  2001cited by this paper
• On Spectral Clustering: Analysis and an algorithm

  2001cited by this paper
• Learning mixtures of Gaussians

  1999cited by this paper
• Algorithms for graph partitioning on the planted partition model

  1999cited by this paper
• Normalized cuts and image segmentation

  1997cited by this paper
• Probability Inequalities for Sums of Bounded Random Variables

  1994cited by this paper
• Simulated annealing for graph bisection

  1993cited by this paper
• Eigenvalues and graph bisection: An average-case analysis

  1987cited by this paper

• Ridge Estimation of High Dimensional Two-Way Fixed Effect Regression

  2026cites this paper
• Model-free algorithms for fast node clustering in SBM type graphs and application to social role inference in animals

  2025cites this paper
• Spectral clustering on aggregated multilayer networks with covariates

  2025cites this paper
• A Unified Framework for Community Detection and Model Selection in Blockmodels

  2025cites this paper
• Spectral Clustering on Multilayer Networks with Covariates

  2025cites this paper
• Dynamic spectral co-clustering of directed networks to unveil latent community paths in VAR-type models

  2025cites this paper
• The Spectral Barycentre of a Set of Graphs with Community Structure

  2025cites this paper
• Nonlinear Correct and Smooth for Graph-Based Semi-Supervised Learning

  2025cites this paper
• Dependence of Spectrogram from Graph Spectral Clustering in Text Document Domain onWord Distribution Models

  2025cites this paper
• A Property Encoder for Graph Neural Networks

  2024cites this paper
• Determining the Number of Communities in Sparse and Imbalanced Settings

  2024cites this paper
• PropEnc: A Property Encoder for Graph Neural Networks

  2024cites this paper
• Distributed Pseudo-Likelihood Method for Community Detection in Large-Scale Networks

  2024cites this paper
• A stochastic network approach to clustering and visualising single-cell genomic count data

  2023cites this paper
• Network-adjusted covariates for community detection

  2023cites this paper
• Towards explainability of hashtags in the light of Graph Spectral Clustering methods

  2023cites this paper
• Greedy separation algorithm finding community for a stochastic block model

  2023cites this paper
• Subsampling-based modified Bayesian information criterion for large-scale stochastic block models

  2023cites this paper
• Clustering Without an Eigengap

  2023cites this paper
• Community detection and clustering characteristics analysis of the stock market

  2023cites this paper
• A Coupled CP Decomposition for Principal Components Analysis of Symmetric Networks

  2022cites this paper
• Community Recovery in the Degree-Heterogeneous Stochastic Block Model

  2022cites this paper
• A spectral method to detect community structure based on Coulomb’s matrix

  2022influential citation
• The Multivariate Community Hawkes Model for Dependent Relational Events in Continuous-time Networks

  2022cites this paper
• for weak signals

  2022cites this paper
• BrainGB: A Benchmark for Brain Network Analysis With Graph Neural Networks

  2022cites this paper
• Covariate-Assisted Community Detection on Sparse Networks

  2022cites this paper
• Spectral embedding and the latent geometry of multipartite networks

  2022cites this paper
• Research Proposal: Light Field Image Quality Assessment Method based on Deep Graph Convolutional Neural Network

  2022cites this paper
• Large Volatility Matrix Analysis Using Global and National Factor Models

  2022cites this paper
• Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle

  2022cites this paper
• Optimal Network Membership Estimation under Severe Degree Heterogeneity

  2022cites this paper
• MSDA-NMF: A Multilayer Complex System Model Integrating Deep Autoencoder and NMF

  2022influential citation
• Consistency between ordering and clustering methods for graphs

  2022cites this paper
• Interpreting Graph-Based Sybil Detection Methods as Low-Pass Filtering

  2022cites this paper
• Cold Brew: Distilling Graph Node Representations with Incomplete or Missing Neighborhoods

  2021cites this paper
• A Graph Embedding Approach to User Behavior Anomaly Detection

  2021cites this paper
• DIGRAC: Digraph Clustering Based on Flow Imbalance

  2021cites this paper
• A network and machine learning approach to detect Value Added Tax fraud

  2021cites this paper
• Analysis of 5G academic Network based on graph representation learning method

  2021cites this paper
• Automated Graph Representation Learning for Node Classification

  2021cites this paper
• SSSNET: Semi-Supervised Signed Network Clustering

  2021cites this paper
• DIGRAC: Digraph Clustering with Flow Imbalance

  2021cites this paper
• On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs

  2021cites this paper
• Detecting anomalies in heterogeneous population–scale VAT networks

  2021cites this paper
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian

  2021cites this paper
• A review on spectral clustering and stochastic block models

  2021cites this paper
• Statistical inference on group Rasch mixture network models

  2021cites this paper
• C OMBINING L ABEL P ROPAGATION AND S IMPLE M OD - ELS OUT - PERFORMS G RAPH N EURAL N ETWORKS

  2021cites this paper
• Spectral Methods for Data Science: A Statistical Perspective

  2020cites this paper
• Ridge Regression and Regularization of Large Matrices

  2020cites this paper
• Community Detection in Social Networks: Multilayer Networks and Pairwise Covariates

  2020cites this paper
• Community Detection by Principal Components Clustering Methods

  2020influential citation
• Spectral Clustering on Spherical Coordinates Under the Degree-Corrected Stochastic Blockmodel

  2020influential citation
• An extension of the angular synchronization problem to the heterogeneous setting

  2020cites this paper
• Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Model

  2020cites this paper
• Regularized spectral methods for clustering signed networks

  2020cites this paper
• Dual regularized Laplacian spectral clustering methods on community detection

  2020cites this paper
• Comment: Ridge Regression and Regularization of Large Matrices

  2020cites this paper
• Adjusted chi-square test for degree-corrected block models

  2020cites this paper
• Community Detection in Partial Correlation Network Models

  2020cites this paper
• Combining Label Propagation and Simple Models Out-performs Graph Neural Networks

  2020cites this paper
• BATS: A Spectral Biclustering Approach to Single Document Topic Modeling and Segmentation

  2020influential citation
• Reducibility and Statistical-Computational Gaps from Secret Leakage

  2020cites this paper
• A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration

  2020cites this paper
• Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE

  2020cites this paper
• Learning hidden Markov models with persistent states by penalizing jumps

  2020cites this paper
• Hypergraph Clustering in the Weighted Stochastic Block Model via Convex Relaxation of Truncated MLE

  2020cites this paper
• A network model that combines latent factors and sparse graphs

  2020cites this paper
• Linear-Sample Learning of Low-Rank Distributions

  2020cites this paper
• Z-Embedding: A Spectral Representation of Event Intervals for Efficient Clustering and Classification

  2020cites this paper
• Vintage Factor Analysis with Varimax Performs Statistical Inference

  2020influential citation
• Optimality of Spectral Clustering for Gaussian Mixture Model

  2019cites this paper
• CHIP: A Hawkes Process Model for Continuous-time Networks with Scalable and Consistent Estimation

  2019cites this paper
• Spectral embedding of regularized block models

  2019cites this paper
• A Theoretical Case Study of Structured Variational Inference for Community Detection

  2019cites this paper
• A Multiscale Scan Statistic for Adaptive Submatrix Localization

  2019cites this paper
• Anomaly Detection in Networks with Application to Financial Transaction Networks

  2019cites this paper
• Community Detection Based on the $L_\infty$ convergence of eigenvectors in DCBM

  2019cites this paper
• Scalable and Consistent Estimation in Continuous-time Networks of Relational Events

  2019cites this paper
• NetSMF: Large-Scale Network Embedding as Sparse Matrix Factorization

  2019influential citation
• Adapting Stochastic Block Models to Power-Law Degree Distributions

  2019cites this paper
• Power up! Robust Graph Convolutional Network against Evasion Attacks based on Graph Powering

  2019influential citation
• Spectral Clustering of Signed Graphs via Matrix Power Means

  2019cites this paper
• Spectral Graph Analysis: A Unified Explanation and Modern Perspectives

  2019cites this paper
• Enhancing Sparse Adjacency Matrix for Community Detection in Large Networks

  2019cites this paper
• Geometric structure of graph Laplacian embeddings

  2019cites this paper
• Power up! Robust Graph Convolutional Network via Graph Powering

  2019cites this paper
• Fusing data depth with complex networks: Community detection with prior information

  2019cites this paper
• CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION

  2018cites this paper
• Improvements on SCORE, Especially for Weak Signals

  2018cites this paper
• Adapting Community Detection Approaches to Large, Multilayer, and Attributed Networks

  2018cites this paper
• Searching for a Single Community in a Graph

  2018cites this paper
• Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing

  2018cites this paper
• Convex Relaxation Methods for Community Detection

  2018cites this paper
• Resource Scheduling Based on Improved Spectral Clustering Algorithm in Edge Computing

  2018cites this paper
• Understanding Regularized Spectral Clustering via Graph Conductance

  2018cites this paper
• A Social-aware online short-text feature selection technique for social media

  2018cites this paper
• A Dynamic Network Perspective on the Latent Group Structure of Cryptocurrencies

  2018cites this paper
• The expected adjacency and modularity matrices in the degree corrected stochastic block model

  2018cites this paper