Adapting Stochastic Block Models to Power-Law Degree Distributions
arXiv:1904.05335 · doi:10.1109/TCYB.2017.2783325
Abstract
Stochastic block models (SBMs) have been playing an important role in modeling clusters or community structures of network data. But, it is incapable of handling several complex features ubiquitously exhibited in real-world networks, one of which is the power-law degree characteristic. To this end, we propose a new variant of SBM, termed power-law degree SBM (PLD-SBM), by introducing degree decay variables to explicitly encode the varying degree distribution over all nodes. With an exponential prior, it is proved that PLD-SBM approximately preserves the scale-free feature in real networks. In addition, from the inference of variational E-Step, PLD-SBM is indeed to correct the bias inherited in SBM with the introduced degree decay factors. Furthermore, experiments conducted on both synthetic networks and two real-world datasets including Adolescent Health Data and the political blogs network verify the effectiveness of the proposed model in terms of cluster prediction accuracies.
arXiv comment13 pages, 13 figures
References in corpus (13)
- Emergence of scaling in random networks
- Power-law distributions in empirical data
- Stochastic blockmodels and community structure in networks
- Mixed membership stochastic blockmodels
- Consistency of community detection in networks under degree-corrected stochastic block models
- Role Discovery in Networks
- Uncovering latent structure in valued graphs: A variational approach
- Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel
- Estimating the number of communities in a network
- Model Selection for Degree-corrected Block Models
- The interplay of microscopic and mesoscopic structure in complex networks
- Model-based clustering of large networks
- The Nonparametric Metadata Dependent Relational Model