Estimates the number of communities under block models by the spectral methods
Estimates the number of communities under block models by using the spectral properties of network Beth-Hessian matrix with moment correction.
BHMC.estimate(A, K.max = 15)
A |
adjacency matrix of the network |
K.max |
the maximum possible number of communities to check |
Note that the method cannot distinguish SBM and DCSBM. But it works under either model.
A list of result
K |
Estimated K |
values |
eigenvalues of the Beth-Hessian matrix |
Tianxi Li, Elizaveta Levina, Ji Zhu
Maintainer: Tianxi Li tianxili@umich.edu
C. M. Le and E. Levina. Estimating the number of communities in networks by spectral methods. arXiv preprint arXiv:1507.00827, 2015.
LRBIC,ECV.Block, NCV.select
dt <- BlockModel.Gen(30,300,K=3,beta=0.2,rho=0.9,simple=FALSE,power=TRUE) A <- dt$A bhmc <- BHMC.estimate(A,15) bhmc
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.