Community detection in attributed networks using stochastic block models

Xiao Wang, Fang Dai, Wenyan Guo and Junfeng Wang

Physica A: Statistical Mechanics and its Applications, 2025, vol. 666, issue C

Abstract: Community detection is a significant focus in the field of complex network analysis. Most existing community detection methods for attributed networks primarily rely on network structure alone, while approaches that incorporate node attributes are typically designed for traditional community structures. These methods struggle to identify multipartite and mixed structures within the network. In addition, the model-based community detection methods proposed for attributed networks so far have not fully incorporated the distinctive topological information of nodes, such as betweenness centrality and clustering coefficient. In this paper, we propose a stochastic block model that incorporates betweenness centrality and clustering coefficient of nodes for attributed networks, referred to as BCSBM, along with an improved version called PBCSBM. Unlike other generative models for attributed networks, the BCSBM and PBCSBM models generate node links and attributes independently, with both processes following a Poisson distribution. Additionally, the connection probability between communities is determined based on the stochastic block model. Furthermore, the BCSBM model incorporates the betweenness centrality and clustering coefficient of nodes into the generation process for both links and attributes. The PBCSBM model is an improvement over the BCSBM model, taking into account the influence of node degree, betweenness centrality and clustering coefficient on the algorithm's accuracy. Finally, the parameters of the BCSBM and PBCSBM models are inferred using the Expectation-Maximization (EM) algorithm, and the node-community memberships in the network are determined through a hard clustering process. Compared with six algorithms on three attributed networks containing different network structures, the results show that the BCSBM and PBCSBM demonstrate strong data fitting capabilities and better performance.

Keywords: Stochastic block model; Attributed network; Community detection; Betweenness centrality; Clustering coefficient (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125000846
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:666:y:2025:i:c:s0378437125000846

DOI: 10.1016/j.physa.2025.130432

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().