Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel

16 September 2013

Papers citing "Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel"

43 / 43 papers shown

Title
Valid Bootstraps for Network Embeddings with Applications to Network Visualisation Emerald Dilworth Ed Davis Daniel J. Lawson 37 0 0 28 Oct 2024
Differentially private exact recovery for stochastic block models Dung Nguyen Anil Vullikanti 55 2 0 04 Jun 2024
Community detection by spectral methods in multi-layer networks Huan Qing 42 2 0 19 Mar 2024
Semiparametric Modeling and Analysis for Longitudinal Network Data Yinqiu He Jiajin Sun Yuang Tian Z. Ying Yang Feng 41 1 0 23 Aug 2023
Consistent model selection for the Degree Corrected Stochastic Blockmodel Andressa Cerqueira S. Gallo Florencia Leonardi C. Vera 19 2 0 07 Feb 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 44 4 0 23 Jan 2023
A Spectral Analysis of Graph Neural Networks on Dense and Sparse Graphs Luana Ruiz Ningyuan Huang Soledad Villar 26 5 0 06 Nov 2022
Clustering for directed graphs using parametrized random walk diffusion kernels Harry Sevi Matthieu Jonckheere Argyris Kalogeratos 23 2 0 01 Oct 2022
Interpreting Graph-based Sybil Detection Methods as Low-Pass Filtering Satoshi Furutani Toshiki Shibahara Mitsuaki Akiyama Masaki Aida AAML 14 2 0 22 Jun 2022
Distributed Community Detection in Large Networks Shenmin Zhang R. Song Wenbin Lu Ji Zhu 32 3 0 12 Mar 2022
Community detection for weighted bipartite networks Huan Qing Jingli Wang 47 11 0 21 Sep 2021
Directed degree corrected mixed membership model and estimating community memberships in directed networks Huan Qing 25 3 0 16 Sep 2021
Estimating Graph Dimension with Cross-validated Eigenvalues Fan Chen S. Roch Karl Rohe Shuqi Yu 32 12 0 06 Aug 2021
Directed mixed membership stochastic blockmodel Huan Qing Jingli Wang 25 5 0 07 Jan 2021
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 30 21 0 07 Dec 2020
Spectral clustering on spherical coordinates under the degree-corrected stochastic blockmodel Francesco Sanna Passino N. Heard Patrick Rubin-Delanchy 31 14 0 09 Nov 2020
Motif-Based Spectral Clustering of Weighted Directed Networks W. Underwood Andrew Elliott Mihai Cucuringu 23 12 0 02 Apr 2020
Spectral embedding of regularized block models Nathan de Lara Thomas Bonald 17 3 0 23 Dec 2019
Monitoring dynamic networks: a simulation-based strategy for comparing monitoring methods and a comparative study Lisha Yu Inez M. Zwetsloot Nathaniel T. Stevens James D. Wilson K. Tsui 21 18 0 24 May 2019
Blind identification of stochastic block models from dynamical observations Michael T. Schaub Santiago Segarra J. Tsitsiklis 16 33 0 22 May 2019
Spectral Clustering of Signed Graphs via Matrix Power Means Pedro Mercado Francesco Tudisco Matthias Hein 19 33 0 15 May 2019
Vertex Nomination, Consistent Estimation, and Adversarial Modification Joshua Agterberg Youngser Park Jonathan Larson Christopher M. White Carey E. Priebe V. Lyzinski 40 16 0 06 May 2019
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 44 9 0 05 Apr 2019
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 17 24 0 10 Jul 2018
Overlapping Clustering Models, and One (class) SVM to Bind Them All Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 23 37 0 18 Jun 2018
Understanding Regularized Spectral Clustering via Graph Conductance Yilin Zhang Karl Rohe 21 80 0 05 Jun 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite setting Zhixin Zhou Arash A. Amini 16 95 0 12 Mar 2018
A statistical interpretation of spectral embedding: the generalised random dot product graph Patrick Rubin-Delanchy Joshua Cape M. Tang Carey E. Priebe 28 128 0 16 Sep 2017
Revisiting Spectral Graph Clustering with Generative Community Models Pin-Yu Chen Lingfei Wu 17 12 0 14 Sep 2017
The Power of Side-information in Subgraph Detection Arun Kadavankandy Konstantin Avrachenkov L. Cottatellucci R. Sundaresan 30 14 0 10 Nov 2016
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 22 136 0 24 Jul 2016
Information Recovery in Shuffled Graphs via Graph Matching V. Lyzinski 22 32 0 08 May 2016
Laplacian Eigenmaps from Sparse, Noisy Similarity Measurements Keith D. Levin V. Lyzinski 24 14 0 12 Mar 2016
Community Detection in Networks with Node Features Yuan Zhang Elizaveta Levina Ji Zhu 18 128 0 03 Sep 2015
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 37 25 0 26 Aug 2015
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models Lennart Gulikers Marc Lelarge Laurent Massoulié 23 62 0 29 Jun 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 39 56 0 10 Feb 2015
Detecting Overlapping Communities in Networks Using Spectral Methods Yuan Zhang Elizaveta Levina Ji Zhu 46 103 0 10 Dec 2014
A nonparametric two-sample hypothesis testing problem for random dot product graphs M. Tang A. Athreya D. Sussman V. Lyzinski Carey E. Priebe 43 36 0 08 Sep 2014
Impact of regularization on Spectral Clustering Antony Joseph Bin Yu 74 164 0 05 Dec 2013
Perfect Clustering for Stochastic Blockmodel Graphs via Adjacency Spectral Embedding V. Lyzinski D. Sussman M. Tang A. Athreya Carey Priebe 58 114 0 02 Oct 2013
The Highest Dimensional Stochastic Blockmodel with a Regularized Estimator Karl Rohe Tai Qin Haoyang Fan 71 18 0 11 Jun 2012
Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim Karl Rohe Tai Qin Bin Yu 53 36 0 10 Apr 2012