Stochastic Blockmodels Meets Overlapping Community Detection - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Stochastic Blockmodels Meets Overlapping Community Detection

Qiqi Zhao
  • Function : Author
  • PersonId : 1118820
Zhixin Li
  • Function : Author
  • PersonId : 990805
Lijun Guo
  • Function : Author
  • PersonId : 1118821


It turns out that the Stochastic Blockmodel (SBM) and its variants can successfully accomplish a variety of tasks, such as discovering community structures. Note that the main limitations are inferencing high time complexity and poor scalability. Our effort is motivated by the goal of harnessing their complementary strengths to develop a scalability SBM for graphs, that also enjoys an efficient inference process and discovery interpretable communities. Unlike traditional SBM that each node is assumed to belong to just one block, we wish to use the node importance to also infer the community membership(s) of each node (as it is one of the goals of SBMs). To this end, we propose a multi-stage maximum likelihood strategy for inferring the latent parameters of adapting the Stochastic Blockmodels to Overlapping Community Detection (OCD-SBM). The intuitive properties to build the model, is more in line with the real-world network to reveal the hidden community structural characteristics. Particularly, this enables inference of not just the node’s membership into communities, but the strength of the membership in each of the communities the node belongs to. Experiments conducted on various datasets verify the effectiveness of our model.
Fichier principal
Vignette du fichier
498234_1_En_14_Chapter.pdf (729.19 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03456970 , version 1 (30-11-2021)





Qiqi Zhao, Huifang Ma, Zhixin Li, Lijun Guo. Stochastic Blockmodels Meets Overlapping Community Detection. 11th International Conference on Intelligent Information Processing (IIP), Jul 2020, Hangzhou, China. pp.149-159, ⟨10.1007/978-3-030-46931-3_14⟩. ⟨hal-03456970⟩
20 View
12 Download



Gmail Facebook X LinkedIn More