Degree Corrected General Stochastic Block Model for Community Detection in Attributed Network
Author:
Affiliation:

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Stochastic block models can fit the generation of various networks, mining implicit structures and potential connections within these networks. Thus, they have significant advantages in community detection. General stochastic block (GSB) models discover general communities based on link communities, but they are only applicable to directed non-attributed networks. This study proposes a degree corrected general stochastic block (DCGSB) model for undirected attributed networks which models both network topology information and node attributes. In the DCGSB model, it is assumed that the generation of network topology information and node attributes follows a distribution in the form of power functions. Node degrees are introduced to characterize the scale-free property of networks, which allows the model to better fit the generation of real networks. The expectation-maximization algorithm is employed to estimate the parameters of the DCGSB model, and node-community memberships are obtained by hard partition to complete community detection. Experiments are conducted on three real attributed network datasets containing different network structures, and the proposed model is compared with ten existing community detection algorithms. Results show that the DCGSB model not only inherits the advantages of GSB models in identifying general communities but also outperforms the ten algorithms in community detection due to the introduction of attribute information and node degrees.

    Reference
    Related
    Cited by
Get Citation

王笑,戴芳,郭文艳,王军锋.面向属性网络社团检测的度修正广义随机块模型.软件学报,2025,36(5):2308-2320

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 23,2023
  • Revised:January 12,2024
  • Adopted:
  • Online: December 11,2024
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063