Estimating posterior inference quality of the relational infinite latent feature model for overlapping community detection

Qianchen Yu, Zhiwen Yu, Zhu Wang, Xiaofeng Wang, Yongzhi Wang

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Overlapping community detection has become a very hot research topic in recent decades, and a plethora of methods have been proposed. But, a common challenge in many existing overlapping community detection approaches is that the number of communities K must be predefined manually. We propose a flexible nonparametric Bayesian generative model for count-value networks, which can allow K to increase as more and more data are encountered instead of to be fixed in advance. The Indian buffet process was used to model the community assignment matrix Z, and an uncollapsed Gibbs sampler has been derived. However, as the community assignment matrix Z is a structured multi-variable parameter, how to summarize the posterior inference results and estimate the inference quality about Z, is still a considerable challenge in the literature. In this paper, a graph convolutional neural network based graph classifier was utilized to help to summarize the results and to estimate the inference quality about Z. We conduct extensive experiments on synthetic data and real data, and find that empirically, the traditional posterior summarization strategy is reliable.

Original languageEnglish
Article number146323
JournalFrontiers of Computer Science
Volume14
Issue number6
DOIs
StatePublished - 1 Dec 2020

Keywords

  • graph classification
  • graph convolutional neural network
  • Indian buffet process
  • nonparametric Bayesian generative model
  • overlapping community detection
  • posterior inference quality estimation
  • relational infinite latent feature model
  • uncollapsed Gibbs sampler

Fingerprint

Dive into the research topics of 'Estimating posterior inference quality of the relational infinite latent feature model for overlapping community detection'. Together they form a unique fingerprint.

Cite this