Distributed Community Detection for Large Scale Networks Using Stochastic Block Model

Shihao Wu, Zhe Li, Xuening Zhu

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View
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
+	Dual regularized Laplacian spectral clustering methods on community detection	2020	Huan Qing Jingli Wang
+	Distributed Community Detection in Large Networks	2022	Sheng Zhang Rui Song Wenbin Lu Ji Zhu
+ PDF Chat	Efficient Distributed Community Detection in the Stochastic Block Model	2019	Reza Fathi Anisur Rahaman Molla Gopal Pandurangan
+	Community Detection by Principal Components Clustering Methods	2020	Huan Qing Jingli Wang
+ PDF Chat	A survey on theoretical advances of community detection in networks	2017	Yunpeng Zhao
+	Community Detection Based on the $L_\infty$ convergence of eigenvectors in DCBM	2019	Yan Liu Zhiqiang Hou Zhigang Yao Zhidong Bai Jiang Hu Shurong Zheng
+ PDF Chat	Distributed Pseudo-Likelihood Method for Community Detection in Large-Scale Networks	2024	Jiayi Deng Danyang Huang Bo Zhang
+ PDF Chat	Community detection by spectral methods in multi-layer networks	2024	Qing Huan
+	Randomized Spectral Clustering in Large-Scale Stochastic Block Models	2020	Hai Zhang Xiao Guo Xiangyu Chang
+ PDF Chat	Randomized Spectral Clustering in Large-Scale Stochastic Block Models	2022	Hai Zhang Xiao Guo Xiangyu Chang
+	Community detection in the stochastic block model via spectral methods	2014	Marc Lelarge Laurent Massoulié Jiaming Xu Charles Bordenave
+	Impact of regularization on spectral clustering under the mixed membership stochastic block model	2021	Huan Qing Jingli Wang
+	Efficient Distributed Community Detection in the Stochastic Block Model	2019	Reza Fathi Anisur Rahaman Molla Gopal Pandurangan
+	Efficient Distributed Community Detection in the Stochastic Block Model	2019	Reza Fathi Anisur Rahaman Molla Gopal Pandurangan
+ PDF Chat	Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models	2024	Yucheng Liu Xiaodong Li
+	A spectral method for community detection in moderately-sparse degree-corrected stochastic block models	2015	Lennart Gulikers Marc Lelarge Laurent Massoulié
+ PDF Chat	A spectral method for community detection in moderately-sparse degree-corrected stochastic block models	2016	Lennart Gulikers Marc Lelarge Laurent Massoulié
+	A Sparse Completely Positive Relaxation of the Modularity Maximization for Community Detection	2017	Junyu Zhang Haoyang Liu Zaiwen Wen Shuzhong Zhang
+	Detecting Overlapping Communities in Networks Using Spectral Methods	2014	Yuan Zhang Elizaveta Levina Ji Zhu

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (20)

Action	Title	Year	Authors
+	Communication-efficient sparse regression: a one-shot approach	2015	Jason D. Lee Yuekai Sun Qiang Liu Jonathan Taylor
+	Fast community detection by SCORE	2014	Jiashun Jin
+ PDF Chat	A tutorial on spectral clustering	2007	Ulrike von Luxburg
+	Distributed Estimation, Information Loss and Exponential Families	2014	Qiang Liu Alexander Ihler
+	Distributed Estimation and Inference with Statistical Guarantees	2015	Heather Battey Jianqing FanHan
+	Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim	2012	Karl Rohe Tai Qin Bin Yu
+	Covariance Regression Analysis	2016	Tao Zou Wei Lan Hansheng Wang Chih‐Ling Tsai
+	Semi-Supervised Classification with Graph Convolutional Networks	2016	Thomas Kipf Max Welling
+	Two provably consistent divide and conquer clustering algorithms for large networks	2017	Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel
+	Divide and conquer local average regression	2017	Xiangyu Chang Shao-Bo Lin Yao Wang