randnet (version 0.7)

BHMC.estimate: Estimates the number of communities under block models by the spectral methods

Description

Estimates the number of communities under block models by using the spectral properties of network Beth-Hessian matrix with moment correction.

Usage

BHMC.estimate(A, K.max = 15)

Value

A list of result

K

Estimated K

values

eigenvalues of the Beth-Hessian matrix

Arguments

A

adjacency matrix of the network

K.max

the maximum possible number of communities to check

Author

Tianxi Li, Elizaveta Levina, Ji Zhu
Maintainer: Tianxi Li

Details

Note that the method cannot distinguish SBM and DCSBM. But it works under either model.

References

C. M. Le and E. Levina. Estimating the number of communities in networks by spectral methods. arXiv preprint arXiv:1507.00827, 2015.

See Also

LRBIC,ECV.Block, NCV.select

Examples

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