Community Detection Based on the $L_\infty$ convergence of eigenvectors in DCBM

Yan Liu, Zhiqiang Hou, Zhigang Yao, Zhidong Bai, Jiang Hu, Shurong Zheng

Type: Preprint

Publication Date: 2019-01-01

Citations: 4

DOI: https://doi.org/10.48550/arxiv.1906.06713

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	An improved spectral clustering method for community detection under the degree-corrected stochastic blockmodel	2020	Huan Qing Jingli Wang
+ PDF Chat	Consistency of spectral clustering for directed network community detection	2021	Huan Qing Jingli Wang
+	Community detection for weighted bipartite networks	2021	Huan Qing Jingli Wang
+ PDF Chat	Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models	2024	Yucheng Liu Xiaodong Li
+	Dual regularized Laplacian spectral clustering methods on community detection	2020	Huan Qing Jingli Wang
+	Degree-corrected distribution-free model for community detection in weighted networks	2021	Huan Qing
+	On Equivalence of Likelihood Maximization of Stochastic Block Model and Constrained Nonnegative Matrix Factorization	2016	Zhongyuan Zhang Yujie Gai Yufei Wang Huimin Cheng Xin Liu
+	Community Detection by Principal Components Clustering Methods	2020	Huan Qing Jingli Wang
+	Using Maximum Entry-Wise Deviation to Test the Goodness-of-Fit for Stochastic Block Models	2017	Jianwei Hu Jingfei Zhang Hong Qin Ting Yan Ji Zhu
+ PDF Chat	Degree-corrected distribution-free model for community detection in weighted networks	2022	Huan Qing
+ PDF Chat	Degree-corrected distribution-free model for community detection in weighted networks	2022	Huan Qing
+	Corrected Bayesian information criterion for stochastic block models	2016	Jianwei Hu Hong Qin Ting Yan Yunpeng Zhao
+ PDF Chat	A Useful Criterion on Studying Consistent Estimation in Community Detection	2022	Huan Qing
+	Distributed Community Detection for Large Scale Networks Using Stochastic Block Model	2020	Shihao Wu Zhe Li Xuening Zhu
+ PDF Chat	A survey on theoretical advances of community detection in networks	2017	Yunpeng Zhao
+ PDF Chat	Community detection by spectral methods in multi-layer networks	2024	Qing Huan
+	On consistency of model selection for stochastic block models	2016	Jianwei Hu Hong Qin Ting Yan Yunpeng Zhao
+ PDF Chat	Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models	2020	Jianwei Hu Jingfei Zhang Hong Qin Ting Yan Ji Zhu
+	On Equivalence of Stochastic Block Model and Nonnegative Matrix Factorization.	2016	Zhongyuan Zhang Yujie Gai Yufei Wang Huimin Cheng
+ PDF Chat	Corrected Bayesian Information Criterion for Stochastic Block Models	2019	Jianwei Hu Hong Qin Ting Yan Yunpeng Zhao

Works That Cite This (4)

Action	Title	Year	Authors
+	Estimating the number of communities by Stepwise Goodness-of-fit	2020	Jiashun Jin Zheng Tracy Ke Shengming Luo Minzhe Wang
+ PDF Chat	Improvements on SCORE, Especially for Weak Signals	2021	Jiashun Jin Zheng Tracy Ke Shengming Luo
+	Estimating Graph Dimension with Cross-validated Eigenvalues	2021	Fan Chen Sébastien Roch Karl Rohe Shuqi Yu
+	Learning block structures in U-statistic-based matrices	2020	Weiping Zhang Baisuo Jin Zhidong Bai

Works Cited by This (23)

Action	Title	Year	Authors
+	Spectral Graph Theory	1996	Fan Chung
+ PDF Chat	Network Cross-Validation for Determining the Number of Communities in Network Data	2016	Kehui Chen Jing Lei
+	Fast community detection by SCORE	2014	Jiashun Jin
+ PDF Chat	Convergence of empirical spectral distributions of large dimensional quaternion sample covariance matrices	2015	Huiqin Li Zhidong Bai Jiang Hu
+ PDF Chat	A Survey of Statistical Network Models	2009	Anna Goldenberg
+ PDF Chat	Necessary and Sufficient Conditions for Almost Sure Convergence of the Largest Eigenvalue of a Wigner Matrix	1988	Zhidong Bai Yanqing Yin
+	Finding community structure in very large networks	2004	Aaron Clauset M. E. J. Newman Cristopher Moore
+ PDF Chat	Finding and evaluating community structure in networks	2004	Michelle G. Newman Michelle Girvan
+	Partitioning Sparse Matrices with Eigenvectors of Graphs	1990	Alex Pothen Horst D. Simon K. N. Liou
+ PDF Chat	Stochastic blockmodels and community structure in networks	2011	Brian Karrer M. E. J. Newman